{"id":"https://openalex.org/W2041596978","doi":"https://doi.org/10.1080/10798587.2000.10642829","title":"Genetic Algorithm Solution of the TSP Avoiding Special Crossover and Mutation","display_name":"Genetic Algorithm Solution of the TSP Avoiding Special Crossover and Mutation","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W2041596978","doi":"https://doi.org/10.1080/10798587.2000.10642829","mag":"2041596978"},"language":"en","primary_location":{"id":"doi:10.1080/10798587.2000.10642829","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10798587.2000.10642829","pdf_url":null,"source":{"id":"https://openalex.org/S40639465","display_name":"Intelligent Automation & Soft Computing","issn_l":"1079-8587","issn":["1079-8587","2326-005X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Automation & Soft Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11511/49201","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081104096","display_name":"G\u00f6kt\u00fcrk \u00dc\u00e7oluk","orcid":"https://orcid.org/0000-0002-1479-6113"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"G\u00f6kt\u00fcrk \u00dc\u00e7oluk","raw_affiliation_strings":["Middle East Technical Univ"],"affiliations":[{"raw_affiliation_string":"Middle East Technical Univ","institution_ids":["https://openalex.org/I201799495"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5081104096"],"corresponding_institution_ids":["https://openalex.org/I201799495"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.12036783,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"8","issue":"3","first_page":"265","last_page":"272"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9995999932289124,"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.9995999932289124,"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.9965999722480774,"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/T11081","display_name":"Advanced Control Systems Design","score":0.9667999744415283,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.9335629940032959},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8416757583618164},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6512258052825928},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.6380299925804138},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44403332471847534},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4396895468235016},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2657029330730438},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.15268966555595398},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1374797821044922},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12316986918449402},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08161261677742004},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.07053062319755554}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.9335629940032959},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8416757583618164},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6512258052825928},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.6380299925804138},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44403332471847534},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4396895468235016},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2657029330730438},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15268966555595398},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1374797821044922},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12316986918449402},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08161261677742004},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.07053062319755554}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/10798587.2000.10642829","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10798587.2000.10642829","pdf_url":null,"source":{"id":"https://openalex.org/S40639465","display_name":"Intelligent Automation & Soft Computing","issn_l":"1079-8587","issn":["1079-8587","2326-005X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Automation & Soft Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.46.2766","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.2766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ceng.metu.edu.tr/~ucoluk/research/publications/tsp.ps.gz","raw_type":"text"},{"id":"pmh:oai:open.metu.edu.tr:11511/49201","is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/49201","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:open.metu.edu.tr:11511/49201","is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/49201","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W17748033","https://openalex.org/W99032621","https://openalex.org/W307896644","https://openalex.org/W1482722110","https://openalex.org/W1566343863","https://openalex.org/W1589975099","https://openalex.org/W1836977276","https://openalex.org/W2023810448","https://openalex.org/W2051682049","https://openalex.org/W2156698647","https://openalex.org/W2164866963","https://openalex.org/W2324108981","https://openalex.org/W2976664243","https://openalex.org/W3023540311","https://openalex.org/W4242678651","https://openalex.org/W4285719527","https://openalex.org/W6630838125","https://openalex.org/W6635336068"],"related_works":["https://openalex.org/W2993471286","https://openalex.org/W2014162767","https://openalex.org/W2155753975","https://openalex.org/W2115729582","https://openalex.org/W1535132062","https://openalex.org/W765698016","https://openalex.org/W2138289358","https://openalex.org/W4293324557","https://openalex.org/W2783469018","https://openalex.org/W1988293173"],"abstract_inverted_index":{"In":[0],"this":[1],"work":[2],"an":[3,97],"alternative":[4],"representation":[5],"for":[6,22],"permutations":[7],"which":[8,40,101,143],"is":[9,16,20,33,41,49,69,94,108,152,172],"robust":[10],"under":[11],"ordinary":[12],"crossover":[13],"and":[14,87],"mutation,":[15],"proposed.":[17],"This":[18],"method":[19],"used":[21],"solving":[23],"the":[24,34,35,50,60,102,106,112,170,174,178],"TSP.":[25],"1":[26],"Introduction":[27],"A":[28],"well":[29,58],"known":[30,42],"computational":[31],"problem":[32,119,175],"Travelling":[36],"Salesman":[37],"Problem":[38],"(TSP)":[39],"to":[43,81,95],"be":[44,115],"NP":[45],"\\\\Gamma":[46],"complete.":[47],"Here":[48],"wording":[51],"of":[52,62,67,105,120,130,136,148,166,176],"it:":[53],"N":[54,131,167],"points":[55],"(`cities'),":[56],"as":[57,59,117],"cost":[61,104],"travelling":[63],"between":[64],"every":[65],"pair":[66],"them":[68],"given.":[70],"Assume":[71],"that":[72],"a":[73,77,90,118,124,128,133,141,154,158,164],"salesperson,":[74],"starting":[75],"from":[76],"given":[78],"city,":[79],"has":[80],"visit":[82],"each":[83,146],"city":[84],"exactly":[85,150],"once":[86,151],"hence":[88],"make":[89],"round-trip.":[91],"The":[92],"aim":[93],"find":[96],"optimal":[98],"tour":[99],"in":[100,138],"total":[103],"round-trip":[107],"minimized.":[109],"More":[110],"formally,":[111],"TSP":[113,171],"can":[114],"formulated":[116],"graph":[121,125,161],"theory:":[122],"Given":[123,157],"G":[126,139,149,162],"on":[127,163],"set":[129,165],"vertices,":[132],"closed":[134],"sequence":[135],"edges":[137],"(i.e.":[140],"cycle)":[142],"passes":[144],"through":[145],"vertex":[147],"called":[153],"Hamiltonian":[155],"Cycle.":[156],"complete":[159],"weighted":[160],"vertices":[168],"(cities)":[169],"then":[173],"finding":[177],"shortest":[179],"Ham...":[180]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}