{"id":"https://openalex.org/W4250413683","doi":"https://doi.org/10.1504/ijwmc.2016.10001088","title":"Discrete IT\u00d4 algorithm to the coloured travelling salesman problem","display_name":"Discrete IT\u00d4 algorithm to the coloured travelling salesman problem","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W4250413683","doi":"https://doi.org/10.1504/ijwmc.2016.10001088"},"language":"en","primary_location":{"id":"doi:10.1504/ijwmc.2016.10001088","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijwmc.2016.10001088","pdf_url":null,"source":{"id":"https://openalex.org/S168395412","display_name":"International Journal of Wireless and Mobile Computing","issn_l":"1741-1084","issn":["1741-1084","1741-1092"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Wireless and Mobile Computing","raw_type":"journal-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/A5038147670","display_name":"Xueshi Dong","orcid":"https://orcid.org/0000-0002-3859-5957"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueshi Dong","raw_affiliation_strings":["Computer School, Wuhan University, Hubei Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer School, Wuhan University, Hubei Province, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100367907","display_name":"Yufeng Wang","orcid":"https://orcid.org/0000-0001-8713-3153"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yufeng Wang","raw_affiliation_strings":["Computer School, Wuhan University, Hubei Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer School, Wuhan University, Hubei Province, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065151230","display_name":"Yongle Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongle Cai","raw_affiliation_strings":["Computer School, Wuhan University, Hubei Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer School, Wuhan University, Hubei Province, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100626646","display_name":"Wenyong Dong","orcid":"https://orcid.org/0000-0003-4399-567X"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenyong Dong","raw_affiliation_strings":["Computer School, Wuhan University, Hubei Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer School, Wuhan University, Hubei Province, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24936033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"2","first_page":"157","last_page":"157"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9480000138282776,"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.9480000138282776,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8852755427360535},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7217152118682861},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5934339761734009},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5239827036857605},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4903278648853302},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42855358123779297},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.41603001952171326},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3206762671470642},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20051166415214539}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8852755427360535},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7217152118682861},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5934339761734009},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5239827036857605},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4903278648853302},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42855358123779297},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.41603001952171326},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3206762671470642},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20051166415214539},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1504/ijwmc.2016.10001088","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijwmc.2016.10001088","pdf_url":null,"source":{"id":"https://openalex.org/S168395412","display_name":"International Journal of Wireless and Mobile Computing","issn_l":"1741-1084","issn":["1741-1084","1741-1092"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Wireless and Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7699999809265137,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4385871958","https://openalex.org/W1997193297","https://openalex.org/W4245157707","https://openalex.org/W2908391583","https://openalex.org/W2406404685","https://openalex.org/W2369428395","https://openalex.org/W2120093588","https://openalex.org/W2981400081","https://openalex.org/W4297427155","https://openalex.org/W2495211334"],"abstract_inverted_index":{"The":[0,102],"Coloured":[1],"Travelling":[2,12],"Salesman":[3,13],"Problem":[4,14],"(CTSP),":[5],"a":[6,27,82],"generalised":[7],"version":[8],"of":[9,55,85,109,120,123],"the":[10,37,49,78,90,95,99,107,121,124],"Multiple":[11],"(MTSP),":[15],"has":[16],"been":[17],"proposed":[18],"to":[19,32,60,113],"model":[20,80],"some":[21,114],"real-world":[22],"applications.":[23],"This":[24],"work":[25],"proposes":[26],"discrete":[28],"IT\u00d4":[29,39,56],"(DIT\u00d4)":[30],"algorithm":[31],"solve":[33],"CTSP.":[34,72],"It":[35],"combines":[36],"continuous":[38],"stochastic":[40,50],"process":[41,57],"with":[42],"Ant":[43],"Colony":[44],"Optimisation":[45],"(ACO)":[46],"algorithm.":[47],"First,":[48],"drift":[51],"and":[52,71,94,126],"volatility":[53],"terms":[54,119],"are":[58],"designed":[59],"be":[61],"suitable":[62],"for":[63,81],"solving":[64],"combinatorial":[65],"optimisation":[66],"problems,":[67],"such":[68],"as":[69],"TSP":[70],"And":[73],"then,":[74],"inspired":[75],"by":[76],"ACO,":[77],"generative":[79],"feasible":[83],"solution":[84,125],"CTSP":[86],"is":[87,111],"constructed":[88],"via":[89],"distance":[91],"between":[92],"cities":[93],"experience":[96],"gathered":[97],"in":[98,118],"searching":[100],"process.":[101],"experiments":[103],"results":[104],"show":[105],"that":[106],"performance":[108],"DIT\u00d4":[110],"superior":[112],"state-of-the-art":[115],"meta-heuristic":[116],"algorithms":[117],"quality":[122],"computational":[127],"time.":[128]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}