{"id":"https://openalex.org/W4413120563","doi":"https://doi.org/10.1109/tevc.2025.3597078","title":"Nearest-Better Network for Visualizing and Analyzing Combinatorial Optimization Problems: A Potential Unified Tool","display_name":"Nearest-Better Network for Visualizing and Analyzing Combinatorial Optimization Problems: A Potential Unified Tool","publication_year":2025,"publication_date":"2025-08-08","ids":{"openalex":"https://openalex.org/W4413120563","doi":"https://doi.org/10.1109/tevc.2025.3597078"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2025.3597078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2025.3597078","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},"type":"article","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/A5042440018","display_name":"Yiya Diao","orcid":"https://orcid.org/0000-0002-1685-7469"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiya Diao","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies, School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China","School of Computer Science and Technology, Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies, Harbin Institute of Technology, Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-1685-7469","affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies, School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"School of Computer Science and Technology, Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies, Harbin Institute of Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102840769","display_name":"Changhe Li","orcid":"https://orcid.org/0000-0001-9222-0702"},"institutions":[{"id":"https://openalex.org/I184681353","display_name":"Anhui University of Science and Technology","ror":"https://ror.org/00q9atg80","country_code":"CN","type":"education","lineage":["https://openalex.org/I184681353"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changhe Li","raw_affiliation_strings":["State Key Laboratory of Digital Intelligent Technology for Unmanned Coal Mining, Anhui University of Science and Technology, Huainan, China"],"raw_orcid":"https://orcid.org/0000-0001-9222-0702","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Digital Intelligent Technology for Unmanned Coal Mining, Anhui University of Science and Technology, Huainan, China","institution_ids":["https://openalex.org/I184681353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045036894","display_name":"Sanyou Zeng","orcid":"https://orcid.org/0000-0002-0795-9092"},"institutions":[{"id":"https://openalex.org/I3124059619","display_name":"China University of Geosciences","ror":"https://ror.org/04gcegc37","country_code":"CN","type":"education","lineage":["https://openalex.org/I3124059619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sanyou Zeng","raw_affiliation_strings":["School of Mechanical Engineering and Electronic Information, China University of Geosciences, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-0795-9092","affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering and Electronic Information, China University of Geosciences, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089246523","display_name":"Xinye Cai","orcid":"https://orcid.org/0000-0002-5208-7254"},"institutions":[{"id":"https://openalex.org/I184681353","display_name":"Anhui University of Science and Technology","ror":"https://ror.org/00q9atg80","country_code":"CN","type":"education","lineage":["https://openalex.org/I184681353"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinye Cai","raw_affiliation_strings":["State Key Laboratory of Digital Intelligent Technology for Unmanned Coal Mining, Anhui University of Science and Technology, Huainan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Digital Intelligent Technology for Unmanned Coal Mining, Anhui University of Science and Technology, Huainan, China","institution_ids":["https://openalex.org/I184681353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001184471","display_name":"Wenjian Luo","orcid":"https://orcid.org/0000-0002-8357-1655"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjian Luo","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies, School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China","School of Computer Science and Technology, Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies, Harbin Institute of Technology, Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-8357-1655","affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies, School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"School of Computer Science and Technology, Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies, Harbin Institute of Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040583251","display_name":"Shengxiang Yang","orcid":"https://orcid.org/0000-0001-7222-4917"},"institutions":[{"id":"https://openalex.org/I184681353","display_name":"Anhui University of Science and Technology","ror":"https://ror.org/00q9atg80","country_code":"CN","type":"education","lineage":["https://openalex.org/I184681353"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengxiang Yang","raw_affiliation_strings":["State Key Laboratory of Digital Intelligent Technology for Unmanned Coal Mining, Anhui University of Science and Technology, Huainan, China"],"raw_orcid":"https://orcid.org/0000-0001-7222-4917","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Digital Intelligent Technology for Unmanned Coal Mining, Anhui University of Science and Technology, Huainan, China","institution_ids":["https://openalex.org/I184681353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085548317","display_name":"Carlos A. Coello Coello","orcid":"https://orcid.org/0000-0002-8435-680X"},"institutions":[{"id":"https://openalex.org/I68368234","display_name":"Centro de Investigaci\u00f3n y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/009eqmr18","country_code":"MX","type":"facility","lineage":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Carlos A. Coello Coello","raw_affiliation_strings":["Department of Computer Science, CINVESTAV-IPN, Mexico City, Mexico","CINVESTAV-IPN, Department of Computer Science, Mexico, D.F., Mexico"],"raw_orcid":"https://orcid.org/0000-0002-8435-680X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, CINVESTAV-IPN, Mexico City, Mexico","institution_ids":["https://openalex.org/I68368234"]},{"raw_affiliation_string":"CINVESTAV-IPN, Department of Computer Science, Mexico, D.F., Mexico","institution_ids":["https://openalex.org/I68368234"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25217787,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"3","first_page":"1195","last_page":"1209"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11729","display_name":"Product Development and Customization","score":0.8500000238418579,"subfield":{"id":"https://openalex.org/subfields/1405","display_name":"Management of Technology and Innovation"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11729","display_name":"Product Development and Customization","score":0.8500000238418579,"subfield":{"id":"https://openalex.org/subfields/1405","display_name":"Management of Technology and Innovation"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.7504000067710876,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.6526073217391968},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.555583119392395},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.421234667301178},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3381115198135376},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2542042136192322}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6526073217391968},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.555583119392395},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.421234667301178},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3381115198135376},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2542042136192322}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2025.3597078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2025.3597078","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1329094124","display_name":null,"funder_award_id":"U23B2058","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3184192546","display_name":null,"funder_award_id":"2023AFA049","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4851160623","display_name":null,"funder_award_id":"62476006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0,116,127],"Nearest-Better":[1],"Network":[2],"(NBN)":[3],"is":[4,26,39,174],"a":[5,52,177],"powerful":[6],"method":[7,34,79],"to":[8,35,85,96,152,203,215,228,232],"visualize":[9],"sampled":[10],"data":[11],"for":[12,44,69,112],"continuous":[13],"optimization":[14,37],"problems":[15,38,132],"while":[16],"preserving":[17],"multiple":[18,186,194],"landscape":[19,118],"features.":[20,126],"However,":[21,184],"the":[22,30,33,46,58,64,87,97,101,113,217,221],"calculation":[23],"of":[24,32,119,130,219],"NBN":[25,59,77,94],"very":[27,42],"time-consuming,":[28],"and":[29,100,124,136,144,154,201],"extension":[31],"combinatorial":[36],"challenging":[40],"but":[41,224],"important":[43],"analyzing":[45],"algorithm\u2019s":[47,204],"behavior.":[48],"This":[49,71],"paper":[50,72],"provides":[51],"straightforward":[53],"theoretical":[54],"derivation":[55],"showing":[56],"that":[57],"network":[60,68],"essentially":[61],"functions":[62],"as":[63],"maximum":[65],"probability":[66],"transition":[67],"algorithms.":[70],"also":[73],"presents":[74],"an":[75],"efficient":[76,93],"computation":[78],"with":[80],"logarithmic":[81],"linear":[82],"time":[83],"complexity":[84],"address":[86],"time-consuming":[88],"issue.":[89],"By":[90],"applying":[91],"this":[92],"algorithm":[95],"OneMax":[98,120],"problem":[99],"Traveling":[102],"Salesman":[103],"Problem":[104],"(TSP),":[105],"we":[106],"have":[107,146],"made":[108],"several":[109],"remarkable":[110],"discoveries":[111],"first":[114],"time:":[115],"fitness":[117],"exhibits":[121],"neutrality,":[122],"ruggedness,":[123,134],"modality":[125,153],"primary":[128],"challenges":[129,150],"TSP":[131,140],"are":[133,166],"modality,":[135],"deception.":[137],"Three":[138],"state-of-the-art":[139],"algorithms":[141],"(EAX,":[142],"LKH,":[143,157],"NLKH)":[145],"limitations":[147],"when":[148,164,185],"addressing":[149],"related":[151],"deception,":[155],"respectively.":[156],"based":[158,175],"on":[159,176],"local":[160],"search":[161],"operators,":[162],"fails":[163],"there":[165],"deceptive":[167,229],"solutions":[168],"near":[169],"global":[170,222],"optima.":[171],"EAX,":[172],"which":[173],"single":[178],"population,":[179],"can":[180],"efficiently":[181],"maintain":[182],"diversity.":[183],"attraction":[187],"basins":[188,195],"exist,":[189],"EAX":[190],"retains":[191],"individuals":[192],"within":[193],"simultaneously,":[196],"reducing":[197],"inter-basin":[198],"interaction":[199],"efficiency":[200],"leading":[202],"stagnation.":[205],"NLKH":[206],"improves":[207],"over":[208],"LKH":[209],"by":[210],"leveraging":[211],"learned":[212],"edge":[213],"weights":[214],"increase":[216],"chance":[218],"reaching":[220],"basin,":[223],"it":[225],"remains":[226],"vulnerable":[227],"funnels":[230],"due":[231],"biased":[233],"learning":[234],"from":[235],"underrepresented":[236],"complex":[237],"instances.":[238]},"counts_by_year":[],"updated_date":"2026-06-02T06:17:35.589633","created_date":"2025-10-10T00:00:00"}