{"id":"https://openalex.org/W146599959","doi":"https://doi.org/10.1007/978-3-642-20958-1_1","title":"A Discrete Differential Evolution Approach with Local Search for Traveling Salesman Problems","display_name":"A Discrete Differential Evolution Approach with Local Search for Traveling Salesman Problems","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W146599959","doi":"https://doi.org/10.1007/978-3-642-20958-1_1","mag":"146599959"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-20958-1_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-20958-1_1","pdf_url":null,"source":{"id":"https://openalex.org/S2764461748","display_name":"Studies in computational intelligence","issn_l":"1860-949X","issn":["1860-949X","1860-9503"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Studies in Computational Intelligence","raw_type":"book-chapter"},"type":"book-chapter","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/A5087100206","display_name":"Jo\u00e3o Guilherme Sauer","orcid":null},"institutions":[{"id":"https://openalex.org/I176838256","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Paran\u00e1","ror":"https://ror.org/02x1vjk79","country_code":"BR","type":"education","lineage":["https://openalex.org/I176838256"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Jo\u00e3o Guilherme Sauer","raw_affiliation_strings":["Industrial and Systems Engineering Graduate Program, PPGEPS, Pontifical Catholic University of Parana, PUCPR, Imaculada Concei\u00e7\u00e3o, 1155, 80215-901, Curitiba, PR, Brazil"],"affiliations":[{"raw_affiliation_string":"Industrial and Systems Engineering Graduate Program, PPGEPS, Pontifical Catholic University of Parana, PUCPR, Imaculada Concei\u00e7\u00e3o, 1155, 80215-901, Curitiba, PR, Brazil","institution_ids":["https://openalex.org/I176838256"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006394687","display_name":"Leandro dos Santos Coelho","orcid":"https://orcid.org/0000-0001-5728-943X"},"institutions":[{"id":"https://openalex.org/I176838256","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Paran\u00e1","ror":"https://ror.org/02x1vjk79","country_code":"BR","type":"education","lineage":["https://openalex.org/I176838256"]},{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Leandro dos Santos Coelho","raw_affiliation_strings":["Cat\u00f3lica do Paran\u00e1 Centro de Ci\u00eancias, Pontif\u00edcia Universidade, Rua Imaculada Concei\u00e7\u00e3o 1155, 80215-901, Curitiba, Brazil","Department of Electrical Engineering, PPGEE, Federal University of Parana, UFPR Polytechnic Center, 81531-970, Curitiba, Parana, Brazil","Industrial and Systems Engineering Graduate Program, PPGEPS, Pontifical Catholic University of Parana, PUCPR, Imaculada Concei\u00e7\u00e3o, 1155, 80215-901, Curitiba, PR, Brazil"],"affiliations":[{"raw_affiliation_string":"Cat\u00f3lica do Paran\u00e1 Centro de Ci\u00eancias, Pontif\u00edcia Universidade, Rua Imaculada Concei\u00e7\u00e3o 1155, 80215-901, Curitiba, Brazil","institution_ids":["https://openalex.org/I176838256"]},{"raw_affiliation_string":"Department of Electrical Engineering, PPGEE, Federal University of Parana, UFPR Polytechnic Center, 81531-970, Curitiba, Parana, Brazil","institution_ids":["https://openalex.org/I52418104"]},{"raw_affiliation_string":"Industrial and Systems Engineering Graduate Program, PPGEPS, Pontifical Catholic University of Parana, PUCPR, Imaculada Concei\u00e7\u00e3o, 1155, 80215-901, Curitiba, PR, Brazil","institution_ids":["https://openalex.org/I176838256"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044574416","display_name":"Viviana Cocco Mariani","orcid":"https://orcid.org/0000-0003-2490-4568"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]},{"id":"https://openalex.org/I176838256","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Paran\u00e1","ror":"https://ror.org/02x1vjk79","country_code":"BR","type":"education","lineage":["https://openalex.org/I176838256"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Viviana Cocco Mariani","raw_affiliation_strings":["Department of Electrical Engineering, PPGEE, Federal University of Parana, UFPR Polytechnic Center, 81531-970, Curitiba, Parana, Brazil","Mechanical Engineering Graduate Program, PPGEM, Pontifical Catholic University of Parana, PUCPR, Imaculada Concei\u00e7\u00e3o, 1155, 80215-901, Curitiba, PR, Brazil","Mechanical Engineering Graduate Program, Pontifical Catholic University of Parana, Imaculada Concei\u00e7\u00e3o, 1155, 80215-901, Curitiba, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, PPGEE, Federal University of Parana, UFPR Polytechnic Center, 81531-970, Curitiba, Parana, Brazil","institution_ids":["https://openalex.org/I52418104"]},{"raw_affiliation_string":"Mechanical Engineering Graduate Program, PPGEM, Pontifical Catholic University of Parana, PUCPR, Imaculada Concei\u00e7\u00e3o, 1155, 80215-901, Curitiba, PR, Brazil","institution_ids":["https://openalex.org/I176838256"]},{"raw_affiliation_string":"Mechanical Engineering Graduate Program, Pontifical Catholic University of Parana, Imaculada Concei\u00e7\u00e3o, 1155, 80215-901, Curitiba, Brazil","institution_ids":["https://openalex.org/I176838256"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048916912","display_name":"Luiza de Macedo Mourelle","orcid":"https://orcid.org/0000-0002-4680-2047"},"institutions":[{"id":"https://openalex.org/I40034438","display_name":"Universidade do Estado do Rio de Janeiro","ror":"https://ror.org/0198v2949","country_code":"BR","type":"education","lineage":["https://openalex.org/I40034438"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luiza de Macedo Mourelle","raw_affiliation_strings":["Department of Systems Engineering and Computation Faculty of Engineering, State University of Rio de Janeiro, Rua S\u00e3o Francisco Xavier, 524, 20550-900, Rio de Janeiro, RJ, Brazil","Faculdade de Engenharia, Universidade do Estado do Rio de Janeiro, Rua S\u00e3o Francisco Xavier 524 Sala 5022, 20559-900, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Computation Faculty of Engineering, State University of Rio de Janeiro, Rua S\u00e3o Francisco Xavier, 524, 20550-900, Rio de Janeiro, RJ, Brazil","institution_ids":["https://openalex.org/I40034438"]},{"raw_affiliation_string":"Faculdade de Engenharia, Universidade do Estado do Rio de Janeiro, Rua S\u00e3o Francisco Xavier 524 Sala 5022, 20559-900, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I40034438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084920912","display_name":"Nadia Nedjah","orcid":"https://orcid.org/0000-0002-1656-6397"},"institutions":[{"id":"https://openalex.org/I40034438","display_name":"Universidade do Estado do Rio de Janeiro","ror":"https://ror.org/0198v2949","country_code":"BR","type":"education","lineage":["https://openalex.org/I40034438"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Nadia Nedjah","raw_affiliation_strings":["Department of Electronics Engineering and Telecommunications Faculty of Engineering, State University of Rio de Janeiro, Brazil","Department of Electronics Engineering and Telecommunications Faculty of Engineering, State University of Rio de Janeiro, Rua S\u00e3o Francisco Xavier, 524, 20550-900, Rio de Janeiro, RJ, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Electronics Engineering and Telecommunications Faculty of Engineering, State University of Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I40034438"]},{"raw_affiliation_string":"Department of Electronics Engineering and Telecommunications Faculty of Engineering, State University of Rio de Janeiro, Rua S\u00e3o Francisco Xavier, 524, 20550-900, Rio de Janeiro, RJ, Brazil","institution_ids":["https://openalex.org/I40034438"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5087100206"],"corresponding_institution_ids":["https://openalex.org/I176838256"],"apc_list":null,"apc_paid":null,"fwci":1.1179,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.78481646,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991999864578247,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9973999857902527,"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/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7730094194412231},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6819034814834595},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6686622500419617},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.6010357141494751},{"id":"https://openalex.org/keywords/differential-evolution","display_name":"Differential evolution","score":0.5721327066421509},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5406565070152283},{"id":"https://openalex.org/keywords/extremal-optimization","display_name":"Extremal optimization","score":0.4941242039203644},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4920594096183777},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4773523807525635},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4505999684333801},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4317924380302429},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4209766089916229},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.21096086502075195}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7730094194412231},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6819034814834595},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6686622500419617},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.6010357141494751},{"id":"https://openalex.org/C74750220","wikidata":"https://www.wikidata.org/wiki/Q2662197","display_name":"Differential evolution","level":2,"score":0.5721327066421509},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5406565070152283},{"id":"https://openalex.org/C188919014","wikidata":"https://www.wikidata.org/wiki/Q5422296","display_name":"Extremal optimization","level":4,"score":0.4941242039203644},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4920594096183777},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4773523807525635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4505999684333801},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4317924380302429},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4209766089916229},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.21096086502075195}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-20958-1_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-20958-1_1","pdf_url":null,"source":{"id":"https://openalex.org/S2764461748","display_name":"Studies in computational intelligence","issn_l":"1860-949X","issn":["1860-949X","1860-9503"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Studies in Computational Intelligence","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1586412333","https://openalex.org/W1595159159","https://openalex.org/W1667957304","https://openalex.org/W1968594877","https://openalex.org/W1975172421","https://openalex.org/W1998674867","https://openalex.org/W2010334716","https://openalex.org/W2017708378","https://openalex.org/W2036573713","https://openalex.org/W2036762380","https://openalex.org/W2038365451","https://openalex.org/W2042354250","https://openalex.org/W2042986967","https://openalex.org/W2050819731","https://openalex.org/W2074875023","https://openalex.org/W2075370257","https://openalex.org/W2088162030","https://openalex.org/W2098355954","https://openalex.org/W2106371135","https://openalex.org/W2109364787","https://openalex.org/W2156536785","https://openalex.org/W2157418816","https://openalex.org/W2163428398","https://openalex.org/W2168079536","https://openalex.org/W2324108981","https://openalex.org/W2571029112","https://openalex.org/W3137715965","https://openalex.org/W4294358747","https://openalex.org/W6675709134"],"related_works":["https://openalex.org/W2146364482","https://openalex.org/W1604040598","https://openalex.org/W2530777107","https://openalex.org/W2107631366","https://openalex.org/W3013791021","https://openalex.org/W3164942530","https://openalex.org/W2572756133","https://openalex.org/W4246557197","https://openalex.org/W2099174039","https://openalex.org/W2156087782"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}