{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T01:51:16Z","timestamp":1773798676133,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":67,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,14]],"date-time":"2024-07-14T00:00:00Z","timestamp":1720915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,14]]},"DOI":"10.1145\/3638529.3654077","type":"proceedings-article","created":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T16:33:04Z","timestamp":1720456384000},"page":"547-556","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Empirical Comparison between MOEAs and Local Search on Multi-Objective Combinatorial Optimisation Problems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8607-9607","authenticated-orcid":false,"given":"Miqing","family":"Li","sequence":"first","affiliation":[{"name":"The University of Birmingham, Birmingham, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1163-1863","authenticated-orcid":false,"given":"Xiaofeng","family":"Han","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Harbin, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4931-0945","authenticated-orcid":false,"given":"Xiaochen","family":"Chu","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Harbin, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-6105-7777","authenticated-orcid":false,"given":"Zimin","family":"Liang","sequence":"additional","affiliation":[{"name":"The University of Birmingham, Birmingham, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2024,7,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.08.004"},{"key":"e_1_3_2_1_2_1","volume-title":"IEEE Congress on Evolutionary Computation","volume":"1","author":"Aguirre Hern\u00e1n E","year":"2004","unstructured":"Hern\u00e1n E Aguirre and Kiyoshi Tanaka. 2004. Effects of elitism and population climbing on multiobjective MNK-landscapes. In IEEE Congress on Evolutionary Computation, Vol. 1. 449--456."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2006.07.011"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00376-1"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-011-0588-4"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.08.008"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/195"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2023\/612"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-018-9381-1"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00240"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2019.2931434"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3514233","article-title":"The weights can be harmful: Pareto search versus weighted search in multi-objective search-based software engineering","volume":"32","author":"Chen Tao","year":"2023","unstructured":"Tao Chen and Miqing Li. 2023. The weights can be harmful: Pareto search versus weighted search in multi-objective search-based software engineering. ACM Transactions on Software Engineering and Methodology 32, 1 (2023), 1--40.","journal-title":"ACM Transactions on Software Engineering and Methodology"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation Conference (GECCO). 773--780","author":"David","unstructured":"David W. Corne and Joshua D. Knowles. 2007. Techniques for highly multiobjective optimisation: some nondominated points are better than others. In Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation Conference (GECCO). 773--780."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754745"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3449726.3462719"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2021.02.074"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-012-9205-7"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-011-9235-0"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.10.062"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2011.05.014"},{"key":"e_1_3_2_1_22_1","volume-title":"Introduction to Evolutionary Computing","author":"Eiben Agoston E","unstructured":"Agoston E Eiben and James E Smith. 2015. Introduction to Evolutionary Computing. Springer."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.2514\/1.18788"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319619.3326838"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.810733"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177731944"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144114"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2007.070203"},{"key":"e_1_3_2_1_29_1","volume-title":"Encyclopedia of Systems Biology","author":"Haynes Winston","unstructured":"Winston Haynes. 2013. Wilcoxon Rank Sum Test. In Encyclopedia of Systems Biology. Springer, New York, NY."},{"key":"e_1_3_2_1_30_1","article-title":"A Simple Sequentially Rejective Multiple Test Procedure","volume":"6","author":"Holm Sture","year":"1979","unstructured":"Sture Holm. 1979. A Simple Sequentially Rejective Multiple Test Procedure. Scandinavian Journal of Statistics 6, 2 (1979).","journal-title":"Scandinavian Journal of Statistics"},{"key":"e_1_3_2_1_31_1","volume-title":"Parallel Problem Solving from Nature-PPSN XIII: 13th International Conference","author":"Inja Maarten","unstructured":"Maarten Inja, Chiel Kooijman, Maarten de Waard, Diederik M Roijers, and Shimon Whiteson. 2014. Queued pareto local search for multi-objective optimization. In Parallel Problem Solving from Nature-PPSN XIII: 13th International Conference. Springer, 589--599."},{"key":"e_1_3_2_1_32_1","volume-title":"Implementation of multiobjective memetic algorithms for combinatorial optimization problems: A knapsack problem case study. Multi-Objective Memetic Algorithms","author":"Ishibuchi Hisao","year":"2009","unstructured":"Hisao Ishibuchi, Yasuhiro Hitotsuyanagi, Noritaka Tsukamoto, and Yusuke Nojima. 2009. Implementation of multiobjective memetic algorithms for combinatorial optimization problems: A knapsack problem case study. Multi-Objective Memetic Algorithms (2009), 27--49."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/5326.704576"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.802873"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2018.06.009"},{"key":"e_1_3_2_1_36_1","volume-title":"Hybridization of decomposition and local search for multiobjective optimization","author":"Ke Liangjun","year":"2014","unstructured":"Liangjun Ke, Qingfu Zhang, and Roberto Battiti. 2014. Hybridization of decomposition and local search for multiobjective optimization. IEEE transactions on cybernetics 44, 10 (2014), 1808--1820."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36970-8_21"},{"key":"e_1_3_2_1_38_1","volume-title":"Local-search and hybrid evolutionary algorithms for Pareto optimization. Ph. D. Dissertation","author":"Knowles Joshua D","unstructured":"Joshua D Knowles. 2002. Local-search and hybrid evolutionary algorithms for Pareto optimization. Ph. D. Dissertation. University of Reading UK."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.823470"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2020.3036108"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583131.3590447"},{"key":"e_1_3_2_1_42_1","volume-title":"Multi-objective archiving","author":"Li Miqing","year":"2023","unstructured":"Miqing Li, Manuel L\u00f3pez-Ib\u00e1\u00f1ez, and Xin Yao. 2023. Multi-objective archiving. IEEE Transactions on Evolutionary Computation (2023)."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-12598-1_2"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583133.3590646"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99259-4_19"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-011-9181-3"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583131.3590474"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58112-1_3"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321729"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2021.3119080"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-009-9103-9"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-017-9334-0"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.06.009"},{"key":"e_1_3_2_1_54_1","volume-title":"Metaheuristics for Multiobjective Optimisation","author":"Paquete Luis","unstructured":"Luis Paquete, Marco Chiarandini, and Thomas St\u00fctzle. 2004. Pareto local optimum sets in the biobjective traveling salesman problem: An experimental study. In Metaheuristics for Multiobjective Optimisation. Springer, 177--199."},{"key":"e_1_3_2_1_55_1","volume-title":"Multi-objective Programming and Goal Programming","author":"Paquete Lu\u00eds","unstructured":"Lu\u00eds Paquete and Thomas St\u00fctzle. 2009. Clusters of non-dominated solutions in multiobjective combinatorial optimization: An experimental analysis. In Multi-objective Programming and Goal Programming. Springer, 69--77."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583131.3590395"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2013.09.002"},{"key":"e_1_3_2_1_58_1","volume-title":"Pedro Castro Borges, and Michael Pilegaard Hansen","author":"Ribeiro Celso C","year":"2002","unstructured":"Celso C Ribeiro, Pierre Hansen, Pedro Castro Borges, and Michael Pilegaard Hansen. 2002. A study of global convexity for a multiple objective travelling salesman problem. Essays and Surveys in Metaheuristics (2002), 129--150."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2008.06.002"},{"key":"e_1_3_2_1_60_1","volume-title":"Improving Pareto local search using cooperative parallelism strategies for multiobjective combinatorial optimization","author":"Shi Jialong","year":"2022","unstructured":"Jialong Shi, Jianyong Sun, Qingfu Zhang, Haotian Zhang, and Ye Fan. 2022. Improving Pareto local search using cooperative parallelism strategies for multiobjective combinatorial optimization. IEEE Transactions on Cybernetics (2022)."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.5555\/870516"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1260\/1748-3018.9.1.41"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3079192"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.12.019"},{"key":"e_1_3_2_1_65_1","volume-title":"PPSN XI: 11th International Conference, Krak\u00f3w, Poland, September 11-15, 2010, Proceedings, Part I 11","author":"Whitley Darrell","year":"2010","unstructured":"Darrell Whitley, Doug Hains, and Adele Howe. 2010. A hybrid genetic algorithm for the traveling salesman problem using generalized partition crossover. In Parallel Problem Solving from Nature, PPSN XI: 11th International Conference, Krak\u00f3w, Poland, September 11-15, 2010, Proceedings, Part I 11. Springer, 566--575."},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.892759"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797969"}],"event":{"name":"GECCO '24: Genetic and Evolutionary Computation Conference","location":"Melbourne VIC Australia","acronym":"GECCO '24","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3638529.3654077","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3638529.3654077","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:56:50Z","timestamp":1750291010000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3638529.3654077"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,14]]},"references-count":67,"alternative-id":["10.1145\/3638529.3654077","10.1145\/3638529"],"URL":"https:\/\/doi.org\/10.1145\/3638529.3654077","relation":{},"subject":[],"published":{"date-parts":[[2024,7,14]]},"assertion":[{"value":"2024-07-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}