{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T11:44:42Z","timestamp":1775648682720,"version":"3.50.1"},"reference-count":21,"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 recent years an increasing number of real-world many-dimensional optimisation problems have been identified across the spectrum of research fields. Many popular evolutionary algorithms use non-dominance as a measure for selecting solutions for future generations. The process of sorting populations into non-dominated fronts is usually the controlling order of computational complexity and can be expensive for large populations or for a high number of objectives. This paper presents two novel methods for non-dominated sorting: deductive sort and climbing sort. The two new methods are compared to the fast non-dominated sort of NSGA-II and the non-dominated rank sort of the omni-optimizer. The results demonstrate the improved efficiencies of the deductive sort and the reductions in comparisons that can be made when applying inferred dominance relationships defined in this paper. <\/jats:p>","DOI":"10.1162\/evco_a_00041","type":"journal-article","created":{"date-parts":[[2011,5,18]],"date-time":"2011-05-18T15:49:45Z","timestamp":1305733785000},"page":"1-26","source":"Crossref","is-referenced-by-count":93,"title":["Deductive Sort and Climbing Sort: New Methods for Non-Dominated Sorting"],"prefix":"10.1162","volume":"20","author":[{"given":"Kent","family":"McClymont","sequence":"first","affiliation":[{"name":"College of Engineering, Mathematics and Physical Sciences, University of Exeter, EX4 4QJ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ed","family":"Keedwell","sequence":"additional","affiliation":[{"name":"College of Engineering, Mathematics and Physical Sciences, University of Exeter, EX4 4QJ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03325101"},{"key":"B2","volume-title":"Evolutionary algorithms for solving multi-objective problems","author":"Coello Coello C. A.","year":"2007"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45356-3_82"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(99)00389-8"},{"key":"B5","volume-title":"Multi-objective optimization using evolutionary algorithms","author":"Deb K.","year":"2001"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45356-3_83"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31880-4_4"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-85729-345-9_29"},{"key":"B10","first-page":"416","volume-title":"Proceedings of the Fifth International Conference on Genetic Algorithms","author":"Fonseca C. M.","year":"1993"},{"key":"B11","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"Goldberg D. E.","year":"1989"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1994.350037"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.817234"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.851274"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.1999.781913"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321910"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1162\/106365602760234108"},{"key":"B20","first-page":"593","volume-title":"Proceedings of the 9th International Joint Conference on Artificial Intelligence (IJCAI-85)","author":"Schaffer J. D.","year":"1985"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1994.2.3.221"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1162\/106365600568202"},{"key":"B24","first-page":"95","volume-title":"EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems","author":"Zitzler E.","year":"2002"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797969"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00041","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\/1-26\/917"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["10.1162\/EVCO_a_00041"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00041","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3]]}}}