{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T23:08:28Z","timestamp":1768345708399,"version":"3.49.0"},"reference-count":83,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,1,3]],"date-time":"2021-01-03T00:00:00Z","timestamp":1609632000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2018YFB1003802-01"],"award-info":[{"award-number":["2018YFB1003802-01"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61773384, 61763026, 61673404, 61573362, and 61503220"],"award-info":[{"award-number":["61773384, 61763026, 61673404, 61573362, and 61503220"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Softw. Eng. Methodol."],"published-print":{"date-parts":[[2021,4,30]]},"abstract":"<jats:p>Message-passing interface (MPI) programs, a typical kind of parallel programs, have been commonly used in various applications. However, it generally takes exhaustive computation to run these programs when generating test data to test them. In this article, we propose a method of test data generation for path coverage of MPI programs using surrogate-assisted evolutionary optimization, which can efficiently generate test data with high quality. We first divide a sample set of a program into a number of clusters according to the multi-mode characteristic of the coverage problem, with each cluster training a surrogate model. Then, we estimate the fitness of each individual using one or more surrogate models when generating test data through evolving a population. Finally, a small number of representative individuals are selected to execute the program, with the purpose of obtaining their real fitness, to guide the subsequent evolution of the population. We apply the proposed method to seven benchmark MPI programs and compare it with several state-of-the-art approaches. The experimental results show that the proposed method can generate test data with reduced computation, thus improving the testing efficiency.<\/jats:p>","DOI":"10.1145\/3423132","type":"journal-article","created":{"date-parts":[[2021,1,3]],"date-time":"2021-01-03T11:09:08Z","timestamp":1609672148000},"page":"1-37","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Test Data Generation for Path Coverage of MPI Programs Using SAEO"],"prefix":"10.1145","volume":"30","author":[{"given":"Dunwei","family":"Gong","sequence":"first","affiliation":[{"name":"School of Information and Control Engineering, China University of Mining and Technology and School of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, Shandong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6781-0866","authenticated-orcid":false,"given":"Baicai","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Information and Control Engineering, China University of Mining and Technology, Jiangsu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangjuan","family":"Yao","sequence":"additional","affiliation":[{"name":"School of Mathematics, China University of Mining and Technology, Xuzhou, Jiangsu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tian","family":"Tian","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong Jianzhu University, Jinan, Shandong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,1,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSTW.2018.00070"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25945-1_13"},{"key":"e_1_2_1_3_1","first-page":"415","article-title":"Evolutionary testing for timing analysis of parallel embedded software","volume":"16","author":"Aziz Muhammad Waqar","year":"2019","unstructured":"Muhammad Waqar Aziz and Syed Abdul Baqi Shah . 2019 . Evolutionary testing for timing analysis of parallel embedded software . Int. Arab J. Info. Technol. 16 , 3 (2019), 415 -- 423 . Muhammad Waqar Aziz and Syed Abdul Baqi Shah. 2019. Evolutionary testing for timing analysis of parallel embedded software. Int. Arab J. Info. Technol. 16, 3 (2019), 415--423.","journal-title":"Int. Arab J. Info. Technol."},{"key":"e_1_2_1_4_1","volume-title":"et\u00a0al","author":"Berkelaar Michel","year":"2004","unstructured":"Michel Berkelaar , Kjell Eikland , Peter Notebaert , et\u00a0al . 2004 . Lpsolve : Open source (mixed-integer) linear programming system. Eindhoven U. Technol . 63 (2004). Michel Berkelaar, Kjell Eikland, Peter Notebaert, et\u00a0al. 2004. Lpsolve: Open source (mixed-integer) linear programming system. Eindhoven U. Technol. 63 (2004)."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.368137"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2313659"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1994.11997041"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966445.1966463"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201908)","volume":"8","author":"Cadar Cristian","year":"2008","unstructured":"Cristian Cadar , Daniel Dunbar , Dawson R. Engler , et\u00a0al. 2008 . KLEE: Unassisted and automatic generation of high-coverage tests for complex systems programs . In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201908) , Vol. 8 . 209--224. Cristian Cadar, Daniel Dunbar, Dawson R. Engler, et\u00a0al. 2008. KLEE: Unassisted and automatic generation of high-coverage tests for complex systems programs. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201908), Vol. 8. 209--224."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2018.2885075"},{"key":"e_1_2_1_11_1","unstructured":"Guoliang Chen Hong An Ling Chen Q. Zheng and J. L. Shan. 2004. Parallel Algorithm\u00a0Practice. Higher Education Press Beijing 353--355.  Guoliang Chen Hong An Ling Chen Q. Zheng and J. L. Shan. 2004. Parallel Algorithm\u00a0Practice. Higher Education Press Beijing 353--355."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2019.2944180"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2016.2622301"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5753\/wscad.2019.8686"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/HASE.2015.35"},{"key":"e_1_2_1_17_1","volume-title":"Data Preprocessing in Data Mining","author":"Garc\u00eda Salvador","unstructured":"Salvador Garc\u00eda , Juli\u00e1n Luengo , and Francisco Herrera . 2015. Data Preprocessing in Data Mining . Springer . Salvador Garc\u00eda, Juli\u00e1n Luengo, and Francisco Herrera. 2015. Data Preprocessing in Data Mining. Springer."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2016.09.003"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45825-5_5"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(96)00024-5"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2018.2794503"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 8th IEEE Latin-American Test Workshop (LATW\u201907)","author":"Hausen Alexandre Ceolin","year":"2007","unstructured":"Alexandre Ceolin Hausen , Silvia Regina Vergilio , Simone do Rocio Senger de Souza , Paulo Sergio Lopes de Souza , and Adenilso da Silva Sim\u00e3o . 2007 . A tool for structural testing of MPI programs . In Proceedings of the 8th IEEE Latin-American Test Workshop (LATW\u201907) . 1--6. Alexandre Ceolin Hausen, Silvia Regina Vergilio, Simone do Rocio Senger de Souza, Paulo Sergio Lopes de Souza, and Adenilso da Silva Sim\u00e3o. 2007. A tool for structural testing of MPI programs. In Proceedings of the 8th IEEE Latin-American Test Workshop (LATW\u201907). 1--6."},{"key":"e_1_2_1_23_1","first-page":"508","article-title":"A niching memetic algorithm for multi-solution traveling salesman problem","volume":"24","author":"Huang Ting","year":"2020","unstructured":"Ting Huang , Yue-Jiao Gong , Sam Kwong , Hua Wang , and Jun Zhang . 2020 . A niching memetic algorithm for multi-solution traveling salesman problem . IEEE Trans. Evolution. Comput. 24 , 3 (2020), 508 -- 522 . Ting Huang, Yue-Jiao Gong, Sam Kwong, Hua Wang, and Jun Zhang. 2020. A niching memetic algorithm for multi-solution traveling salesman problem. IEEE Trans. Evolution. Comput. 24, 3 (2020), 508--522.","journal-title":"IEEE Trans. Evolution. Comput."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2015.2394466"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1390714"},{"key":"e_1_2_1_26_1","volume-title":"Software Engineering","author":"Jain Neetu","unstructured":"Neetu Jain and Rabins Porwal . 2019. Automated test data generation applying heuristic approaches a survey . In Software Engineering . Springer , 699--708. Neetu Jain and Rabins Porwal. 2019. Automated test data generation applying heuristic approaches a survey. In Software Engineering. Springer, 699--708."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.05.001"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24854-5_71"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2017.7969587"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866210.1866215"},{"key":"e_1_2_1_31_1","volume-title":"Using microsoft message passing interface (MS MPI). Windows HPC Server","author":"Lantz Eric","year":"2008","unstructured":"Eric Lantz . 2008. Using microsoft message passing interface (MS MPI). Windows HPC Server ( 2008 ), 48. Eric Lantz. 2008. Using microsoft message passing interface (MS MPI). Windows HPC Server (2008), 48."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2019.8790310"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302516.3307353"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00096"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1276970"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2016.2638437"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSCWD.2017.8066748"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2019.2930358"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2018.2811761"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TETCI.2018.2872029"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2018.07.001"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1976.233837"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2018.08.017"},{"key":"e_1_2_1_44_1","unstructured":"Matthias M\u00fcller Bronis de Supinski Ganesh Gopalakrishnan Tobias Hilbrich and David Lecomber. 2011. Dealing with MPI bugs at scale: Best practices automatic detection debugging and formal verification. Slides Presented in this Tutorial Integrating Presentations from Dresden Allinea LLNL and Utah. Retrieved from http:\/\/www.cs.utah.edu\/fv\/publications\/sc11_with_handson.pptx.  Matthias M\u00fcller Bronis de Supinski Ganesh Gopalakrishnan Tobias Hilbrich and David Lecomber. 2011. Dealing with MPI bugs at scale: Best practices automatic detection debugging and formal verification. Slides Presented in this Tutorial Integrating Presentations from Dresden Allinea LLNL and Utah. Retrieved from http:\/\/www.cs.utah.edu\/fv\/publications\/sc11_with_handson.pptx."},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the 12th IEEE Conference on Industrial Electronics and Applications (ICIEA\u201917)","author":"Munlin M.","unstructured":"M. Munlin and M. Anantathanavit . 2017. New social-based radius particle swarm optimization . In Proceedings of the 12th IEEE Conference on Industrial Electronics and Applications (ICIEA\u201917) . IEEE, 838--843. M. Munlin and M. Anantathanavit. 2017. New social-based radius particle swarm optimization. In Proceedings of the 12th IEEE Conference on Industrial Electronics and Applications (ICIEA\u201917). IEEE, 838--843."},{"key":"e_1_2_1_46_1","volume-title":"The Art of Software Testing","author":"Myers Glenford J.","unstructured":"Glenford J. Myers , Tom Badgett , Todd M. Thomas , and Corey Sandler . 2004. The Art of Software Testing . Vol. 2 . Wiley Online Library . Glenford J. Myers, Tom Badgett, Todd M. Thomas, and Corey Sandler. 2004. The Art of Software Testing. Vol. 2. Wiley Online Library."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2019.2914606"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2017.2663435"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1689(199912)9:4<263::AID-STVR190>3.0.CO;2-Y"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.826076"},{"key":"e_1_2_1_51_1","first-page":"75","article-title":"MPI streams for hpc applications","volume":"30","author":"Peng Ivy Bo","year":"2017","unstructured":"Ivy Bo Peng , Stefano Markidis , Roberto Gioiosa , Gokcen Kestor , and Erwin Laure . 2017 . MPI streams for hpc applications . New Front. High Perform. Comput. Big Data 30 (2017), 75 . Ivy Bo Peng, Stefano Markidis, Roberto Gioiosa, Gokcen Kestor, and Erwin Laure. 2017. MPI streams for hpc applications. New Front. High Perform. Comput. Big Data 30 (2017), 75.","journal-title":"New Front. High Perform. Comput. Big Data"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2010.5586341"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2012.2203138"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2161873"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-015-9424-2"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2016.7461326"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2017.12.009"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.2937"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1297"},{"key":"e_1_2_1_60_1","volume-title":"Integrating an ensemble surrogate model\u2019s estimation into test data generation","author":"Sun Baicai","year":"2020","unstructured":"Baicai Sun , Dunwei Gong , Tian Tian , and Xiangjuan Yao . 2020. Integrating an ensemble surrogate model\u2019s estimation into test data generation . IEEE Trans. Softw. Eng . ( 2020 ). Baicai Sun, Dunwei Gong, Tian Tian, and Xiangjuan Yao. 2020. Integrating an ensemble surrogate model\u2019s estimation into test data generation. IEEE Trans. Softw. Eng. (2020)."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2019.07.002"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-014-1283-z"},{"key":"e_1_2_1_63_1","first-page":"448","article-title":"Message passing interface tuning using collective operation modeling","volume":"9","author":"Supalov Alexander Valerievich","year":"2016","unstructured":"Alexander Valerievich Supalov , Michael Vyacheslavovich Chuvelev , Dmitriy Vitalievich Dontsov , and Vladimir Dmitrievich Truschin . 2016 . Message passing interface tuning using collective operation modeling . U.S. Patent 9 , 448 ,863. Alexander Valerievich Supalov, Michael Vyacheslavovich Chuvelev, Dmitriy Vitalievich Dontsov, and Vladimir Dmitrievich Truschin. 2016. Message passing interface tuning using collective operation modeling. U.S. Patent 9,448,863.","journal-title":"U.S. Patent"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10515-014-0173-z"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2019.04.049"},{"key":"e_1_2_1_66_1","doi-asserted-by":"crossref","unstructured":"Hao Tong Changwu Huang Jialin Liu and Xin Yao. 2019. Voronoi-based efficient surrogate-assisted evolutionary algorithm for very expensive problems. Retrieved from https:\/\/Arxiv:1901.05755.  Hao Tong Changwu Huang Jialin Liu and Xin Yao. 2019. Voronoi-based efficient surrogate-assisted evolutionary algorithm for very expensive problems. Retrieved from https:\/\/Arxiv:1901.05755.","DOI":"10.1109\/CEC.2019.8789910"},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the ACM\/IEEE Conference on Supercomputing (SC\u201900)","author":"Jeffrey","unstructured":"Jeffrey S. Vetter and Bronis R. De Supinski. 2000. Dynamic software testing of MPI applications with umpire . In Proceedings of the ACM\/IEEE Conference on Supercomputing (SC\u201900) . IEEE, 51--51. Jeffrey S. Vetter and Bronis R. De Supinski. 2000. Dynamic software testing of MPI applications with umpire. In Proceedings of the ACM\/IEEE Conference on Supercomputing (SC\u201900). IEEE, 51--51."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-27455-9_9"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2018.2834881"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2019.2910721"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277178"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2018.05.029"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/QSIC.2006.7"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.01.007"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/271775.271804"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183440.3190336"},{"key":"e_1_2_1_77_1","first-page":"59","article-title":"Surrogate-assisted hierarchical particle swarm optimization. Info","volume":"454","author":"Yu Haibo","year":"2018","unstructured":"Haibo Yu , Ying Tan , Jianchao Zeng , Chaoli Sun , and Yaochu Jin . 2018 . Surrogate-assisted hierarchical particle swarm optimization. Info . Sci. 454 (2018), 59 -- 72 . Haibo Yu, Ying Tan, Jianchao Zeng, Chaoli Sun, and Yaochu Jin. 2018. Surrogate-assisted hierarchical particle swarm optimization. Info. Sci. 454 (2018), 59--72.","journal-title":"Sci."},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2754271"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1078"},{"key":"e_1_2_1_80_1","volume-title":"Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation. ACM, 1405--1412","author":"Mart\u00ednez Sa\u00fal Zapotecas","unstructured":"Sa\u00fal Zapotecas Mart\u00ednez and Carlos A . Coello Coello. 2013. MOEA\/D assisted by RBF networks for expensive multi-objective optimization problems . In Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation. ACM, 1405--1412 . Sa\u00fal Zapotecas Mart\u00ednez and Carlos A. Coello Coello. 2013. MOEA\/D assisted by RBF networks for expensive multi-objective optimization problems. In Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation. ACM, 1405--1412."},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAIBD.2018.8396161"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2019.2921830"},{"key":"e_1_2_1_83_1","first-page":"347","article-title":"Toward fast niching evolutionary algorithms: A locality sensitive hashing-based approach","volume":"21","author":"Zhang Yu-Hui","year":"2016","unstructured":"Yu-Hui Zhang , Yue-Jiao Gong , Hua-Xiang Zhang , Tian-Long Gu , and Jun Zhang . 2016 . Toward fast niching evolutionary algorithms: A locality sensitive hashing-based approach . IEEE Trans. Evolution. Comput. 21 , 3 (2016), 347 -- 362 . Yu-Hui Zhang, Yue-Jiao Gong, Hua-Xiang Zhang, Tian-Long Gu, and Jun Zhang. 2016. Toward fast niching evolutionary algorithms: A locality sensitive hashing-based approach. IEEE Trans. Evolution. Comput. 21, 3 (2016), 347--362.","journal-title":"IEEE Trans. Evolution. Comput."},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2005.12.002"}],"container-title":["ACM Transactions on Software Engineering and Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3423132","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3423132","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:56Z","timestamp":1750195496000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3423132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,3]]},"references-count":83,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,4,30]]}},"alternative-id":["10.1145\/3423132"],"URL":"https:\/\/doi.org\/10.1145\/3423132","relation":{},"ISSN":["1049-331X","1557-7392"],"issn-type":[{"value":"1049-331X","type":"print"},{"value":"1557-7392","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,3]]},"assertion":[{"value":"2020-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-01-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}