{"id":"https://openalex.org/W2018910988","doi":"https://doi.org/10.1109/cec.2014.6900415","title":"Knowledge Acquisition issues for intelligent route optimization by evolutionary computation","display_name":"Knowledge Acquisition issues for intelligent route optimization by evolutionary computation","publication_year":2014,"publication_date":"2014-07-01","ids":{"openalex":"https://openalex.org/W2018910988","doi":"https://doi.org/10.1109/cec.2014.6900415","mag":"2018910988"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2014.6900415","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2014.6900415","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Congress on Evolutionary Computation (CEC)","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/A5020459167","display_name":"Masaki Suzuki","orcid":"https://orcid.org/0000-0002-4324-6444"},"institutions":[{"id":"https://openalex.org/I165522056","display_name":"Tokyo Denki University","ror":"https://ror.org/01pa62v70","country_code":"JP","type":"education","lineage":["https://openalex.org/I165522056"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Masaki Suzuki","raw_affiliation_strings":["School of Information Environment, Tokyo Denki University, Inzai, Japan","School of Information Environment, Tokyo Denki University Inzai, Japan"],"affiliations":[{"raw_affiliation_string":"School of Information Environment, Tokyo Denki University, Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]},{"raw_affiliation_string":"School of Information Environment, Tokyo Denki University Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112624843","display_name":"Setsuo Tsuruta","orcid":null},"institutions":[{"id":"https://openalex.org/I165522056","display_name":"Tokyo Denki University","ror":"https://ror.org/01pa62v70","country_code":"JP","type":"education","lineage":["https://openalex.org/I165522056"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Setsuo Tsuruta","raw_affiliation_strings":["School of Information Environment, Tokyo Denki University, Inzai, Japan","School of Information Environment, Tokyo Denki University Inzai, Japan"],"affiliations":[{"raw_affiliation_string":"School of Information Environment, Tokyo Denki University, Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]},{"raw_affiliation_string":"School of Information Environment, Tokyo Denki University Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086063823","display_name":"Rainer Knauf","orcid":"https://orcid.org/0000-0001-8795-6360"},"institutions":[{"id":"https://openalex.org/I119449181","display_name":"Technische Universit\u00e4t Ilmenau","ror":"https://ror.org/01weqhp73","country_code":"DE","type":"education","lineage":["https://openalex.org/I119449181"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rainer Knauf","raw_affiliation_strings":["Faculty of Computer Science and Automation, Ilmenau University of Technology, Ilmenau, Germany"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Automation, Ilmenau University of Technology, Ilmenau, Germany","institution_ids":["https://openalex.org/I119449181"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112359845","display_name":"Yoshitaka Sakurai","orcid":null},"institutions":[{"id":"https://openalex.org/I16656306","display_name":"Meiji University","ror":"https://ror.org/02rqvrp93","country_code":"JP","type":"education","lineage":["https://openalex.org/I16656306"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshitaka Sakurai","raw_affiliation_strings":["The School of Interdisciplinary Mathematical Sciences, Meiji University, Nakano, Japan","The School of Interdisciplinary, Mathematical Sciences, Meiji University, Nakano, Japan"],"affiliations":[{"raw_affiliation_string":"The School of Interdisciplinary Mathematical Sciences, Meiji University, Nakano, Japan","institution_ids":["https://openalex.org/I16656306"]},{"raw_affiliation_string":"The School of Interdisciplinary, Mathematical Sciences, Meiji University, Nakano, Japan","institution_ids":["https://openalex.org/I16656306"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020459167"],"corresponding_institution_ids":["https://openalex.org/I165522056"],"apc_list":null,"apc_paid":null,"fwci":0.818,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.80242058,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"14","issue":null,"first_page":"3252","last_page":"3257"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9991000294685364,"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.9991000294685364,"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.9972000122070312,"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.9922000169754028,"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.8272027969360352},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7001669406890869},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6970173120498657},{"id":"https://openalex.org/keywords/scratch","display_name":"Scratch","score":0.6657962203025818},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4757665991783142},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4750218987464905},{"id":"https://openalex.org/keywords/current","display_name":"Current (fluid)","score":0.4509527087211609},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.443476140499115},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.4417019486427307},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34162476658821106},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2812230587005615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16921043395996094},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10975456237792969}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8272027969360352},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7001669406890869},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6970173120498657},{"id":"https://openalex.org/C2781235140","wikidata":"https://www.wikidata.org/wiki/Q275131","display_name":"Scratch","level":2,"score":0.6657962203025818},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4757665991783142},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4750218987464905},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.4509527087211609},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.443476140499115},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.4417019486427307},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34162476658821106},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2812230587005615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16921043395996094},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10975456237792969},{"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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2014.6900415","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2014.6900415","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1528149415","https://openalex.org/W1545680120","https://openalex.org/W1571087346","https://openalex.org/W1601727328","https://openalex.org/W1812956311","https://openalex.org/W1963661129","https://openalex.org/W1977392117","https://openalex.org/W2024060531","https://openalex.org/W2042986967","https://openalex.org/W2080618012","https://openalex.org/W2089208098","https://openalex.org/W2089703000","https://openalex.org/W2101057866","https://openalex.org/W2103871054","https://openalex.org/W2104670598","https://openalex.org/W2117942072","https://openalex.org/W2126236500","https://openalex.org/W2139059344","https://openalex.org/W2142661676","https://openalex.org/W2143037347","https://openalex.org/W2160534125","https://openalex.org/W2162330812","https://openalex.org/W2533440939","https://openalex.org/W3145016339","https://openalex.org/W4246598646"],"related_works":["https://openalex.org/W2475116013","https://openalex.org/W2770018148","https://openalex.org/W2358308169","https://openalex.org/W2385135707","https://openalex.org/W2140315382","https://openalex.org/W2059109728","https://openalex.org/W322691623","https://openalex.org/W2494989134","https://openalex.org/W2509444723","https://openalex.org/W2731746886"],"abstract_inverted_index":{"The":[0],"paper":[1],"introduces":[2],"a":[3,10,23,60,71,76],"Knowledge":[4],"Acquisition":[5],"and":[6,94],"Maintenance":[7],"concept":[8],"for":[9],"Case":[11,116],"Based":[12,117],"Approximation":[13],"method":[14,37],"to":[15,49,124],"solve":[16],"large":[17],"scale":[18],"Traveling":[19],"Salesman":[20],"Problems":[21],"in":[22,57],"short":[24],"time":[25],"(around":[26],"3":[27,34],"seconds)":[28],"with":[29],"an":[30],"error":[31],"rate":[32],"below":[33],"%.":[35],"This":[36,110],"is":[38],"based":[39],"on":[40],"the":[41,84,91,97,101,121],"insight,":[42],"that":[43,51,86],"most":[44,72],"solutions":[45,50,67,114,127],"are":[46,87],"very":[47],"similar":[48,73],"have":[52],"been":[53],"created":[54],"before.":[55],"Thus,":[56],"many":[58],"cases":[59],"solution":[61],"can":[62],"be":[63],"derived":[64],"from":[65,75,128],"former":[66,79],"by":[68,104,115],"(1)":[69],"selecting":[70],"TSP":[74,80,93,103],"library":[77],"of":[78,90,100,112],"solutions,":[81],"(2)":[82],"removing":[83],"locations":[85,99],"not":[88],"part":[89],"current":[92,102],"(3)":[95],"adding":[96],"missing":[98],"mutation,":[105],"namely":[106],"Nearest":[107],"Insertion":[108],"(NI).":[109],"way":[111],"creating":[113],"Reasoning":[118],"(CBR)":[119],"avoids":[120],"computational":[122],"costs":[123],"create":[125],"new":[126],"scratch.":[129]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}