{"id":"https://openalex.org/W1972777071","doi":"https://doi.org/10.1109/tevc.2014.2362532","title":"A Discrete Particle Swarm Optimization for Covering Array Generation","display_name":"A Discrete Particle Swarm Optimization for Covering Array Generation","publication_year":2014,"publication_date":"2014-10-09","ids":{"openalex":"https://openalex.org/W1972777071","doi":"https://doi.org/10.1109/tevc.2014.2362532","mag":"1972777071"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2014.2362532","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2014.2362532","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","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/A5024345043","display_name":"Huayao Wu","orcid":"https://orcid.org/0000-0003-1383-5421"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huayao Wu","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","State Key Laboratory for Novel Software Technology, Nanjing University , Nanjing , China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University , Nanjing , China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075573151","display_name":"Changhai Nie","orcid":"https://orcid.org/0000-0002-9575-1012"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changhai Nie","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","State Key Laboratory for Novel Software Technology, Nanjing University , Nanjing , China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University , Nanjing , China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026939136","display_name":"Fei\u2010Ching Kuo","orcid":null},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Fei-Ching Kuo","raw_affiliation_strings":["Faculty of Information and Communication Technologies, Swinburne University of Technology, Hawthorn, VIC, Australia","[Faculty of Information & Communication Technologies, Swinburne University of Technology, Hawthorn, VIC, Australia]"],"affiliations":[{"raw_affiliation_string":"Faculty of Information and Communication Technologies, Swinburne University of Technology, Hawthorn, VIC, Australia","institution_ids":["https://openalex.org/I57093077"]},{"raw_affiliation_string":"[Faculty of Information & Communication Technologies, Swinburne University of Technology, Hawthorn, VIC, Australia]","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091697161","display_name":"Hareton Leung","orcid":"https://orcid.org/0000-0002-1766-7667"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hareton Leung","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hong Kong","Dept. of Computing, Hong Kong Polytechnic University, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Dept. of Computing, Hong Kong Polytechnic University, Hong Kong#TAB#","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038008468","display_name":"Charles J. Colbourn","orcid":"https://orcid.org/0000-0002-3104-9515"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles J. Colbourn","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5024345043"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":9.9201,"has_fulltext":false,"cited_by_count":99,"citation_normalized_percentile":{"value":0.98140704,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"19","issue":"4","first_page":"575","last_page":"591"},"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.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/T10260","display_name":"Software Engineering Research","score":0.9805999994277954,"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/T11663","display_name":"Viral Infectious Diseases and Gene Expression in Insects","score":0.9803000092506409,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.7910084128379822},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6116595268249512},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.6098863482475281},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5328006744384766},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5258914828300476},{"id":"https://openalex.org/keywords/discrete-space","display_name":"Discrete space","score":0.5006566047668457},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4738348424434662},{"id":"https://openalex.org/keywords/multi-swarm-optimization","display_name":"Multi-swarm optimization","score":0.4537818431854248},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4512856602668762},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4475458860397339},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4351353347301483},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36067506670951843}],"concepts":[{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.7910084128379822},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6116595268249512},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.6098863482475281},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5328006744384766},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5258914828300476},{"id":"https://openalex.org/C153782549","wikidata":"https://www.wikidata.org/wiki/Q175116","display_name":"Discrete space","level":2,"score":0.5006566047668457},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4738348424434662},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.4537818431854248},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4512856602668762},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4475458860397339},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4351353347301483},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36067506670951843},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tevc.2014.2362532","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2014.2362532","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/13342","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/13342","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal/Magazine Article"},{"id":"pmh:oai:researchbank.swinburne.edu.au:c486b036-3d5c-4041-9e5f-f9c7d9a5509b/1","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/403145","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne Research Bank (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I57093077","host_organization_name":"Swinburne University of Technology","host_organization_lineage":["https://openalex.org/I57093077"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Evolutionary Computation, Vol. 19, no. 4 (2015), pp. 575-591","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2156386399","display_name":null,"funder_award_id":"20130091110032","funder_id":"https://openalex.org/F4320336024","funder_display_name":"Specialized Research Fund for the Doctoral Program of Higher Education of China"},{"id":"https://openalex.org/G5668535340","display_name":null,"funder_award_id":"61272079","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320336024","display_name":"Specialized Research Fund for the Doctoral Program of Higher Education of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1977575391","https://openalex.org/W1978203195","https://openalex.org/W1979922504","https://openalex.org/W1984724035","https://openalex.org/W1987234899","https://openalex.org/W2006822206","https://openalex.org/W2007423183","https://openalex.org/W2047501124","https://openalex.org/W2059400389","https://openalex.org/W2073859517","https://openalex.org/W2075699551","https://openalex.org/W2079953408","https://openalex.org/W2080647549","https://openalex.org/W2108388069","https://openalex.org/W2115316835","https://openalex.org/W2115692759","https://openalex.org/W2120204384","https://openalex.org/W2120210839","https://openalex.org/W2122796178","https://openalex.org/W2123066915","https://openalex.org/W2123410350","https://openalex.org/W2128676540","https://openalex.org/W2130505371","https://openalex.org/W2131613989","https://openalex.org/W2138278080","https://openalex.org/W2145113795","https://openalex.org/W2145324497","https://openalex.org/W2151584853","https://openalex.org/W2152195021","https://openalex.org/W2152951248","https://openalex.org/W2157345034","https://openalex.org/W2164783223","https://openalex.org/W2168747298","https://openalex.org/W2186701980","https://openalex.org/W2402846924","https://openalex.org/W2543580944","https://openalex.org/W2544700366","https://openalex.org/W3125231897","https://openalex.org/W4238956019","https://openalex.org/W6682636486","https://openalex.org/W6686826844","https://openalex.org/W6729243591"],"related_works":["https://openalex.org/W2161494499","https://openalex.org/W2911636622","https://openalex.org/W3135446416","https://openalex.org/W3205136130","https://openalex.org/W1575663621","https://openalex.org/W2006721481","https://openalex.org/W2053228469","https://openalex.org/W1604727913","https://openalex.org/W2133301106","https://openalex.org/W2039568841"],"abstract_inverted_index":{"Software":[0],"behavior":[1],"depends":[2],"on":[3,216],"many":[4],"factors.":[5],"Combinatorial":[6],"testing":[7],"(CT)":[8],"aims":[9],"to":[10,17,78,81,92,114,130,171],"generate":[11,200],"small":[12],"sets":[13],"of":[14,43,126,162,176],"test":[15],"cases":[16],"uncover":[18],"defects":[19],"caused":[20],"by":[21],"those":[22],"factors":[23],"and":[24,123,133,153,196,206],"their":[25],"interactions.":[26],"Covering":[27],"array":[28,71,116,140,180,220],"generation,":[29],"a":[30,135,213],"discrete":[31,84,110],"optimization":[32,47],"problem,":[33],"is":[34,142,212],"the":[35,41,75,83,105,174,191],"most":[36],"popular":[37],"research":[38],"area":[39],"in":[40,56,63,169],"field":[42],"CT.":[44],"Particle":[45],"swarm":[46],"(PSO),":[48],"an":[49,79,108],"evolutionary":[50,209],"search-based":[51],"heuristic":[52],"technique,":[53],"has":[54],"succeeded":[55],"generating":[57],"covering":[58,70,115,139,179,202,219],"arrays":[59,203],"that":[60,184,197],"are":[61,90,128,156,167],"competitive":[62],"size.":[64],"However,":[65],"current":[66],"PSO":[67,111,151,165,217],"methods":[68],"for":[69,97,138,145,149,154,178,193,218],"generation":[72,141],"simply":[73],"round":[74],"particle's":[76],"position":[77],"integer":[80],"handle":[82],"search":[85],"space.":[86],"Moreover,":[87],"no":[88],"guidelines":[89,192],"available":[91],"effectively":[93],"set":[94],"PSOs":[95],"parameters":[96],"this":[98,101],"problem.":[99],"In":[100],"paper,":[102],"we":[103],"extend":[104],"set-based":[106],"PSO,":[107],"existing":[109,164,208],"(DPSO)":[112],"method,":[113],"generation.":[117,181,221],"Two":[118],"auxiliary":[119],"strategies":[120],"(particle":[121],"reinitialization":[122],"additional":[124],"evaluation":[125],"gbest)":[127],"proposed":[129],"improve":[131],"performance,":[132],"thus":[134],"novel":[136],"DPSO":[137,155,177,198,211],"developed.":[143],"Guidelines":[144],"parameter":[146,194],"settings":[147],"both":[148],"conventional":[150],"(CPSO)":[152],"developed":[157],"systematically":[158],"here.":[159],"Discrete":[160],"extensions":[161],"four":[163],"variants":[166],"developed,":[168],"order":[170],"further":[172],"investigate":[173],"effectiveness":[175],"Experiments":[182],"show":[183],"CPSO":[185,205],"can":[186,199],"produce":[187],"better":[188],"results":[189],"using":[190],"settings,":[195],"smaller":[201],"than":[204],"other":[207],"algorithms.":[210],"promising":[214],"improvement":[215]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4}],"updated_date":"2026-04-20T07:46:08.049788","created_date":"2025-10-10T00:00:00"}