{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T16:08:48Z","timestamp":1775146128462,"version":"3.50.1"},"reference-count":13,"publisher":"MIT Press - Journals","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2010,9]]},"abstract":"<jats:p> Multi-objective evolutionary algorithms (MOEAs) have become increasingly popular as multi-objective problem solving techniques. An important open problem is to understand the role of populations in MOEAs. We present two simple bi-objective problems which emphasise when populations are needed. Rigorous runtime analysis points out an exponential runtime gap between the population-based algorithm simple evolutionary multi-objective optimiser (SEMO) and several single individual-based algorithms on this problem. This means that among the algorithms considered, only the population-based MOEA is successful and all other algorithms fail. <\/jats:p>","DOI":"10.1162\/evco_a_00013","type":"journal-article","created":{"date-parts":[[2010,6,18]],"date-time":"2010-06-18T17:35:40Z","timestamp":1276882540000},"page":"335-356","source":"Crossref","is-referenced-by-count":53,"title":["On the Effect of Populations in Evolutionary Multi-Objective Optimisation"],"prefix":"10.1162","volume":"18","author":[{"given":"Oliver","family":"Giel","sequence":"first","affiliation":[{"name":"Fakult\u00e4t f\u00fcr Informatik, LS 2, Technische Universit\u00e4t Dortmund, Germany."}]},{"given":"Per Kristian","family":"Lehre","sequence":"additional","affiliation":[{"name":"School of Computer Science, The University of Birmingham, United Kingdom."}]}],"member":"281","reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2008.2009064"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.2307\/1426671"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00058-3"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1162\/106365605774666921"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.03.007"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1023\/B:NACO.0000023415.22052.55"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.823470"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.08.005"},{"key":"p_30","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-006-9004-x"},{"key":"p_33","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2008.16.4.557"},{"key":"p_35","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2006.14.1.65"},{"key":"p_36","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.05.011"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00013","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:57:55Z","timestamp":1615586275000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/18\/3\/335-356\/1343"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":13,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["10.1162\/EVCO_a_00013"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00013","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9]]}}}