{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:42:33Z","timestamp":1761896553901,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003443","name":"Ministry of Education and Science of the Russian Federation","doi-asserted-by":"publisher","award":["074-U01"],"award-info":[{"award-number":["074-U01"]}],"id":[{"id":"10.13039\/501100003443","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1145\/3071178.3071307","type":"proceedings-article","created":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T17:59:28Z","timestamp":1498845568000},"page":"649-656","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Improved incremental non-dominated sorting for steady-state evolutionary multiobjective optimization"],"prefix":"10.1145","author":[{"given":"Ilya","family":"Yakupov","sequence":"first","affiliation":[{"name":"ITMO University, Saint-Petersburg, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maxim","family":"Buzdalov","sequence":"additional","affiliation":[{"name":"ITMO University, Saint-Petersburg, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908961.2926974"},{"volume-title":"Parallel Problem Solving from Nature - PPSN XIII. Number 8672 in Lecture Notes in Computer Science","author":"Buzdalov Maxim","key":"e_1_3_2_1_2_1","unstructured":"Maxim Buzdalov and Anatoly Shalyto . 2014. A Provably Asymptotically Fast Version of the Generalized Jensen Algorithm for Non-Dominated Sorting . In Parallel Problem Solving from Nature - PPSN XIII. Number 8672 in Lecture Notes in Computer Science . Springer , 528--537. Maxim Buzdalov and Anatoly Shalyto. 2014. A Provably Asymptotically Fast Version of the Generalized Jensen Algorithm for Non-Dominated Sorting. In Parallel Problem Solving from Nature - PPSN XIII. Number 8672 in Lecture Notes in Computer Science. Springer, 528--537."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754728"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"C.A. Coello Coello and G. Toscano Pulido. 2001. A Micro-Genetic Algorithm for Multiobjective Optimization. In Proceedings of International Conference on Evolutionary Multi-Criterion Optimization. Number 1993 in Lecture Notes in Computer Science. 126--140.   C.A. Coello Coello and G. Toscano Pulido. 2001. A Micro-Genetic Algorithm for Multiobjective Optimization. In Proceedings of International Conference on Evolutionary Multi-Criterion Optimization . Number 1993 in Lecture Notes in Computer Science. 126--140.","DOI":"10.1007\/3-540-44719-9_9"},{"key":"e_1_3_2_1_5_1","volume-title":"Oates","author":"Corne David W.","year":"2001","unstructured":"David W. Corne , Nick R. Jerram , Joshua D. Knowles , and Martin J . Oates . 2001 . PESA-II: Region-based Selection in Evolutionary Multiobjective Optimization. In Proceedings of Genetic and Evolutionary Computation Conference. Morgan Kaufmann Publishers , 283--290. David W. Corne, Nick R. Jerram, Joshua D. Knowles, and Martin J. Oates. 2001. PESA-II: Region-based Selection in Evolutionary Multiobjective Optimization. In Proceedings of Genetic and Evolutionary Computation Conference. Morgan Kaufmann Publishers, 283--290."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2281535"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"K. Deb L. Thiele M. Laumanns and E. Zitzler. 2005. Scalable Test Problems for Evolutionary Multiobjective Optimization. In Evolutionary Multiobjective Optimization. Theoretical Advances and Applications. Springer 105--145.  K. Deb L. Thiele M. Laumanns and E. Zitzler. 2005. Scalable Test Problems for Evolutionary Multiobjective Optimization. In Evolutionary Multiobjective Optimization. Theoretical Advances and Applications . Springer 105--145.","DOI":"10.1007\/1-84628-137-7_6"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"M.\n      Erickson A.\n      Mayer and \n      J.\n      Horn\n  . \n  2001\n  . The Niched Pareto Genetic Algorithm 2 Applied to the Design of Groundwater Remediation Systems. In Proceedings of International Conference on Evolutionary Multi-Criterion Optimization. \n  Number\n   1993 in \n  Lecture Notes in Computer Science\n  . 681--695.   M. Erickson A. Mayer and J. Horn. 2001. The Niched Pareto Genetic Algorithm 2 Applied to the Design of Groundwater Remediation Systems. In Proceedings of International Conference on Evolutionary Multi-Criterion Optimization . Number 1993 in Lecture Notes in Computer Science. 681--695.","DOI":"10.1007\/3-540-44719-9_48"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2008.16.3.355"},{"volume-title":"Proceedings of the World Congress of the International Federation of Automatic Control. 187--192","author":"Fonseca C. M.","key":"e_1_3_2_1_11_1","unstructured":"C. M. Fonseca and P. J. Fleming . 1996. Nonlinear System Identification with Multiobjective Genetic Algorithm . In Proceedings of the World Congress of the International Federation of Automatic Control. 187--192 . C. M. Fonseca and P. J. Fleming. 1996. Nonlinear System Identification with Multiobjective Genetic Algorithm. In Proceedings of the World Congress of the International Federation of Automatic Control. 187--192."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463454"},{"key":"e_1_3_2_1_13_1","volume-title":"A New Algorithm Using the Non-dominated Tree to improve Non-dominated Sorting. Evolutionary Computation (Jan","author":"Gustavsson Patrik","year":"2017","unstructured":"Patrik Gustavsson and Anna Syberfeldt . 2017. A New Algorithm Using the Non-dominated Tree to improve Non-dominated Sorting. Evolutionary Computation (Jan . 2017 ). Just Accepted publication. Patrik Gustavsson and Anna Syberfeldt. 2017. A New Algorithm Using the Non-dominated Tree to improve Non-dominated Sorting. Evolutionary Computation (Jan. 2017). Just Accepted publication."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.817234"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365600568167"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321910"},{"key":"e_1_3_2_1_18_1","volume-title":"Efficient Nondomination Level Update Method for Steady-State Evolutionary Multi-objective Optimization","author":"Li Ke","year":"2016","unstructured":"Ke Li , Kalyanmoy Deb , Qingfu Zhang , and Qiang Zhang . 2016. Efficient Nondomination Level Update Method for Steady-State Evolutionary Multi-objective Optimization . IEEE Transactions on Cybernetics ( 2016 ), 1--12. accepted for publication. Ke Li, Kalyanmoy Deb, Qingfu Zhang, and Qiang Zhang. 2016. Efficient Nondomination Level Update Method for Steady-State Evolutionary Multi-objective Optimization. IEEE Transactions on Cybernetics (2016), 1--12. accepted for publication."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00041"},{"key":"e_1_3_2_1_20_1","volume-title":"Durillo","author":"Nebro Antonio J.","year":"2009","unstructured":"Antonio J. Nebro and Juan J . Durillo . 2009 . On the Effect of Applying a Steady-State Selection Scheme in the Multi-Objective Genetic Algorithm NSGA-II. In Nature-Inspired Algorithms for Optimisation. Number 193 in Studies in Computational Intelligence. Springer Berlin Heidelberg , 435--456. Antonio J. Nebro and Juan J. Durillo. 2009. On the Effect of Applying a Steady-State Selection Scheme in the Multi-Objective Genetic Algorithm NSGA-II. In Nature-Inspired Algorithms for Optimisation. Number 193 in Studies in Computational Intelligence. Springer Berlin Heidelberg, 435--456."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Yakov Nekrich. 2011. A Fast Algorithm for Three-Dimensional Layers of Maxima Problem. In Algorithms and Data Structures. Number 6844 in Lecture Notes in Computer Science. 607--618.   Yakov Nekrich. 2011. A Fast Algorithm for Three-Dimensional Layers of Maxima Problem. In Algorithms and Data Structures . Number 6844 in Lecture Notes in Computer Science. 607--618.","DOI":"10.1007\/978-3-642-22300-6_51"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908961.2931684"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1994.2.3.221"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2013.2247594"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2015.7257112"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.892759"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2308305"},{"key":"e_1_3_2_1_28_1","volume-title":"A Decision Variable Clustering-Based Evolutionary Algorithm for Large-scale Many-objective Optimization","author":"Zhang Xingyi","year":"2016","unstructured":"Xingyi Zhang , Ye Tian , Ran Cheng , and Yaochu Jin . 2016. A Decision Variable Clustering-Based Evolutionary Algorithm for Large-scale Many-objective Optimization . IEEE Transactions on Evolutionary Computation ( 2016 ). Xingyi Zhang, Ye Tian, Ran Cheng, and Yaochu Jin. 2016. A Decision Variable Clustering-Based Evolutionary Algorithm for Large-scale Many-objective Optimization. IEEE Transactions on Evolutionary Computation (2016)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365600568202"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Eckart Zitzler and Simon K\u00fcnzli. 2004. Indicator-Based Selection in Multiobjective Search. In Parallel Problem Solving from Nature - PPSN VIII. Number 3242 in Lecture Notes in Computer Science. 832--842.  Eckart Zitzler and Simon K\u00fcnzli. 2004. Indicator-Based Selection in Multiobjective Search. In Parallel Problem Solving from Nature - PPSN VIII . Number 3242 in Lecture Notes in Computer Science. 832--842.","DOI":"10.1007\/978-3-540-30217-9_84"},{"volume-title":"Proceedings of the EUROGEN'2001 Conference. 95--100","author":"Zitzler E.","key":"e_1_3_2_1_31_1","unstructured":"E. Zitzler , M. Laumanns , and L. Thiele . 2001. SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization . In Proceedings of the EUROGEN'2001 Conference. 95--100 . E. Zitzler, M. Laumanns, and L. Thiele. 2001. SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. In Proceedings of the EUROGEN'2001 Conference. 95--100."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797969"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.810758"}],"event":{"name":"GECCO '17: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Berlin Germany","acronym":"GECCO '17"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3071178.3071307","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3071178.3071307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:05Z","timestamp":1750217405000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3071178.3071307"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7]]},"references-count":32,"alternative-id":["10.1145\/3071178.3071307","10.1145\/3071178"],"URL":"https:\/\/doi.org\/10.1145\/3071178.3071307","relation":{},"subject":[],"published":{"date-parts":[[2017,7]]},"assertion":[{"value":"2017-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}