{"id":"https://openalex.org/W1590377955","doi":"https://doi.org/10.1007/11816157_69","title":"Mechanism Design and Analysis of Genetic Operations in Solving Traveling Salesman Problems","display_name":"Mechanism Design and Analysis of Genetic Operations in Solving Traveling Salesman Problems","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1590377955","doi":"https://doi.org/10.1007/11816157_69","mag":"1590377955"},"language":"en","primary_location":{"id":"doi:10.1007/11816157_69","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11816157_69","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5091010251","display_name":"Hongwei Ge","orcid":"https://orcid.org/0000-0002-8937-1515"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongwei Ge","raw_affiliation_strings":["College of Computer Science, Jilin University, Key Laboratory of Symbol Computation, and Knowledge Engineering of the Ministry of Education, Changchun, 130012, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Jilin University, Key Laboratory of Symbol Computation, and Knowledge Engineering of the Ministry of Education, Changchun, 130012, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076665413","display_name":"Yanchun Liang","orcid":"https://orcid.org/0000-0002-1147-3968"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN","IT"],"is_corresponding":true,"raw_author_name":"Yanchun Liang","raw_affiliation_strings":["College of Computer Science, Jilin University, Key Laboratory of Symbol Computation, and Knowledge Engineering of the Ministry of Education, Changchun, 130012, China","Department of Information and Communication Technology, University of Trento, Via Sommarive 14, 38050, Povo, (TN), Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Jilin University, Key Laboratory of Symbol Computation, and Knowledge Engineering of the Ministry of Education, Changchun, 130012, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"Department of Information and Communication Technology, University of Trento, Via Sommarive 14, 38050, Povo, (TN), Italy","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088152848","display_name":"Maurizio Marchese","orcid":"https://orcid.org/0000-0001-6485-1443"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Maurizio Marchese","raw_affiliation_strings":["Department of Information and Communication Technology, University of Trento, Via Sommarive 14, 38050, Povo, (TN), Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Communication Technology, University of Trento, Via Sommarive 14, 38050, Povo, (TN), Italy","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100728156","display_name":"Lu Wang","orcid":"https://orcid.org/0000-0002-1799-8984"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Wang","raw_affiliation_strings":["College of Computer Science, Jilin University, Key Laboratory of Symbol Computation, and Knowledge Engineering of the Ministry of Education, Changchun, 130012, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Jilin University, Key Laboratory of Symbol Computation, and Knowledge Engineering of the Ministry of Education, Changchun, 130012, China","institution_ids":["https://openalex.org/I194450716"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076665413"],"corresponding_institution_ids":["https://openalex.org/I193223587","https://openalex.org/I194450716"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08038673,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"563","last_page":"573"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9980000257492065,"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.9980000257492065,"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.9814000129699707,"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.9693999886512756,"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.9347503185272217},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7878475189208984},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6336839199066162},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5897579193115234},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4974530041217804},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.4789872169494629},{"id":"https://openalex.org/keywords/inversion","display_name":"Inversion (geology)","score":0.42248183488845825},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.32083627581596375},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27062156796455383},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18701547384262085},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.13446840643882751},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12759026885032654},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.06576967239379883}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.9347503185272217},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7878475189208984},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6336839199066162},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5897579193115234},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4974530041217804},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.4789872169494629},{"id":"https://openalex.org/C1893757","wikidata":"https://www.wikidata.org/wiki/Q3653001","display_name":"Inversion (geology)","level":3,"score":0.42248183488845825},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.32083627581596375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27062156796455383},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18701547384262085},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.13446840643882751},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12759026885032654},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.06576967239379883},{"id":"https://openalex.org/C109007969","wikidata":"https://www.wikidata.org/wiki/Q749565","display_name":"Structural basin","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11816157_69","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11816157_69","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1507363803","https://openalex.org/W1516301787","https://openalex.org/W1547045098","https://openalex.org/W1605965346","https://openalex.org/W1977323074","https://openalex.org/W2002253794","https://openalex.org/W2009617533","https://openalex.org/W2086717587","https://openalex.org/W2101499084","https://openalex.org/W2157005019","https://openalex.org/W2480369149","https://openalex.org/W2976664243"],"related_works":["https://openalex.org/W4389782626","https://openalex.org/W2359992618","https://openalex.org/W2980689483","https://openalex.org/W4376138746","https://openalex.org/W2171568915","https://openalex.org/W2361554335","https://openalex.org/W1595757466","https://openalex.org/W2362402143","https://openalex.org/W2073288620","https://openalex.org/W2940752513"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}