{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T07:04:41Z","timestamp":1774681481115,"version":"3.50.1"},"reference-count":37,"publisher":"MIT Press - Journals","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2015,6]]},"abstract":"<jats:p>Setting the control parameters of a genetic algorithm to obtain good results is a long-standing problem. We define an experiment design and analysis method to determine relative importance and effective settings for control parameters of any evolutionary algorithm, and we apply this method to a classic binary-encoded genetic algorithm (GA). Subsequently, as reported elsewhere, we applied the GA, with the control parameter settings determined here, to steer a population of cloud-computing simulators toward behaviors that reveal degraded performance and system collapse. GA-steered simulators could serve as a design tool, empowering system engineers to identify and mitigate low-probability, costly failure scenarios. In the existing GA literature, we uncovered conflicting opinions and evidence regarding key GA control parameters and effective settings to adopt. Consequently, we designed and executed an experiment to determine relative importance and effective settings for seven GA control parameters, when applied across a set of numerical optimization problems drawn from the literature. This paper describes our experiment design, analysis, and results. We found that crossover most significantly influenced GA success, followed by mutation rate and population size and then by rerandomization point and elite selection. Selection method and the precision used within the chromosome to represent numerical values had least influence. Our findings are robust over 60 numerical optimization problems.<\/jats:p>","DOI":"10.1162\/evco_a_00137","type":"journal-article","created":{"date-parts":[[2014,9,25]],"date-time":"2014-09-25T20:15:42Z","timestamp":1411676142000},"page":"309-342","source":"Crossref","is-referenced-by-count":52,"title":["Determining Relative Importance and Effective Settings for Genetic Algorithm Control Parameters"],"prefix":"10.1162","volume":"23","author":[{"given":"K. L.","family":"Mills","sequence":"first","affiliation":[{"name":"Information Technology Laboratory, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. J.","family":"Filliben","sequence":"additional","affiliation":[{"name":"Information Technology Laboratory, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. L.","family":"Haines","sequence":"additional","affiliation":[{"name":"Warren Rogers Associates, Middletown, RI 20842, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B1","unstructured":"Adorio, E. P., and Diliman, U. P. (2005). MVF: Multivariate test functions library in C for unconstrained global optimization. http:\/\/www.geocities.ws\/eadorio\/mvf.pdf"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-004-9972-2"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15871-1_46"},{"key":"B4","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195099713.001.0001","volume-title":"Evolutionary algorithms in theory and practice","author":"Baeck T","year":"1996"},{"key":"B5","first-page":"14","volume-title":"Proceedings of the 2nd International Conference on Genetic Algorithms and Their Applications","author":"Baker J. E","year":"1987"},{"key":"B6","volume-title":"Experimental research in evolutionary computation","author":"Bartz-Beielstein T","year":"2006"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2005.1554761"},{"key":"B8","volume-title":"Designing industrial experiments","author":"Box G.","year":"1990"},{"key":"B9","volume-title":"Statistics for experimenters","author":"Box G.","year":"2005"},{"issue":"4","key":"B10","first-page":"78","volume":"2","author":"Boyabatli O.","year":"2004","journal-title":"Systemics, Cybernetics and Informatics"},{"key":"B11","volume-title":"Algorithms for minimization without derivatives","author":"Brent R. P","year":"2002"},{"key":"B12","volume-title":"NCAR Technical Note TN-450+1A","author":"Charbonneau P.","year":"2002"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1198\/004017006000000453"},{"key":"B14","unstructured":"DeJong, K. A. (1975). An analysis of the behavior of a class of genetic adaptive systems. Unpublished doctoral dissertation, University of Michigan, Ann Arbor."},{"key":"B15","unstructured":"DeJong, K. A. (1999). Genetic algorithms: A 30 year perspective. Retrieved from vserver1.cscs.lsa.umich.edu\/jhhfest\/Papers\/dejong.ps"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69432-8_1"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1570007"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1080\/00207160108805080"},{"key":"B19","volume-title":"Genetic algorithms in search, optimization, and machine learning","author":"Goldberg D. E","year":"1989"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1986.289288"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1016\/0895-7177(93)90204-C"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1504\/IJMMNO.2013.055204"},{"key":"B23","first-page":"151","volume-title":"Proceedings of the 4th International Conference on Genetic Algorithms","author":"Janikow C.","year":"1991"},{"issue":"6","key":"B24","first-page":"20","volume":"31","author":"Kapoor V.","year":"2011","journal-title":"International Journal of Computer Applications"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02538-9_3"},{"key":"B26","first-page":"1","volume-title":"Proceedings of the 5th International Conference on Advances in System Simulation","author":"Mills K.","year":"2013"},{"key":"B27","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","volume-title":"An introduction to genetic algorithms","author":"Mitchell M","year":"1998"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.03.067"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1109\/EURMIC.1997.617394"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.894200"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2002.1009128"},{"key":"B32","first-page":"97","volume-title":"Genetic Programming, EuroGP 2011","volume":"6621","author":"Sahin I.","year":"2011"},{"key":"B33","volume-title":"Sensitivity analysis in practice","author":"Saltelli A.","year":"2004"},{"key":"B34","first-page":"51","volume-title":"Proceedings of the 3rd International Conference on Genetic Algorithms","author":"Schaffer J.","year":"1989"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1007\/BF01530777"},{"key":"B36","volume-title":"The black swan","author":"Taleb N.","year":"2010"},{"key":"B37","first-page":"31","volume-title":"Proceedings of the 5th International Conference on Genetic Algorithms","author":"Tate D. M.","year":"1993"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00137","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,17]],"date-time":"2022-04-17T21:57:07Z","timestamp":1650232627000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/23\/2\/309-342\/986"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["10.1162\/EVCO_a_00137"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00137","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6]]}}}