{"id":"https://openalex.org/W1999972271","doi":"https://doi.org/10.1162/106365604323142842","title":"On the Design and Analysis of Competent Selecto-recombinative GAs","display_name":"On the Design and Analysis of Competent Selecto-recombinative GAs","publication_year":2004,"publication_date":"2004-06-01","ids":{"openalex":"https://openalex.org/W1999972271","doi":"https://doi.org/10.1162/106365604323142842","mag":"1999972271","pmid":"https://pubmed.ncbi.nlm.nih.gov/15196330"},"language":"en","primary_location":{"id":"doi:10.1162/106365604323142842","is_oa":false,"landing_page_url":"https://doi.org/10.1162/106365604323142842","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5064855105","display_name":"Steven van Dijk","orcid":null},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Steven van Dijk","raw_affiliation_strings":["Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, The Netherlands,","Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, the Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, The Netherlands,","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, the Netherlands#TAB#","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063460579","display_name":"Dirk Thierens","orcid":"https://orcid.org/0000-0002-9308-5159"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Dirk Thierens","raw_affiliation_strings":["Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, The Netherlands,","Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, the Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, The Netherlands,","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, the Netherlands#TAB#","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028410825","display_name":"Mark de Berg","orcid":"https://orcid.org/0000-0001-5770-3784"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Mark de Berg","raw_affiliation_strings":["Faculty of Mathematics and Computing Science, TU Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands,"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computing Science, TU Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands,","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064855105"],"corresponding_institution_ids":["https://openalex.org/I193662353"],"apc_list":null,"apc_paid":null,"fwci":1.1318,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.87591075,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"12","issue":"2","first_page":"243","last_page":"267"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9801999926567078,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9708999991416931,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sizing","display_name":"Sizing","score":0.7264707088470459},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6343072652816772},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5831704139709473},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.47696077823638916},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.44236499071121216},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41049179434776306},{"id":"https://openalex.org/keywords/industrial-engineering","display_name":"Industrial engineering","score":0.3572891354560852},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17181992530822754},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1695946455001831},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.09265515208244324}],"concepts":[{"id":"https://openalex.org/C2777767291","wikidata":"https://www.wikidata.org/wiki/Q1080291","display_name":"Sizing","level":2,"score":0.7264707088470459},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6343072652816772},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5831704139709473},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.47696077823638916},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.44236499071121216},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41049179434776306},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.3572891354560852},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17181992530822754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1695946455001831},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.09265515208244324},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005716","descriptor_name":"Game Theory","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005716","descriptor_name":"Game Theory","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005716","descriptor_name":"Game Theory","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011156","descriptor_name":"Population Density","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011156","descriptor_name":"Population Density","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011156","descriptor_name":"Population Density","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":5,"locations":[{"id":"doi:10.1162/106365604323142842","is_oa":false,"landing_page_url":"https://doi.org/10.1162/106365604323142842","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},{"id":"pmid:15196330","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/15196330","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary computation","raw_type":null},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/5b9bb912-f537-4953-b504-063cb495bcc5","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/5b9bb912-f537-4953-b504-063cb495bcc5","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Dijk, van, S F, Thierens, D & Berg, de, M 2004, 'On the design and analysis of competent selecto-recombinative GAs', Evolutionary Computation, vol. 12, no. 2, pp. 243-267. https://doi.org/10.1162/106365604323142842","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.104.44","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.104.44","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.uu.nl/docs/vakken/ea/GAMapLabel_ECJ.pdf","raw_type":"text"},{"id":"pmh:tue:oai:pure.tue.nl:publications/5b9bb912-f537-4953-b504-063cb495bcc5","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/5b9bb912-f537-4953-b504-063cb495bcc5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Evolutionary Computation, 12(2), 243 - 267. MIT Press Journals","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W19646579","https://openalex.org/W21349157","https://openalex.org/W64702643","https://openalex.org/W81240551","https://openalex.org/W86630085","https://openalex.org/W158211058","https://openalex.org/W270296773","https://openalex.org/W1499022463","https://openalex.org/W1499820342","https://openalex.org/W1525334989","https://openalex.org/W1534867582","https://openalex.org/W1539609595","https://openalex.org/W1540282502","https://openalex.org/W1541277105","https://openalex.org/W1553915811","https://openalex.org/W1565732740","https://openalex.org/W1584428002","https://openalex.org/W1591419194","https://openalex.org/W1598952354","https://openalex.org/W1639032689","https://openalex.org/W1692958259","https://openalex.org/W1885944369","https://openalex.org/W1980797658","https://openalex.org/W1993131108","https://openalex.org/W2027945080","https://openalex.org/W2047284461","https://openalex.org/W2073174453","https://openalex.org/W2083462582","https://openalex.org/W2098090548","https://openalex.org/W2110348081","https://openalex.org/W2116822759","https://openalex.org/W2122833562","https://openalex.org/W2132648219","https://openalex.org/W2137565093","https://openalex.org/W2138135326","https://openalex.org/W2144946595","https://openalex.org/W2146331737","https://openalex.org/W2155474842","https://openalex.org/W2169753586","https://openalex.org/W2278052651","https://openalex.org/W2726121458","https://openalex.org/W2751862591","https://openalex.org/W3154803405","https://openalex.org/W4206478455"],"related_works":["https://openalex.org/W2375311683","https://openalex.org/W2366062860","https://openalex.org/W2373777250","https://openalex.org/W2353956655","https://openalex.org/W2020653254","https://openalex.org/W2010454064","https://openalex.org/W2352072014","https://openalex.org/W217279133","https://openalex.org/W2393487946","https://openalex.org/W2373310108"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,54],"study":[4,59],"two":[5],"recent":[6],"theoretical":[7,74],"models--a":[8],"population-sizing":[9],"model":[10],"and":[11],"a":[12,57],"convergence":[13],"model--and":[14],"examine":[15],"their":[16],"assumptions":[17],"to":[18,34,39],"gain":[19],"insights":[20,33],"into":[21],"the":[22,48,51,60,70,73,77,81,84,90,93,98,105,110],"conditions":[23],"under":[24],"which":[25],"selecto-recombinative":[26,114],"GAs":[27,42,115],"work":[28],"well.":[29],"We":[30,68],"use":[31],"these":[32],"formulate":[35],"several":[36],"design":[37,52,106,111],"rules":[38,107],"develop":[40],"competent":[41,113],"for":[43,83,116],"practical":[44],"problems.":[45,118],"To":[46],"test":[47],"usefulness":[49],"of":[50,72,80,97,112],"rules,":[53],"consider":[55],"as":[56],"case":[58],"map-labeling":[61,85],"problem,":[62],"an":[63],"NP-hard":[64],"problem":[65],"from":[66],"cartography.":[67],"compare":[69],"predictions":[71,91],"models":[75],"with":[76],"actual":[78],"performance":[79],"GA":[82],"problem.":[86],"Experiments":[87],"show":[88],"that":[89,104],"match":[92],"observed":[94],"scale-up":[95],"behavior":[96],"GA,":[99],"thereby":[100],"strengthening":[101],"our":[102],"claim":[103],"can":[108],"guide":[109],"realistic":[117]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}