{"id":"https://openalex.org/W4390484166","doi":"https://doi.org/10.1109/ssci52147.2023.10371937","title":"Initial Populations with a Few Heuristic Solutions Significantly Improve Evolutionary Multi-Objective Combinatorial Optimization","display_name":"Initial Populations with a Few Heuristic Solutions Significantly Improve Evolutionary Multi-Objective Combinatorial Optimization","publication_year":2023,"publication_date":"2023-12-05","ids":{"openalex":"https://openalex.org/W4390484166","doi":"https://doi.org/10.1109/ssci52147.2023.10371937"},"language":"en","primary_location":{"id":"doi:10.1109/ssci52147.2023.10371937","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci52147.2023.10371937","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Symposium Series on Computational Intelligence (SSCI)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103060075","display_name":"Cheng Gong","orcid":"https://orcid.org/0000-0001-7859-1777"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]},{"id":"https://openalex.org/I4210105229","display_name":"City University of Hong Kong, Shenzhen Research Institute","ror":"https://ror.org/00xc0ma20","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210105229"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Cheng Gong","raw_affiliation_strings":["Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Shenzhen,China,518055","The City University of Hong Kong, Shenzhen Research Institute, Shenzhen, China","Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Shenzhen,China,518055","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"The City University of Hong Kong, Shenzhen Research Institute, Shenzhen, China","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4210105229"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010769113","display_name":"Yang Nan","orcid":"https://orcid.org/0000-0001-8396-294X"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Nan","raw_affiliation_strings":["Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Shenzhen,China,518055"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Shenzhen,China,518055","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056254888","display_name":"Lie Meng Pang","orcid":"https://orcid.org/0000-0001-7037-1630"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lie Meng Pang","raw_affiliation_strings":["Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Shenzhen,China,518055"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Shenzhen,China,518055","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035595838","display_name":"Hisao Ishibuchi","orcid":"https://orcid.org/0000-0001-9186-6472"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hisao Ishibuchi","raw_affiliation_strings":["Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Shenzhen,China,518055"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Shenzhen,China,518055","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000546219","display_name":"Qingfu Zhang","orcid":"https://orcid.org/0000-0003-0786-0671"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I4210105229","display_name":"City University of Hong Kong, Shenzhen Research Institute","ror":"https://ror.org/00xc0ma20","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210105229"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Qingfu Zhang","raw_affiliation_strings":["City University of Hong Kong,Department of Computer Science,Kowloon Tong,Hong Kong","Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong","The City University of Hong Kong, Shenzhen Research Institute, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of Hong Kong,Department of Computer Science,Kowloon Tong,Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"The City University of Hong Kong, Shenzhen Research Institute, Shenzhen, China","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4210105229"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1398","last_page":"1405"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9866999983787537,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.941898763179779},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7119467258453369},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.679303765296936},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6568560600280762},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6527586579322815},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5081212520599365},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.48157525062561035},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33910614252090454},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3068407475948334},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22063472867012024}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.941898763179779},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7119467258453369},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.679303765296936},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6568560600280762},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6527586579322815},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5081212520599365},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.48157525062561035},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33910614252090454},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3068407475948334},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22063472867012024},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ssci52147.2023.10371937","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci52147.2023.10371937","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Symposium Series on Computational Intelligence (SSCI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1337226023","display_name":null,"funder_award_id":"2020B121201001","funder_id":"https://openalex.org/F4320314147","funder_display_name":"Guangdong Provincial Key Laboratory of Urology"},{"id":"https://openalex.org/G2054679422","display_name":null,"funder_award_id":"62250710163,62250710682,62276223","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320314147","display_name":"Guangdong Provincial Key Laboratory of Urology","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1527092439","https://openalex.org/W2016031633","https://openalex.org/W2017708378","https://openalex.org/W2022485595","https://openalex.org/W2037932849","https://openalex.org/W2038420231","https://openalex.org/W2068142293","https://openalex.org/W2083743691","https://openalex.org/W2090979038","https://openalex.org/W2092517593","https://openalex.org/W2126105956","https://openalex.org/W2127459836","https://openalex.org/W2143381319","https://openalex.org/W2163428398","https://openalex.org/W2799418757","https://openalex.org/W2800058025","https://openalex.org/W2941281702","https://openalex.org/W2964281756","https://openalex.org/W2969026648","https://openalex.org/W3128852614","https://openalex.org/W4241708030","https://openalex.org/W4292864963","https://openalex.org/W4302557773","https://openalex.org/W6761597005"],"related_works":["https://openalex.org/W3016456819","https://openalex.org/W2887328214","https://openalex.org/W4285140130","https://openalex.org/W3104770499","https://openalex.org/W4285677055","https://openalex.org/W1992731528","https://openalex.org/W2007843488","https://openalex.org/W1994436307","https://openalex.org/W1987021796","https://openalex.org/W2795565301"],"abstract_inverted_index":{"Population":[0],"initialization":[1,39,60,88],"is":[2],"a":[3,37,81,108,117,146,168],"crucial":[4],"and":[5,83,116,160,174],"essential":[6],"step":[7],"in":[8,48,97],"evolutionary":[9],"multi-objective":[10,50],"optimization":[11,52,136],"(EMO)":[12],"algorithms.":[13,156],"The":[14],"quality":[15],"of":[16,26,45,56,70,86,107,131,154,171,176],"the":[17,24,43,57,67,71,105,121,129,132,135,152,172],"generated":[18],"initial":[19,122,143],"population":[20,87,133],"can":[21],"significantly":[22,150],"affect":[23],"performance":[25,44,153],"an":[27],"EMO":[28,46,90,155],"algorithm.":[29],"However,":[30],"few":[31,109,147],"studies":[32],"have":[33],"focused":[34],"on":[35],"designing":[36],"generalized":[38],"method":[40],"to":[41,66,73,93,127],"improve":[42,94,151],"algorithms":[47],"solving":[49,98],"combinatorial":[51],"(MOCO)":[53],"problems.":[54,101],"Most":[55],"existing":[58],"advanced":[59],"methods":[61],"involve":[62],"complex":[63],"techniques":[64],"tailored":[65],"specific":[68,110],"characteristics":[69],"problems":[72],"be":[74],"solved.":[75],"In":[76],"this":[77],"paper,":[78],"we":[79],"propose":[80],"general":[82],"effective":[84],"framework":[85],"for":[89,167],"algorithms,":[91],"aiming":[92],"their":[95],"performances":[96],"various":[99],"MOCO":[100],"Our":[102,138],"approach":[103],"involves":[104],"inclusion":[106,125],"heuristic":[111,148],"solutions,":[112],"including":[113],"extreme":[114],"solutions":[115,149],"center":[118],"solution,":[119],"into":[120],"population.":[123],"This":[124],"serves":[126],"guide":[128],"evolution":[130],"throughout":[134],"process.":[137],"experimental":[139],"results":[140],"show":[141],"that":[142],"populations":[144],"with":[145],"Algorithm":[157],"behavior":[158],"analysis":[159],"further":[161],"study":[162],"are":[163],"also":[164],"provided,":[165],"allowing":[166],"comprehensive":[169],"understanding":[170],"effectiveness":[173],"applicability":[175],"our":[177],"proposed":[178],"method.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2025-10-10T00:00:00"}