{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,17]],"date-time":"2026-05-17T09:05:34Z","timestamp":1779008734314,"version":"3.51.4"},"reference-count":47,"publisher":"MIT Press - Journals","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2012,3]]},"abstract":"<jats:p> In a multimodal optimization task, the main purpose is to find multiple optimal solutions (global and local), so that the user can have better knowledge about different optimal solutions in the search space and as and when needed, the current solution may be switched to another suitable optimum solution. To this end, evolutionary optimization algorithms (EA) stand as viable methodologies mainly due to their ability to find and capture multiple solutions within a population in a single simulation run. With the preselection method suggested in 1970, there has been a steady suggestion of new algorithms. Most of these methodologies employed a niching scheme in an existing single-objective evolutionary algorithm framework so that similar solutions in a population are deemphasized in order to focus and maintain multiple distant yet near-optimal solutions. In this paper, we use a completely different strategy in which the single-objective multimodal optimization problem is converted into a suitable bi-objective optimization problem so that all optimal solutions become members of the resulting weak Pareto-optimal set. With the modified definitions of domination and different formulations of an artificially created additional objective function, we present successful results on problems with as large as 500 optima. Most past multimodal EA studies considered problems having only a few variables. In this paper, we have solved up to 16-variable test problems having as many as 48 optimal solutions and for the first time suggested multimodal constrained test problems which are scalable in terms of number of optima, constraints, and variables. The concept of using bi-objective optimization for solving single-objective multimodal optimization problems seems novel and interesting, and more importantly opens up further avenues for research and application. <\/jats:p>","DOI":"10.1162\/evco_a_00042","type":"journal-article","created":{"date-parts":[[2011,5,18]],"date-time":"2011-05-18T15:49:45Z","timestamp":1305733785000},"page":"27-62","source":"Crossref","is-referenced-by-count":107,"title":["Multimodal Optimization Using a Bi-Objective Evolutionary                     Algorithm"],"prefix":"10.1162","volume":"20","author":[{"given":"Kalyanmoy","family":"Deb","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Michigan State                     University, East Lansing, Michigan 48824, USA; Kanpur Genetic Algorithms                     Laboratory, Department of Mechanical Engineering, Indian Institute of Technology                     Kanpur, PIN 208 016, India; Department of Information and Service Economy, Aalto                     University School of Economics, Helsinki, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amit","family":"Saha","sequence":"additional","affiliation":[{"name":"Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology                     Kanpur, PIN 208 016, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04225-6_2"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1993.1.2.101"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45356-3_43"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2001.934438"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1016\/S1474-0346(02)00011-3"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1995.489138"},{"key":"B8","first-page":"11","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001)","author":"De Jong E. D.","year":"2001"},{"key":"B10","volume-title":"Optimization for engineering design: Algorithms and examples","author":"Deb K.","year":"1995"},{"key":"B11","volume-title":"Multi-objective optimization using evolutionary algorithms","author":"Deb K.","year":"2001"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"B13","first-page":"42","volume-title":"Proceedings of the Third International Conference on Genetic Algorithms","author":"Deb K.","year":"1989"},{"issue":"2","key":"B14","first-page":"131","volume":"7","author":"Deb K.","year":"1993","journal-title":"Complex Systems"},{"issue":"6","key":"B15","first-page":"431","volume":"9","author":"Deb K.","year":"1995","journal-title":"Complex Systems"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144266"},{"key":"B18","volume-title":"Genetic algorithms for search, optimization, and machine learning","author":"Goldberg D. E.","year":"1989"},{"key":"B19","first-page":"41","author":"Goldberg D. E.","year":"1987","journal-title":"Proceedings of the First International Conference on Genetic Algorithms and Their Applications"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87700-4_4"},{"key":"B21","first-page":"92","author":"Hendershot Z.","year":"2004","journal-title":"Proceedings of the Fifteenth Midwest Artificial Intelligence and Cognitive Sciences Conference"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1109\/TMAG.2004.824805"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1569984"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1023\/B:JMMA.0000049378.57591.c6"},{"key":"B25","first-page":"91","author":"Jensen M.","year":"2006","journal-title":"Applications of Evolutionary Computing, Evoworkshops 2003"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2000.870832"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-006-9052-x"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72964-8"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44719-9_19"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1109\/20.767361"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1162\/106365602760234081"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068156"},{"key":"B33","first-page":"136","author":"Mahfoud S. W.","year":"1995","journal-title":"Proceedings of the 6th International Conference on Genetic Algorithms"},{"key":"B34","first-page":"409","author":"Mengsheol O.","year":"1999","journal-title":"Proceedings of Genetic and Evolutionary Computation Conference (GECCO-1999)"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-006-9004-x"},{"issue":"1","key":"B36","first-page":"43","volume":"2","author":"Osyczka A.","year":"2000","journal-title":"Evolutionary Optimization\u2014An International Journal on the Internet"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.859468"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.826076"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1996.542703"},{"key":"B40","volume-title":"Engineering optimization methods and applications","author":"Reklaitis G. V.","year":"1983"},{"key":"B42","first-page":"146","author":"R\u00f6nkk\u00f6nen J.","year":"2007","journal-title":"Proceedings of Evolutionary and Deterministic Methods for Design, Optimization and Control (Eurogen 2007)"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89694-4_25"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17298-4_10"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068162"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1007\/11844297_15"},{"key":"B47","first-page":"8","author":"Singh G.","year":"2006","journal-title":"Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation"},{"key":"B48","first-page":"293","author":"Streichert F.","year":"2003","journal-title":"Proceedings of the International Conference Evolution Artificielle"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-60469-3_33"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-7533-0_65"},{"key":"B51","first-page":"390","author":"Zhang J.","year":"2005","journal-title":"Proceedings of the 2005 International Conference on Intelligent Computing (ICIC-2005)"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00042","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:58:02Z","timestamp":1615586282000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/20\/1\/27-62\/923"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["10.1162\/EVCO_a_00042"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00042","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3]]}}}