{"id":"https://openalex.org/W2808236801","doi":"https://doi.org/10.1109/icaci.2018.8377576","title":"Optimization algorithm behavior modeling: A study on the traveling salesman problem","display_name":"Optimization algorithm behavior modeling: A study on the traveling salesman problem","publication_year":2018,"publication_date":"2018-03-01","ids":{"openalex":"https://openalex.org/W2808236801","doi":"https://doi.org/10.1109/icaci.2018.8377576","mag":"2808236801"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icaci.2018.8377576","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5100406573","display_name":"Qi Qi","orcid":"https://orcid.org/0000-0001-9762-8838"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"funder","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Qi","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010827013","display_name":"Thomas Weise","orcid":"https://orcid.org/0000-0002-9687-8509"},"institutions":[{"id":"https://openalex.org/I39774598","display_name":"Hefei University","ror":"https://ror.org/01f5rdf64","country_code":"CN","type":"funder","lineage":["https://openalex.org/I39774598"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Thomas Weise","raw_affiliation_strings":["Faculty of Computer Science and Technology, Hefei University, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Technology, Hefei University, Hefei, Anhui, China","institution_ids":["https://openalex.org/I39774598"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100365157","display_name":"Bin Li","orcid":"https://orcid.org/0000-0002-2332-3959"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"funder","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Li","raw_affiliation_strings":["Dep. of Electronic Eng. and Information Sci., University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Dep. of Electronic Eng. and Information Sci., University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.245,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":5,"citation_normalized_percentile":{"value":0.686948,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":80},"biblio":{"volume":null,"issue":null,"first_page":"861","last_page":"866"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997,"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.9971,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9955,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.83881176},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5965387},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.47537342},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.4451698},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44059995},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43401474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19152728}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icaci.2018.8377576","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W114730584","https://openalex.org/W1498436455","https://openalex.org/W1513618424","https://openalex.org/W1601612555","https://openalex.org/W1971123384","https://openalex.org/W2087070363","https://openalex.org/W2114951958","https://openalex.org/W2251503543","https://openalex.org/W2490497999","https://openalex.org/W2904250082","https://openalex.org/W2964281761","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W8433631","https://openalex.org/W4389782626","https://openalex.org/W4376138746","https://openalex.org/W4220987199","https://openalex.org/W4200179302","https://openalex.org/W2495211334","https://openalex.org/W2361554335","https://openalex.org/W2359992618","https://openalex.org/W2171568915","https://openalex.org/W1595757466"],"abstract_inverted_index":{"Assume":[0],"that":[1,13,215],"there":[2],"was":[3,140],"an":[4,14,158,190],"accurate":[5],"model":[6],"which":[7,138],"can":[8],"predict":[9],"the":[10,68,82,85,89,101,120,127,135,154,179,194,207],"solution":[11],"quality":[12],"optimization":[15],"algorithm":[16,37,39,42,121,139,159,183],"will":[17],"reach":[18],"if":[19],"granted":[20],"a":[21,27,92,144,163,203],"certain":[22],"amount":[23],"of":[24,84,94,103,108,129,137,156,181,193],"runtime":[25,151],"on":[26,77,162,171,174,186,206],"given":[28,145],"problem.":[29],"Immediately,":[30],"several":[31],"applications":[32],"in":[33,106,115,202],"benchmarking,":[34],"performance":[35,122,173,184],"comparison,":[36],"selection,":[38],"analysis,":[40],"and":[41,67,123,177,222],"comparison":[43],"arise.":[44],"In":[45],"this":[46],"paper,":[47],"two":[48,90],"ways":[49],"to":[50,117,132,142,149,189],"obtain":[51],"such":[52],"models":[53,86,187],"are":[54,97,219],"introduced.":[55],"The":[56,211],"first":[57],"one":[58,70],"is":[59,71],"by":[60,72,88],"fitting":[61],"nonlinear":[62],"curves":[63,105],"with":[64,167],"fixed":[65,113],"semantics":[66,114],"second":[69],"training":[73],"artificial":[74],"neural":[75],"networks":[76],"benchmark":[78],"results.":[79],"To":[80],"validate":[81],"effectiveness":[83],"obtained":[87],"ways,":[91],"variety":[93],"use":[95,200,217],"cases":[96,201,218],"investigated,":[98],"including:":[99],"1)":[100],"interpretation":[102],"fitted":[104,188],"terms":[107],"their":[109,112],"parameters":[110],"using":[111],"order":[116],"better":[118],"understand":[119],"problem":[124,146,165],"hardness,":[125],"2)":[126],"classification":[128],"behavior":[130],"data":[131],"algorithms,":[133],"i.e.,":[134],"detection":[136],"used":[141],"solve":[143],"just":[147],"according":[148],"its":[150,172],"behavior,":[152],"3)":[153],"prediction":[155,180],"how":[157],"may":[160],"perform":[161],"yet-unseen":[164,168],"instance":[166],"features,":[169],"based":[170,185],"other":[175],"problems,":[176],"4)":[178],"future":[182],"(earlier)":[191],"subset":[192],"measured":[195],"data.":[196],"We":[197],"present":[198],"these":[199],"case":[204],"study":[205],"Traveling":[208],"Salesman":[209],"Problem.":[210],"experiment":[212],"results":[213],"show":[214],"all":[216],"viable,":[220],"easy-to-realize,":[221],"reliable.":[223]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2808236801","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-04-17T19:23:51.413542","created_date":"2018-06-21"}