{"id":"https://openalex.org/W2034253576","doi":"https://doi.org/10.1145/1143997.1144318","title":"Reformulation of the generation of conformance testing sequences to the asymmetric travelling salesman problem","display_name":"Reformulation of the generation of conformance testing sequences to the asymmetric travelling salesman problem","publication_year":2006,"publication_date":"2006-07-08","ids":{"openalex":"https://openalex.org/W2034253576","doi":"https://doi.org/10.1145/1143997.1144318","mag":"2034253576"},"language":"en","primary_location":{"id":"doi:10.1145/1143997.1144318","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1143997.1144318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th annual conference on Genetic and evolutionary computation","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/A5113652937","display_name":"Jitian Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I12079687","display_name":"Edith Cowan University","ror":"https://ror.org/05jhnwe22","country_code":"AU","type":"education","lineage":["https://openalex.org/I12079687"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Jitian Xiao","raw_affiliation_strings":["Edith Cowan University, Mt Lawley, Australia"],"affiliations":[{"raw_affiliation_string":"Edith Cowan University, Mt Lawley, Australia","institution_ids":["https://openalex.org/I12079687"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078416291","display_name":"Chiou Peng Lam","orcid":"https://orcid.org/0000-0002-4843-9229"},"institutions":[{"id":"https://openalex.org/I12079687","display_name":"Edith Cowan University","ror":"https://ror.org/05jhnwe22","country_code":"AU","type":"education","lineage":["https://openalex.org/I12079687"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chiou Peng Lam","raw_affiliation_strings":["Edith Cowan University, Mt Lawley, Australia"],"affiliations":[{"raw_affiliation_string":"Edith Cowan University, Mt Lawley, Australia","institution_ids":["https://openalex.org/I12079687"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027280749","display_name":"Huaizhong Li","orcid":"https://orcid.org/0000-0002-5617-702X"},"institutions":[{"id":"https://openalex.org/I12079687","display_name":"Edith Cowan University","ror":"https://ror.org/05jhnwe22","country_code":"AU","type":"education","lineage":["https://openalex.org/I12079687"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Huaizhong Li","raw_affiliation_strings":["Edith Cowan University, Mt Lawley, Australia"],"affiliations":[{"raw_affiliation_string":"Edith Cowan University, Mt Lawley, Australia","institution_ids":["https://openalex.org/I12079687"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046335786","display_name":"Jun Wang","orcid":"https://orcid.org/0000-0001-8889-6216"},"institutions":[{"id":"https://openalex.org/I12079687","display_name":"Edith Cowan University","ror":"https://ror.org/05jhnwe22","country_code":"AU","type":"education","lineage":["https://openalex.org/I12079687"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jun Wang","raw_affiliation_strings":["Edith Cowan University, Mt Lawley, Australia"],"affiliations":[{"raw_affiliation_string":"Edith Cowan University, Mt Lawley, Australia","institution_ids":["https://openalex.org/I12079687"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5113652937"],"corresponding_institution_ids":["https://openalex.org/I12079687"],"apc_list":null,"apc_paid":null,"fwci":1.4003,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.82461538,"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":"1933","last_page":"1940"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9948999881744385,"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.8749476671218872},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5853398442268372},{"id":"https://openalex.org/keywords/conformance-testing","display_name":"Conformance testing","score":0.5767938494682312},{"id":"https://openalex.org/keywords/traveling-purchaser-problem","display_name":"Traveling purchaser problem","score":0.5221962332725525},{"id":"https://openalex.org/keywords/bottleneck-traveling-salesman-problem","display_name":"Bottleneck traveling salesman problem","score":0.44381651282310486},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2294107973575592},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09110027551651001}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8749476671218872},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5853398442268372},{"id":"https://openalex.org/C76844732","wikidata":"https://www.wikidata.org/wiki/Q4072285","display_name":"Conformance testing","level":3,"score":0.5767938494682312},{"id":"https://openalex.org/C4331618","wikidata":"https://www.wikidata.org/wiki/Q7836034","display_name":"Traveling purchaser problem","level":4,"score":0.5221962332725525},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.44381651282310486},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2294107973575592},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09110027551651001},{"id":"https://openalex.org/C188087704","wikidata":"https://www.wikidata.org/wiki/Q369577","display_name":"Standardization","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1143997.1144318","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1143997.1144318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},{"id":"pmh:oai:ro.ecu.edu.au:ecuworks-2969","is_oa":false,"landing_page_url":"https://ro.ecu.edu.au/ecuworks/1970","pdf_url":null,"source":{"id":"https://openalex.org/S2765015692","display_name":"Australasian Journal of Paramedicine","issn_l":"2202-7270","issn":["2202-7270"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research outputs pre 2011","raw_type":"conference"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W39414","https://openalex.org/W1487981554","https://openalex.org/W1533175567","https://openalex.org/W2004929506","https://openalex.org/W2105394284","https://openalex.org/W2107580999","https://openalex.org/W2169886135","https://openalex.org/W2290181636","https://openalex.org/W2293616642"],"related_works":["https://openalex.org/W4376138746","https://openalex.org/W4389782626","https://openalex.org/W2361554335","https://openalex.org/W4220987199","https://openalex.org/W2359992618","https://openalex.org/W2265604726","https://openalex.org/W2171568915","https://openalex.org/W2033053473","https://openalex.org/W2362402143","https://openalex.org/W2151159917"],"abstract_inverted_index":{"Protocol":[0],"conformance":[1,21,55],"testing":[2,22,56],"generally":[3],"involves":[4],"checking":[5],"whether":[6],"the":[7,13,24,37,49,59,69,72,84,88,97,108,128,134,142],"protocol":[8,20,54],"under":[9],"test":[10,27,51,73,130],"conforms":[11],"to":[12],"given":[14,78],"specification.":[15],"An":[16],"important":[17],"issue":[18,109],"in":[19,29,87,119],"is":[23],"generation":[25,75],"of":[26,71,82,96,110,112,141],"sequences":[28,52,131],"an":[30,45],"efficient":[31],"and":[32],"effective":[33],"way":[34],"that":[35,127],"achieves":[36],"required":[38],"fault":[39,136],"detection":[40,137],"coverage.":[41],"This":[42],"paper":[43,124],"proposed":[44],"approach":[46,63,106],"for":[47,53,67,102],"finding":[48,83],"shorter":[50],"based":[57],"on":[58],"Wp":[60,143],"method.":[61,144],"The":[62,105,123],"provides":[64],"a":[65,77],"technique":[66],"transforming":[68],"problem":[70,92],"sequence":[74],"from":[76],"FSM":[79],"into":[80],"one":[81,95],"shortest":[85],"path":[86],"asymmetric":[89],"travelling":[90],"salesman":[91],"by":[93],"using":[94],"many":[98],"existing":[99],"meta-heuristic":[100],"algorithms":[101],"addressing":[103],"TSP.":[104],"addresses":[107],"reformulation":[111],"Software":[113,121],"Engineering":[114],"problems":[115,118],"as":[116,139],"search-based":[117],"Search-based":[120],"Engineering.":[122],"also":[125],"shows":[126],"resulting":[129],"will":[132],"maintain":[133],"same":[135],"capability":[138],"those":[140]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}