{"id":"https://openalex.org/W7131070752","doi":"https://doi.org/10.1109/access.2026.3666942","title":"HOS: A Hybrid Metaheuristic One-Parameter-at-a-Time Strategy for T-Way Test Case Generation","display_name":"HOS: A Hybrid Metaheuristic One-Parameter-at-a-Time Strategy for T-Way Test Case Generation","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7131070752","doi":"https://doi.org/10.1109/access.2026.3666942"},"language":null,"primary_location":{"id":"doi:10.1109/access.2026.3666942","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3666942","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2026.3666942","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000957070","display_name":"Muhammad Sabo Yahaya","orcid":"https://orcid.org/0000-0002-7993-9269"},"institutions":[{"id":"https://openalex.org/I203899302","display_name":"Universiti Teknologi Petronas","ror":"https://ror.org/048g2sh07","country_code":"MY","type":"education","lineage":["https://openalex.org/I203899302"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Muhammad Sabo Yahaya","raw_affiliation_strings":["Department of Computing, Universiti Teknologi PETRONAS, Seri Iskandar, Perak, Malaysia"],"raw_orcid":"https://orcid.org/0000-0002-7993-9269","affiliations":[{"raw_affiliation_string":"Department of Computing, Universiti Teknologi PETRONAS, Seri Iskandar, Perak, Malaysia","institution_ids":["https://openalex.org/I203899302"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071730232","display_name":"Ahmad Sobri Hashim","orcid":"https://orcid.org/0000-0002-8128-0854"},"institutions":[{"id":"https://openalex.org/I203899302","display_name":"Universiti Teknologi Petronas","ror":"https://ror.org/048g2sh07","country_code":"MY","type":"education","lineage":["https://openalex.org/I203899302"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Ahmad Sobri Hashim","raw_affiliation_strings":["Department of Computing, Universiti Teknologi PETRONAS, Seri Iskandar, Perak, Malaysia"],"raw_orcid":"https://orcid.org/0000-0002-8128-0854","affiliations":[{"raw_affiliation_string":"Department of Computing, Universiti Teknologi PETRONAS, Seri Iskandar, Perak, Malaysia","institution_ids":["https://openalex.org/I203899302"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073583824","display_name":"Sani Tijjani","orcid":"https://orcid.org/0000-0003-0653-0574"},"institutions":[{"id":"https://openalex.org/I4400573262","display_name":"Kano State Polytechnic","ror":"https://ror.org/034xqwd07","country_code":null,"type":"education","lineage":["https://openalex.org/I4400573262"]}],"countries":["NG"],"is_corresponding":false,"raw_author_name":"Sani Tijjani","raw_affiliation_strings":["Department of Computer Engineering, Kano State Polytechnic, Kano, Nigeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Kano State Polytechnic, Kano, Nigeria","institution_ids":["https://openalex.org/I4400573262"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115841292","display_name":"Jabir Abubakar Salisu","orcid":null},"institutions":[{"id":"https://openalex.org/I930072361","display_name":"Tun Hussein Onn University of Malaysia","ror":"https://ror.org/01c5wha71","country_code":"MY","type":"education","lineage":["https://openalex.org/I930072361"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Jabir Abubakar Salisu","raw_affiliation_strings":["Department of Computer Science and Information Technology, Universiti Tun Husseini Onn Malaysia, Parit Raja, Johor, Malaysia"],"raw_orcid":"https://orcid.org/0009-0000-1147-0479","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Technology, Universiti Tun Husseini Onn Malaysia, Parit Raja, Johor, Malaysia","institution_ids":["https://openalex.org/I930072361"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038111809","display_name":"Fatima Usman","orcid":null},"institutions":[{"id":"https://openalex.org/I876237426","display_name":"Gombe State University","ror":"https://ror.org/04fbh1w34","country_code":"NG","type":"education","lineage":["https://openalex.org/I876237426"]}],"countries":["NG"],"is_corresponding":false,"raw_author_name":"Fatima Sabo Usman","raw_affiliation_strings":["Computer Science Department, Gombe State University, Gombe, Nigeria"],"raw_orcid":"https://orcid.org/0009-0008-5452-4412","affiliations":[{"raw_affiliation_string":"Computer Science Department, Gombe State University, Gombe, Nigeria","institution_ids":["https://openalex.org/I876237426"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5117075646","display_name":"Garba Elhuseini","orcid":null},"institutions":[{"id":"https://openalex.org/I203899302","display_name":"Universiti Teknologi Petronas","ror":"https://ror.org/048g2sh07","country_code":"MY","type":"education","lineage":["https://openalex.org/I203899302"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Garba Elhuseini","raw_affiliation_strings":["Department of Mechanical Engineering, Universiti Teknologi PETRONAS, Seri Iskandar, Perak, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Universiti Teknologi PETRONAS, Seri Iskandar, Perak, Malaysia","institution_ids":["https://openalex.org/I203899302"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20759603,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"30387","last_page":"30410"},"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.7537000179290771,"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.7537000179290771,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.08129999786615372,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.02500000037252903,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.703000009059906},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6819000244140625},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.65420001745224},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5784000158309937},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5536999702453613},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5194000005722046},{"id":"https://openalex.org/keywords/search-based-software-engineering","display_name":"Search-based software engineering","score":0.5138000249862671},{"id":"https://openalex.org/keywords/model-based-testing","display_name":"Model-based testing","score":0.510699987411499},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.49380001425743103},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.43849998712539673},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4009999930858612}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7069000005722046},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.703000009059906},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6819000244140625},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.65420001745224},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5784000158309937},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5536999702453613},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5194000005722046},{"id":"https://openalex.org/C139143892","wikidata":"https://www.wikidata.org/wiki/Q7441615","display_name":"Search-based software engineering","level":5,"score":0.5138000249862671},{"id":"https://openalex.org/C165825675","wikidata":"https://www.wikidata.org/wiki/Q1399743","display_name":"Model-based testing","level":4,"score":0.510699987411499},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.49380001425743103},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46480000019073486},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.43849998712539673},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4009999930858612},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.397599995136261},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.3935000002384186},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.37059998512268066},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.36329999566078186},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.33899998664855957},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.329800009727478},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.32440000772476196},{"id":"https://openalex.org/C58758708","wikidata":"https://www.wikidata.org/wiki/Q7240233","display_name":"Premature convergence","level":3,"score":0.32409998774528503},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.3149999976158142},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C80519477","wikidata":"https://www.wikidata.org/wiki/Q3532236","display_name":"Scenario testing","level":3,"score":0.28679999709129333},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.2865999937057495},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.28600001335144043},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.28459998965263367},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2777999937534332},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.27639999985694885},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.27549999952316284},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.2750999927520752},{"id":"https://openalex.org/C188598960","wikidata":"https://www.wikidata.org/wiki/Q7705805","display_name":"Test strategy","level":3,"score":0.27489998936653137},{"id":"https://openalex.org/C115908005","wikidata":"https://www.wikidata.org/wiki/Q2668364","display_name":"Combinatorial explosion","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C202105479","wikidata":"https://www.wikidata.org/wiki/Q265013","display_name":"Software evolution","level":5,"score":0.2732999920845032},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.2718000113964081},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.26980000734329224},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.2680000066757202},{"id":"https://openalex.org/C46714192","wikidata":"https://www.wikidata.org/wiki/Q4680763","display_name":"Adaptive simulated annealing","level":3,"score":0.2678999900817871}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/access.2026.3666942","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3666942","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/access.2026.3666942","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3666942","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6596649644","display_name":null,"funder_award_id":"015LC0-524","funder_id":"https://openalex.org/F4320323380","funder_display_name":"Universiti Teknologi Petronas"}],"funders":[{"id":"https://openalex.org/F4320323380","display_name":"Universiti Teknologi Petronas","ror":"https://ror.org/048g2sh07"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Interactions":[0],"between":[1],"software":[2,68],"configuration":[3,17,96,177],"parameters":[4],"are":[5],"a":[6,64,151],"main":[7],"source":[8],"of":[9,16,38,50,67,192,203],"system":[10],"failures.":[11],"However,":[12,121],"the":[13,82,165],"exponential":[14],"growth":[15],"spaces":[18],"makes":[19],"exhaustive":[20],"testing":[21,44],"impossible.":[22],"Combinatorial":[23],"Interaction":[24],"Testing":[25],"(CIT)":[26],"addresses":[27],"this":[28],"challenge":[29],"by":[30],"generating":[31,88],"compact":[32],"test":[33,90,187,217,221],"suites":[34,91],"that":[35,46,138,182,209],"ensure":[36],"coverage":[37],"parameter":[39,51,231],"interactions.":[40],"In":[41],"particular,":[42],"pairwise":[43,216],"ensures":[45],"every":[47],"possible":[48],"pair":[49],"values":[52],"is":[53,142,211],"tested":[54],"at":[55],"least":[56],"once":[57],"and":[58,94,115,129,161,195,214,224,241],"has":[59,103],"been":[60],"shown":[61],"to":[62,80,109,112,244],"detect":[63],"considerable":[65],"proportion":[66],"faults":[69],"while":[70],"significantly":[71],"reducing":[72],"evaluation":[73],"effort.":[74],"Despite":[75],"its":[76],"effectiveness,":[77],"CIT":[78],"continues":[79],"face":[81],"combinatorial":[83],"explosion":[84],"problem,":[85],"especially":[86],"when":[87],"minimal":[89],"for":[92],"large":[93],"heterogeneous":[95],"spaces.":[97,120],"To":[98],"address":[99],"this,":[100],"recent":[101],"research":[102],"increasingly":[104],"adopted":[105],"metaheuristic":[106],"algorithms":[107],"due":[108],"their":[110],"ability":[111],"balance":[113],"exploration":[114],"exploitation":[116],"in":[117,131,145,189,201],"complex":[118],"search":[119],"existing":[122],"strategies":[123],"often":[124],"suffer":[125],"from":[126],"premature":[127],"convergence":[128],"difficulty":[130],"escaping":[132],"local":[133],"optima.":[134],"Empirical":[135],"evidence":[136],"suggests":[137],"no":[139],"single":[140],"strategy":[141,171],"universally":[143],"superior":[144],"all":[146],"configurations.":[147],"This":[148],"paper":[149],"proposes":[150],"Hybrid":[152],"One-Parameterat-a-Time":[153],"(OPAT)":[154],"Strategy":[155],"(HOS),":[156],"which":[157],"integrates":[158],"Genetic":[159],"Algorithm":[160],"Simulated":[162],"Annealing":[163],"within":[164],"structured":[166],"OPAT":[167],"framework.":[168],"The":[169],"proposed":[170],"was":[172],"evaluated":[173],"using":[174],"71":[175,193],"benchmark":[176],"sets.":[178],"Experimental":[179],"results":[180],"show":[181],"HOS":[183,210],"achieved":[184],"an":[185,212],"optimal":[186],"suite":[188,222],"61":[190],"out":[191],"configurations":[194],"demonstrated":[196],"statistically":[197],"significant":[198],"performance":[199],"improvements":[200],"24":[202],"29":[204],"comparisons.":[205],"These":[206],"findings":[207],"indicate":[208],"effective":[213],"scalable":[215],"generation,":[218],"offering":[219],"improved":[220],"compactness":[223],"robustness.":[225],"Future":[226],"work":[227],"will":[228],"investigate":[229],"adaptive":[230],"tuning,":[232],"higher":[233],"interaction":[234],"strengths,":[235],"variable":[236],"strength":[237],"testing,":[238],"seeding":[239],"techniques,":[240],"constraint":[242],"handling":[243],"further":[245],"enhance":[246],"applicability.":[247]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-24T00:00:00"}