{"id":"https://openalex.org/W1585110716","doi":"https://doi.org/10.1109/icst.2015.7102622","title":"History-Based Test Case Prioritization for Black Box Testing Using Ant Colony Optimization","display_name":"History-Based Test Case Prioritization for Black Box Testing Using Ant Colony Optimization","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1585110716","doi":"https://doi.org/10.1109/icst.2015.7102622","mag":"1585110716"},"language":"en","primary_location":{"id":"doi:10.1109/icst.2015.7102622","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icst.2015.7102622","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 8th International Conference on Software Testing, Verification and Validation (ICST)","raw_type":"proceedings-article"},"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/A5078921584","display_name":"Tadahiro Noguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tadahiro Noguchi","raw_affiliation_strings":["Dept. Computer Science and Engineering Waseda University Tokyo, Japan","[Dept. Computer Science and Engineering, Waseda University, Tokyo, Japan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Computer Science and Engineering Waseda University Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"[Dept. Computer Science and Engineering, Waseda University, Tokyo, Japan]","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033111691","display_name":"Hironori Washizaki","orcid":"https://orcid.org/0000-0002-1417-9879"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hironori Washizaki","raw_affiliation_strings":["Dept. Computer Science and Engineering Waseda University Tokyo, Japan","[Dept. Computer Science and Engineering, Waseda University, Tokyo, Japan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Computer Science and Engineering Waseda University Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"[Dept. Computer Science and Engineering, Waseda University, Tokyo, Japan]","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088654194","display_name":"Yoshiaki Fukazawa","orcid":"https://orcid.org/0000-0003-0196-2108"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshiaki Fukazawa","raw_affiliation_strings":["Dept. Computer Science and Engineering Waseda University Tokyo, Japan","[Dept. Computer Science and Engineering, Waseda University, Tokyo, Japan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Computer Science and Engineering Waseda University Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"[Dept. Computer Science and Engineering, Waseda University, Tokyo, Japan]","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012100295","display_name":"Atsutoshi Sato","orcid":null},"institutions":[{"id":"https://openalex.org/I4210130202","display_name":"Software Research Associates (Japan)","ror":"https://ror.org/02frcze54","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210130202"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsutoshi Sato","raw_affiliation_strings":["Software Test Division SHIFT Inc., Tokyo, Japan","Software Test Div., SHIFT Inc., Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software Test Division SHIFT Inc., Tokyo, Japan","institution_ids":["https://openalex.org/I4210130202"]},{"raw_affiliation_string":"Software Test Div., SHIFT Inc., Tokyo, Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051143736","display_name":"Kenichiro Ota","orcid":null},"institutions":[{"id":"https://openalex.org/I4210130202","display_name":"Software Research Associates (Japan)","ror":"https://ror.org/02frcze54","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210130202"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenichiro Ota","raw_affiliation_strings":["Software Test Division SHIFT Inc., Tokyo, Japan","Software Test Div., SHIFT Inc., Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software Test Division SHIFT Inc., Tokyo, Japan","institution_ids":["https://openalex.org/I4210130202"]},{"raw_affiliation_string":"Software Test Div., SHIFT Inc., Tokyo, Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8979,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.85773672,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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":1.0,"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.9986000061035156,"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/T10260","display_name":"Software Engineering Research","score":0.9977999925613403,"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/regression-testing","display_name":"Regression testing","score":0.8968493938446045},{"id":"https://openalex.org/keywords/white-box-testing","display_name":"White-box testing","score":0.7878974080085754},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6892925500869751},{"id":"https://openalex.org/keywords/non-regression-testing","display_name":"Non-regression testing","score":0.6484787464141846},{"id":"https://openalex.org/keywords/manual-testing","display_name":"Manual testing","score":0.628888726234436},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.6202418208122253},{"id":"https://openalex.org/keywords/test-management-approach","display_name":"Test Management Approach","score":0.5630035400390625},{"id":"https://openalex.org/keywords/keyword-driven-testing","display_name":"Keyword-driven testing","score":0.5572893619537354},{"id":"https://openalex.org/keywords/risk-based-testing","display_name":"Risk-based testing","score":0.5572435259819031},{"id":"https://openalex.org/keywords/black-box-testing","display_name":"Black-box testing","score":0.539516806602478},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.5178940296173096},{"id":"https://openalex.org/keywords/test-strategy","display_name":"Test strategy","score":0.5111487507820129},{"id":"https://openalex.org/keywords/prioritization","display_name":"Prioritization","score":0.5006833076477051},{"id":"https://openalex.org/keywords/software-reliability-testing","display_name":"Software reliability testing","score":0.47045814990997314},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.44362184405326843},{"id":"https://openalex.org/keywords/orthogonal-array-testing","display_name":"Orthogonal array testing","score":0.4410097002983093},{"id":"https://openalex.org/keywords/model-based-testing","display_name":"Model-based testing","score":0.4380185604095459},{"id":"https://openalex.org/keywords/software-performance-testing","display_name":"Software performance testing","score":0.43703755736351013},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.4339505434036255},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.42551523447036743},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.424269437789917},{"id":"https://openalex.org/keywords/software-quality","display_name":"Software quality","score":0.25840237736701965},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.2405015230178833},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23870283365249634},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.2086217999458313},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1847456991672516},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17064952850341797},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1428261697292328},{"id":"https://openalex.org/keywords/regression-analysis","display_name":"Regression analysis","score":0.13893663883209229}],"concepts":[{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.8968493938446045},{"id":"https://openalex.org/C162443782","wikidata":"https://www.wikidata.org/wiki/Q1066228","display_name":"White-box testing","level":5,"score":0.7878974080085754},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6892925500869751},{"id":"https://openalex.org/C86469151","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Non-regression testing","level":5,"score":0.6484787464141846},{"id":"https://openalex.org/C182122060","wikidata":"https://www.wikidata.org/wiki/Q6752328","display_name":"Manual testing","level":5,"score":0.628888726234436},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.6202418208122253},{"id":"https://openalex.org/C7435765","wikidata":"https://www.wikidata.org/wiki/Q7705776","display_name":"Test Management Approach","level":5,"score":0.5630035400390625},{"id":"https://openalex.org/C169168650","wikidata":"https://www.wikidata.org/wiki/Q1675637","display_name":"Keyword-driven testing","level":5,"score":0.5572893619537354},{"id":"https://openalex.org/C37945671","wikidata":"https://www.wikidata.org/wiki/Q7336207","display_name":"Risk-based testing","level":5,"score":0.5572435259819031},{"id":"https://openalex.org/C24169984","wikidata":"https://www.wikidata.org/wiki/Q879969","display_name":"Black-box testing","level":5,"score":0.539516806602478},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.5178940296173096},{"id":"https://openalex.org/C188598960","wikidata":"https://www.wikidata.org/wiki/Q7705805","display_name":"Test strategy","level":3,"score":0.5111487507820129},{"id":"https://openalex.org/C2777615720","wikidata":"https://www.wikidata.org/wiki/Q11888847","display_name":"Prioritization","level":2,"score":0.5006833076477051},{"id":"https://openalex.org/C52928878","wikidata":"https://www.wikidata.org/wiki/Q7554226","display_name":"Software reliability testing","level":5,"score":0.47045814990997314},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.44362184405326843},{"id":"https://openalex.org/C158324730","wikidata":"https://www.wikidata.org/wiki/Q54862604","display_name":"Orthogonal array testing","level":5,"score":0.4410097002983093},{"id":"https://openalex.org/C165825675","wikidata":"https://www.wikidata.org/wiki/Q1399743","display_name":"Model-based testing","level":4,"score":0.4380185604095459},{"id":"https://openalex.org/C178059732","wikidata":"https://www.wikidata.org/wiki/Q1982529","display_name":"Software performance testing","level":5,"score":0.43703755736351013},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.4339505434036255},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.42551523447036743},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.424269437789917},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.25840237736701965},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.2405015230178833},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23870283365249634},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.2086217999458313},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1847456991672516},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17064952850341797},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1428261697292328},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.13893663883209229},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icst.2015.7102622","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icst.2015.7102622","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 8th International Conference on Software Testing, Verification and Validation (ICST)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2007789884","https://openalex.org/W2056324132","https://openalex.org/W2099137702","https://openalex.org/W2120563984","https://openalex.org/W2137433502","https://openalex.org/W2159614205","https://openalex.org/W6683327911"],"related_works":["https://openalex.org/W3214776400","https://openalex.org/W17857273","https://openalex.org/W2362944210","https://openalex.org/W2767512594","https://openalex.org/W4235263786","https://openalex.org/W2183799055","https://openalex.org/W2886756146","https://openalex.org/W2181305309","https://openalex.org/W2376559135","https://openalex.org/W2552220181"],"abstract_inverted_index":{"Test":[0],"case":[1,18],"prioritization":[2],"is":[3,32,58],"a":[4,11,36,53,56,69,79],"technique":[5],"to":[6,35,46,48,52,60],"improve":[7],"software":[8,30,37],"testing.":[9,28],"Although":[10],"lot":[12],"of":[13,99],"work":[14],"has":[15],"investigated":[16],"test":[17,62,74],"prioritization,":[19],"they":[20],"focus":[21],"on":[22,68],"white":[23],"box":[24,66],"testing":[25,31,38,67],"or":[26],"regression":[27],"However,":[29],"often":[33],"outsourced":[34],"company,":[39],"in":[40],"which":[41],"testers":[42],"are":[43],"rarely":[44],"able":[45],"access":[47],"source":[49],"code":[50],"due":[51],"contract.":[54],"Herein":[55],"framework":[57],"proposed":[59,101],"prioritize":[61],"cases":[63],"for":[64],"black":[65],"new":[70],"product":[71,82],"using":[72,90],"the":[73,84,95],"execution":[75],"history":[76],"collected":[77],"from":[78],"similar":[80],"prior":[81],"and":[83,97],"Ant":[85],"Colony":[86],"Optimization.":[87],"A":[88],"simulation":[89],"two":[91],"actual":[92],"products":[93],"shows":[94],"effectiveness":[96],"practicality":[98],"our":[100],"framework.":[102]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}