{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T22:55:25Z","timestamp":1726440925507},"reference-count":15,"publisher":"MIT Press","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2004,6]]},"abstract":"<jats:p> In this paper, we study two recent theoretical models\u2014a population-sizing model and a convergence model\u2014and examine their assumptions to gain insights into the conditions under which selecto-recombinative GAs work well. We use these insights to formulate several design rules to develop competent GAs for practical problems. To test the usefulness of the design rules, we consider as a case study the map-labeling problem, an NP-hard problem from cartography. We compare the predictions of the theoretical models with the actual performance of the GA for the map-labeling problem. Experiments show that the predictions match the observed scale-up behavior of the GA, thereby strengthening our claim that the design rules can guide the design of competent selecto-recombinative GAs for realistic problems. <\/jats:p>","DOI":"10.1162\/106365604323142842","type":"journal-article","created":{"date-parts":[[2004,6,15]],"date-time":"2004-06-15T18:58:28Z","timestamp":1087325908000},"page":"243-267","source":"Crossref","is-referenced-by-count":3,"title":["On the Design and Analysis of Competent Selecto-recombinative GAs"],"prefix":"10.1162","volume":"12","author":[{"given":"Steven van","family":"Dijk","sequence":"first","affiliation":[{"name":"Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, The Netherlands,"}]},{"given":"Dirk","family":"Thierens","sequence":"additional","affiliation":[{"name":"Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, The Netherlands,"}]},{"given":"Mark de","family":"Berg","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics and Computing Science, TU Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands,"}]}],"member":"281","reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0888-613X(02)00090-7"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1145\/212332.212334"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01531277"},{"issue":"2","key":"p_8","first-page":"129","volume":"3","author":"Goldberg D. E.","year":"1989","journal-title":"Complex Systems"},{"issue":"2","key":"p_9","first-page":"153","volume":"3","author":"Goldberg D. E.","year":"1989","journal-title":"Complex Systems"},{"issue":"4","key":"p_12","first-page":"333","volume":"6","author":"Goldberg D. E.","year":"1992","journal-title":"Complex Systems"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.3.231"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1996.4.2.113"},{"key":"p_21","first-page":"19","volume":"7","author":"M\u00fchlenbein H.","year":"1999","journal-title":"Journal of Computing and Information Technology"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1993.1.1.25"},{"key":"p_31","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.2.109"},{"key":"p_35","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.4.331"},{"key":"p_41","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020809627892"},{"key":"p_43","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.9.3.266"},{"key":"p_46","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013720231747"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/106365604323142842","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:30:56Z","timestamp":1615584656000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/12\/2\/243-267\/1171"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,6]]},"references-count":15,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2004,6]]}},"alternative-id":["10.1162\/106365604323142842"],"URL":"https:\/\/doi.org\/10.1162\/106365604323142842","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"type":"print","value":"1063-6560"},{"type":"electronic","value":"1530-9304"}],"subject":[],"published":{"date-parts":[[2004,6]]}}}