{"id":"https://openalex.org/W2168352950","doi":"https://doi.org/10.1145/1143997.1144208","title":"Strong recombination, weak selection, and mutation","display_name":"Strong recombination, weak selection, and mutation","publication_year":2006,"publication_date":"2006-07-08","ids":{"openalex":"https://openalex.org/W2168352950","doi":"https://doi.org/10.1145/1143997.1144208","mag":"2168352950"},"language":"en","primary_location":{"id":"doi:10.1145/1143997.1144208","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1143997.1144208","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061270359","display_name":"Alden H. Wright","orcid":null},"institutions":[{"id":"https://openalex.org/I6750721","display_name":"University of Montana","ror":"https://ror.org/0078xmk34","country_code":"US","type":"education","lineage":["https://openalex.org/I6750721"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alden H. Wright","raw_affiliation_strings":["University of Montana, Missoula, MT"],"affiliations":[{"raw_affiliation_string":"University of Montana, Missoula, MT","institution_ids":["https://openalex.org/I6750721"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014899290","display_name":"J. Neal Richter","orcid":null},"institutions":[{"id":"https://openalex.org/I23732399","display_name":"Montana State University","ror":"https://ror.org/02w0trx84","country_code":"US","type":"education","lineage":["https://openalex.org/I23732399","https://openalex.org/I4210126032"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Neal Richter","raw_affiliation_strings":["Montana State University, Bozeman, MT"],"affiliations":[{"raw_affiliation_string":"Montana State University, Bozeman, MT","institution_ids":["https://openalex.org/I23732399"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5061270359"],"corresponding_institution_ids":["https://openalex.org/I6750721"],"apc_list":null,"apc_paid":null,"fwci":0.9715,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.78408511,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1369","last_page":"1376"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.7886505126953125},{"id":"https://openalex.org/keywords/fitness-approximation","display_name":"Fitness approximation","score":0.7262400388717651},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6421640515327454},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.6030194759368896},{"id":"https://openalex.org/keywords/fitness-proportionate-selection","display_name":"Fitness proportionate selection","score":0.5997974276542664},{"id":"https://openalex.org/keywords/bistability","display_name":"Bistability","score":0.5976557731628418},{"id":"https://openalex.org/keywords/fitness-landscape","display_name":"Fitness landscape","score":0.5694620013237},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5636280179023743},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.4901457726955414},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.4508787989616394},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.44468510150909424},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44243863224983215},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.4322068691253662},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3724724352359772},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3517497777938843},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3516591191291809},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.22505265474319458},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.14356249570846558},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1418645977973938},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.10247412323951721}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7886505126953125},{"id":"https://openalex.org/C148392497","wikidata":"https://www.wikidata.org/wiki/Q16250539","display_name":"Fitness approximation","level":4,"score":0.7262400388717651},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6421640515327454},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6030194759368896},{"id":"https://openalex.org/C99701942","wikidata":"https://www.wikidata.org/wiki/Q5455479","display_name":"Fitness proportionate selection","level":4,"score":0.5997974276542664},{"id":"https://openalex.org/C97292510","wikidata":"https://www.wikidata.org/wiki/Q2304620","display_name":"Bistability","level":2,"score":0.5976557731628418},{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.5694620013237},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5636280179023743},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.4901457726955414},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.4508787989616394},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.44468510150909424},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44243863224983215},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.4322068691253662},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3724724352359772},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3517497777938843},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3516591191291809},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.22505265474319458},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.14356249570846558},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1418645977973938},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.10247412323951721},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/1143997.1144208","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1143997.1144208","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.216.3611","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.3611","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bham.ac.uk/~wbl/biblio/gecco2006/docs/p1369.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.62.330","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.330","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umt.edu/u/wright/papers/bistability2006.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.62.564","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umt.edu/u/wright/papers/gecco2006bistability.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.62.671","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.671","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umt.edu/u/wright/papers/wright_richter2006.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.77.3197","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.77.3197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umt.edu/u/wright/papers/wright_richter2006.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W50254691","https://openalex.org/W128316711","https://openalex.org/W139079020","https://openalex.org/W372717656","https://openalex.org/W1484473245","https://openalex.org/W1503178966","https://openalex.org/W1513721060","https://openalex.org/W1515457845","https://openalex.org/W1546937057","https://openalex.org/W1548547221","https://openalex.org/W1569098853","https://openalex.org/W1598150859","https://openalex.org/W1598952354","https://openalex.org/W1606791384","https://openalex.org/W1901980892","https://openalex.org/W1994258343","https://openalex.org/W2098564776","https://openalex.org/W2099144759","https://openalex.org/W2107951961","https://openalex.org/W2118267951","https://openalex.org/W2121942252","https://openalex.org/W2128315684","https://openalex.org/W2137565093","https://openalex.org/W2139015486","https://openalex.org/W2150319151","https://openalex.org/W2152150600","https://openalex.org/W2162036626","https://openalex.org/W2527362894","https://openalex.org/W3011460294","https://openalex.org/W3023540311","https://openalex.org/W6602010177","https://openalex.org/W6605189491","https://openalex.org/W6630021358","https://openalex.org/W6675135173","https://openalex.org/W6944314913"],"related_works":["https://openalex.org/W2090325564","https://openalex.org/W2303435353","https://openalex.org/W192154461","https://openalex.org/W1622672652","https://openalex.org/W2394470897","https://openalex.org/W2037594302","https://openalex.org/W4230680986","https://openalex.org/W2393378219","https://openalex.org/W2871696631","https://openalex.org/W1978118004"],"abstract_inverted_index":{"We":[0,113,130],"show":[1,119,154],"that":[2,155],"there":[3],"are":[4],"unimodal":[5],"fitness":[6,29,48,60,84,116],"functions":[7,117],"and":[8,72,123,132,147],"genetic":[9],"algorithm":[10],"(GA)":[11],"parameter":[12,65],"settings":[13,66],"where":[14],"the":[15,28,38,47,50,59,64,103,107,120,141,145,151,156,161,171],"GA,":[16],"when":[17,89],"initialized":[18,41],"with":[19,42,82,91,94],"a":[20,32,43,92,98],"random":[21,95],"population,":[22],"will":[23,52],"not":[24],"move":[25],"close":[26,45,57],"to":[27,46,55,58,109,126,139,163,170],"peak":[30],"in":[31,102,150,168],"practically":[33],"useful":[34],"time":[35],"period.":[36],"When":[37],"GA":[39,51,93,108,162,173],"is":[40],"population":[44,99,137],"peak,":[49],"be":[53],"able":[54],"stay":[56],"peak.":[61],"Roughly":[62],"speaking,":[63],"involve":[67],"strong":[68],"recombination,":[69],"weak":[70],"selection,":[71],"require":[73],"mutation.":[74],"This":[75],"\"bistability\"":[76],"phenomenon":[77,122],"has":[78],"been":[79],"previously":[80],"investigated":[81],"needle-in-the-haystack":[83],"functions,":[85],"but":[86],"this":[87],"fitness,":[88],"used":[90],"initialization,":[96],"requires":[97],"size":[100],"exponential":[101],"string":[104,128],"length":[105],"for":[106],"have":[110],"nontrivial":[111],"behavior.":[112],"introduce":[114,131],"sloping-plateau":[115],"which":[118],"bistability":[121,142],"should":[124],"scale":[125],"arbitrary":[127],"lengths.":[129],"use":[133,157],"an":[134],"unitation":[135],"infinite":[136],"model":[138],"investigate":[140],"phenomenon.":[143],"For":[144],"fitnesses":[146],"GAs":[148],"considered":[149],"paper,":[152],"we":[153],"of":[158],"crossover":[159],"moves":[160],"its":[164],"fixed":[165],"point":[166],"faster":[167],"comparison":[169],"same":[172],"without":[174],"crossover.":[175]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}