{"id":"https://openalex.org/W2016343033","doi":"https://doi.org/10.1145/1811226.1811238","title":"Test case prioritization using ant colony optimization","display_name":"Test case prioritization using ant colony optimization","alternate_titles":[],"publication_year":2010,"publication_date":"2010-07-20","ids":{"openalex":"https://openalex.org/W2016343033","doi":"https://doi.org/10.1145/1811226.1811238","mag":"2016343033"},"language":"en","primary_location":{"id":"doi:10.1145/1811226.1811238","doi":"https://doi.org/10.1145/1811226.1811238","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1811226.1811238","pdf_url":null,"source":{"id":"https://openalex.org/S186921487","display_name":"ACM SIGSOFT Software Engineering Notes","issn_l":"0163-5948","issn":["0163-5948","1943-5843"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGSOFT Software Engineering Notes","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2016343033"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5100669926","display_name":"Yogesh Singh","orcid":"https://orcid.org/0000-0001-7963-4855","observed_orcids":["https://orcid.org/0000-0001-7963-4855"]},"institutions":[{"id":"https://openalex.org/I105454292","display_name":"Guru Gobind Singh Indraprastha University","ror":"https://ror.org/034q1za58","country_code":"IN","type":"education","lineage":["https://openalex.org/I105454292"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Yogesh Singh","raw_affiliation_strings":["Guru Gobind Singh Indraprastha University, Kashmere Gate, Delhi, India","Guru Gobind Singh Indraprastha University, Kashmere Gate, Delhi, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guru Gobind Singh Indraprastha University, Kashmere Gate, Delhi, India","institution_ids":["https://openalex.org/I105454292"]},{"raw_affiliation_string":"Guru Gobind Singh Indraprastha University, Kashmere Gate, Delhi, India#TAB#","institution_ids":["https://openalex.org/I105454292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100391569","display_name":"Arvinder Kaur","orcid":"https://orcid.org/0000-0001-7360-5674","observed_orcids":["https://orcid.org/0000-0001-7360-5674"]},"institutions":[{"id":"https://openalex.org/I105454292","display_name":"Guru Gobind Singh Indraprastha University","ror":"https://ror.org/034q1za58","country_code":"IN","type":"education","lineage":["https://openalex.org/I105454292"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arvinder Kaur","raw_affiliation_strings":["Guru Gobind Singh Indraprastha University, Kashmere Gate, Delhi, India","Guru Gobind Singh Indraprastha University, Kashmere Gate, Delhi, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guru Gobind Singh Indraprastha University, Kashmere Gate, Delhi, India","institution_ids":["https://openalex.org/I105454292"]},{"raw_affiliation_string":"Guru Gobind Singh Indraprastha University, Kashmere Gate, Delhi, India#TAB#","institution_ids":["https://openalex.org/I105454292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015319989","display_name":"Bharti Suri","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I105454292","display_name":"Guru Gobind Singh Indraprastha University","ror":"https://ror.org/034q1za58","country_code":"IN","type":"education","lineage":["https://openalex.org/I105454292"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bharti Suri","raw_affiliation_strings":["Guru Gobind Singh Indraprastha University, Kashmere Gate, Delhi, India","Guru Gobind Singh Indraprastha University, Kashmere Gate, Delhi, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guru Gobind Singh Indraprastha University, Kashmere Gate, Delhi, India","institution_ids":["https://openalex.org/I105454292"]},{"raw_affiliation_string":"Guru Gobind Singh Indraprastha University, Kashmere Gate, Delhi, India#TAB#","institution_ids":["https://openalex.org/I105454292"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I105454292"],"apc_list":null,"apc_paid":null,"fwci":5.1955,"has_fulltext":false,"cited_by_count":96,"citation_normalized_percentile":{"value":0.94954747,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":"35","issue":"4","first_page":"1","last_page":"7"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T10430","display_name":"Software Engineering Techniques and Practices","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/test-case-prioritization","display_name":"test case prioritization","score":0.9359999895095825},{"id":"https://openalex.org/keywords/regression-testing","display_name":"regression testing","score":0.8960000276565552},{"id":"https://openalex.org/keywords/ant-colony-optimization","display_name":"ant colony optimization","score":0.996999979019165},{"id":"https://openalex.org/keywords/test-suite-ordering","display_name":"test suite ordering","score":0.7960000038146973},{"id":"https://openalex.org/keywords/fault-coverage","display_name":"fault coverage","score":0.6029999852180481}],"concepts":[{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.8766574859619141},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.7776941657066345},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.6602645516395569},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6117451190948486},{"id":"https://openalex.org/C2777615720","wikidata":"https://www.wikidata.org/wiki/Q11888847","display_name":"Prioritization","level":2,"score":0.5296924710273743},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.4956096410751343},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4832611680030823},{"id":"https://openalex.org/C191727507","wikidata":"https://www.wikidata.org/wiki/Q24346","display_name":"Software regression","level":5,"score":0.4640706181526184},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.435740202665329},{"id":"https://openalex.org/C7435765","wikidata":"https://www.wikidata.org/wiki/Q7705776","display_name":"Test Management Approach","level":5,"score":0.4206337630748749},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.41814762353897095},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.368952214717865},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3460204005241394},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.30764132738113403},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.24420896172523499},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.22720804810523987},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22391405701637268},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19814684987068176},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.185045063495636},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0710219144821167},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1811226.1811238","doi":"https://doi.org/10.1145/1811226.1811238","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1811226.1811238","pdf_url":null,"source":{"id":"https://openalex.org/S186921487","display_name":"ACM SIGSOFT Software Engineering Notes","issn_l":"0163-5948","issn":["0163-5948","1943-5843"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGSOFT Software Engineering Notes","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W54570360","https://openalex.org/W797950765","https://openalex.org/W1492640216","https://openalex.org/W1573676079","https://openalex.org/W1664011265","https://openalex.org/W1983555736","https://openalex.org/W2009151996","https://openalex.org/W2022753314","https://openalex.org/W2044584148","https://openalex.org/W2107941094","https://openalex.org/W2110068396","https://openalex.org/W2118542736","https://openalex.org/W2122536179","https://openalex.org/W2125965138","https://openalex.org/W2126752493","https://openalex.org/W2145576179","https://openalex.org/W2146364482","https://openalex.org/W2151635819","https://openalex.org/W2159614205","https://openalex.org/W2163404390","https://openalex.org/W2178056940","https://openalex.org/W2297395784","https://openalex.org/W2397790788","https://openalex.org/W2543256171","https://openalex.org/W2545807297","https://openalex.org/W4302978359"],"related_works":["https://openalex.org/W1990055547","https://openalex.org/W2177584468","https://openalex.org/W2607528130","https://openalex.org/W2318566809","https://openalex.org/W2797141376","https://openalex.org/W2044934645","https://openalex.org/W2111258473","https://openalex.org/W2316620295","https://openalex.org/W2050104976","https://openalex.org/W2196895391"],"abstract_inverted_index":{"Regression":[0],"testing":[1],"is":[2,8,58,61],"primarily":[3],"a":[4,62],"maintenance":[5],"activity":[6],"that":[7,91],"performed":[9],"frequently":[10],"to":[11,23,39,45,65,79],"ensure":[12],"the":[13,16,28,41,74,93],"validity":[14],"of":[15],"modified":[17],"software.":[18],"In":[19,52],"such":[20],"cases,":[21],"due":[22],"time":[24,67,84],"and":[25],"cost":[26],"constraints,":[27],"entire":[29],"test":[30,76,81],"suite":[31],"cannot":[32],"be":[33],"run.":[34],"Thus,":[35],"it":[36],"becomes":[37],"essential":[38],"prioritize":[40],"tests":[42],"in":[43,49,83],"order":[44],"cover":[46],"maximum":[47],"faults":[48],"minimum":[50],"time.":[51],"this":[53],"paper,":[54],"ant":[55],"colony":[56],"optimization":[57],"used,":[59],"which":[60],"new":[63],"way":[64],"solve":[66],"constraint":[68,85],"prioritization":[69,77],"problem.":[70],"This":[71],"paper":[72],"presents":[73],"regression":[75],"technique":[78],"reorder":[80],"suites":[82],"environment":[86],"along":[87],"with":[88],"an":[89],"algorithm":[90],"implements":[92],"technique.":[94]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2016343033","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
