{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T11:01:58Z","timestamp":1770289318641,"version":"3.49.0"},"reference-count":37,"publisher":"MIT Press","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:p>We continue recent work on the definition of multimodality in multiobjective optimization (MO) and the introduction of a test bed for multimodal MO problems. This goes beyond well-known diversity maintenance approaches but instead focuses on the landscape topology induced by the objective functions. More general multimodal MO problems are considered by allowing ellipsoid contours for single-objective subproblems. An experimental analysis compares two MO algorithms, one that explicitly relies on hypervolume gradient approximation, and one that is based on local search, both on a selection of generated example problems. We do not focus on performance but on the interaction induced by the problems and algorithms, which can be described by means of specific characteristics explicitly designed for the multimodal MO setting. Furthermore, we widen the scope of our analysis by additionally applying visualization techniques in the decision space. This strengthens and extends the foundations for Exploratory Landscape Analysis (ELA) in MO.<\/jats:p>","DOI":"10.1162\/evco_a_00234","type":"journal-article","created":{"date-parts":[[2018,9,28]],"date-time":"2018-09-28T18:03:27Z","timestamp":1538157807000},"page":"577-609","source":"Crossref","is-referenced-by-count":23,"title":["Search Dynamics on Multimodal Multiobjective Problems"],"prefix":"10.1162","volume":"27","author":[{"given":"P.","family":"Kerschke","sequence":"first","affiliation":[{"name":"Information Systems and Statistics, University of M\u00fcnster, 48149 M\u00fcnster, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Wang","sequence":"additional","affiliation":[{"name":"LIACS, Leiden University, 2333 CA Leiden, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Preuss","sequence":"additional","affiliation":[{"name":"Information Systems and Statistics, University of M\u00fcnster, 48149 M\u00fcnster, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Grimme","sequence":"additional","affiliation":[{"name":"Information Systems and Statistics, University of M\u00fcnster, 48149 M\u00fcnster, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. H.","family":"Deutz","sequence":"additional","affiliation":[{"name":"LIACS, Leiden University, 2333 CA Leiden, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Trautmann","sequence":"additional","affiliation":[{"name":"Information Systems and Statistics, University of M\u00fcnster, 48149 M\u00fcnster, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. T. M.","family":"Emmerich","sequence":"additional","affiliation":[{"name":"LIACS, Leiden University, 2333 CA Leiden, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1145\/2330163.2330209"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.32614\/RJ-2017-004"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00193"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1007\/1-84628-137-7_6"},{"key":"B5","volume-title":"Multicriteria optimization","author":"Ehrgott M","year":"2005"},{"key":"B6","first-page":"169","volume-title":"EVOLVE\u2013A bridge between probability, set oriented numerics, and evolutionary computation III","author":"Emmerich M. T. M.","year":"2012"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75514-2_11"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1198\/000313002533"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/58.3.453"},{"key":"B11","volume":"54","author":"Gower J. C.","year":"1995","journal-title":"Biplots"},{"issue":"2","key":"B12","first-page":"200","volume":"50","author":"Gray L","year":"2003","journal-title":"Notices"},{"key":"B13","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-45171-7","volume-title":"Applied multivariate statistical analysis","author":"H\u00e4rdle W. K.","year":"2015"},{"key":"B14","volume-title":"Applied multivariate data analysis: Volume II: Categorical and multivariate methods","author":"Jobson J. D","year":"1992"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-54157-0_23"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754642"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908845"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45823-6_90"},{"key":"B20","first-page":"403","author":"Kozera R.","year":"2003","journal-title":"External versus internal parameterizations for lengths of curves with nonuniform samplings"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.84.013401"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-15892-1_7"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2015.7257281"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001690"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5563-6"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ddtec.2013.02.001"},{"key":"B27","first-page":"177","author":"Paquete L.","year":"2004","journal-title":"Pareto local optimum sets in the biobjective traveling salesman problem: An experimental study"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1007\/11844297_52"},{"key":"B29","first-page":"15:65","author":"Rice J. R.","year":"1976","journal-title":"Advances in Computers"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1994.2.3.221"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021821009420"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2008.4631357"},{"key":"B33","first-page":"707","author":"Ulrich T.","year":"2010","journal-title":"Defining and optimizing indicator-based diversity measures in multiobjective search"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001681"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.12.019"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-54157-0_44"},{"key":"B37","first-page":"175","author":"Wang H.","year":"2017","journal-title":"Results of the Numerical and Evolutionary Optimization Workshop"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2012.01.035"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1162\/106365600568202"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/evco_a_00234","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T13:24:22Z","timestamp":1693920262000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/27\/4\/577-609\/94976"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["10.1162\/evco_a_00234"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00234","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12]]}}}