{"id":"https://openalex.org/W1971989272","doi":"https://doi.org/10.1109/isda.2014.7066254","title":"A novel evolutionary algorithm with indirect representation and extended nearest neighbor constructive procedure for solving routing problems","display_name":"A novel evolutionary algorithm with indirect representation and extended nearest neighbor constructive procedure for solving routing problems","publication_year":2014,"publication_date":"2014-11-01","ids":{"openalex":"https://openalex.org/W1971989272","doi":"https://doi.org/10.1109/isda.2014.7066254","mag":"1971989272"},"language":"en","primary_location":{"id":"doi:10.1109/isda.2014.7066254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isda.2014.7066254","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 14th International Conference on Intelligent Systems Design and Applications","raw_type":"proceedings-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/A5004892921","display_name":"Ji\u0159\u0131\u0301 Kubal\u0131\u0301k","orcid":"https://orcid.org/0000-0002-6965-6142"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]},{"id":"https://openalex.org/I151321946","display_name":"Center for Economic Research and Graduate Education \u2013 Economics Institute","ror":"https://ror.org/0362ttz08","country_code":"CZ","type":"education","lineage":["https://openalex.org/I151321946"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Jiri Kubalik","raw_affiliation_strings":["Department of Cybernetics, FEE CTU in Prague Prague, Czech Republic","Department of Cybernetics, FEE CTU in Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Cybernetics, FEE CTU in Prague Prague, Czech Republic","institution_ids":["https://openalex.org/I151321946","https://openalex.org/I44504214"]},{"raw_affiliation_string":"Department of Cybernetics, FEE CTU in Prague, Czech Republic","institution_ids":["https://openalex.org/I151321946","https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011069671","display_name":"Michal Snizek","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]},{"id":"https://openalex.org/I151321946","display_name":"Center for Economic Research and Graduate Education \u2013 Economics Institute","ror":"https://ror.org/0362ttz08","country_code":"CZ","type":"education","lineage":["https://openalex.org/I151321946"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Michal Snizek","raw_affiliation_strings":["Department of Cybernetics, FEE CTU in Prague Prague, Czech Republic","Department of Cybernetics, FEE CTU in Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Cybernetics, FEE CTU in Prague Prague, Czech Republic","institution_ids":["https://openalex.org/I151321946","https://openalex.org/I44504214"]},{"raw_affiliation_string":"Department of Cybernetics, FEE CTU in Prague, Czech Republic","institution_ids":["https://openalex.org/I151321946","https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5004892921"],"corresponding_institution_ids":["https://openalex.org/I151321946","https://openalex.org/I44504214"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.11557392,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"17","issue":null,"first_page":"156","last_page":"161"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9731000065803528,"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.932200014591217,"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":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.7316337823867798},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.6303005218505859},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.598768413066864},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5889562964439392},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5530621409416199},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.5201990008354187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49625784158706665},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45950764417648315},{"id":"https://openalex.org/keywords/constructive-proof","display_name":"Constructive proof","score":0.4547828733921051},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4362652599811554},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4274364113807678},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.412916898727417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40034133195877075},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24557411670684814},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.12847694754600525}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7316337823867798},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.6303005218505859},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.598768413066864},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5889562964439392},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5530621409416199},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5201990008354187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49625784158706665},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45950764417648315},{"id":"https://openalex.org/C202854965","wikidata":"https://www.wikidata.org/wiki/Q3044470","display_name":"Constructive proof","level":2,"score":0.4547828733921051},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4362652599811554},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4274364113807678},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.412916898727417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40034133195877075},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24557411670684814},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.12847694754600525},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isda.2014.7066254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isda.2014.7066254","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 14th International Conference on Intelligent Systems Design and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1503369191","https://openalex.org/W1836977276","https://openalex.org/W2767274307","https://openalex.org/W6638652084","https://openalex.org/W6745815690"],"related_works":["https://openalex.org/W2347477706","https://openalex.org/W1943663474","https://openalex.org/W4299389082","https://openalex.org/W2306830238","https://openalex.org/W2110294633","https://openalex.org/W1829715381","https://openalex.org/W2102514425","https://openalex.org/W2962747841","https://openalex.org/W2014162767","https://openalex.org/W2630967916"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,91,96],"novel":[4],"evolutionary":[5],"algorithm":[6,120],"for":[7,71,88],"solving":[8],"routing":[9],"and":[10,28,36,139],"sequencing":[11],"problems.":[12],"It":[13,31],"builds":[14],"directly":[15],"on":[16,105],"the":[17,20,56,60,106,133,142],"observation":[18],"that":[19,69],"optimal":[21,62],"solution":[22],"is":[23,46,67,84,136],"composed":[24],"mostly":[25],"of":[26,93,95],"short":[27],"low-cost":[29],"links.":[30],"uses":[32],"an":[33,37,80],"indirect":[34],"representation":[35,44],"extended":[38],"nearest":[39],"neighbor":[40],"constructive":[41],"procedure.":[42],"The":[43,64,118,128],"scheme":[45,83],"redundant":[47],"making":[48],"it":[49],"possible":[50],"to":[51,86,115,138],"have":[52,101],"multiple":[53],"attractors":[54],"in":[55,76],"search":[57],"space":[58],"representing":[59],"same":[61],"solution.":[63],"order-based":[65],"crossover":[66],"used":[68,85],"allows":[70],"combining":[72],"partial":[73],"solutions":[74],"contained":[75],"parental":[77],"individuals.":[78],"Further,":[79],"adaptive":[81],"iterated":[82],"allow":[87],"escaping":[89],"from":[90,113],"region":[92],"attraction":[94],"local":[97],"optimum.":[98],"Proof-of-concept":[99],"experiments":[100],"been":[102],"carried":[103],"out":[104],"classical":[107],"TSP":[108],"with":[109,123],"data":[110],"sets":[111],"ranging":[112],"100":[114],"2392":[116],"nodes.":[117],"proposed":[119,134],"was":[121],"compared":[122,143],"two":[124],"other":[125],"relevant":[126],"EAs.":[127,144],"achieved":[129],"results":[130],"clearly":[131],"show":[132],"method":[135],"competitive":[137],"better":[140],"than":[141]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}