{"id":"https://openalex.org/W2900572772","doi":"https://doi.org/10.1109/tse.2018.2882176","title":"CBGA-ES<sup>+</sup>: A Cluster-Based Genetic Algorithm with Non-Dominated Elitist Selection for Supporting Multi-Objective Test Optimization","display_name":"CBGA-ES<sup>+</sup>: A Cluster-Based Genetic Algorithm with Non-Dominated Elitist Selection for Supporting Multi-Objective Test Optimization","publication_year":2018,"publication_date":"2018-11-19","ids":{"openalex":"https://openalex.org/W2900572772","doi":"https://doi.org/10.1109/tse.2018.2882176","mag":"2900572772"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2018.2882176","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2018.2882176","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Software Engineering","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/A5034955708","display_name":"Dipesh Pradhan","orcid":"https://orcid.org/0000-0002-1549-4555"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]},{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Dipesh Pradhan","raw_affiliation_strings":["Simula Research Laboratory, Lysaker, Norway","University of Oslo, Oslo, Norway"],"raw_orcid":"https://orcid.org/0000-0002-1549-4555","affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Lysaker, Norway","institution_ids":["https://openalex.org/I2799829267"]},{"raw_affiliation_string":"University of Oslo, Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100328348","display_name":"Shuai Wang","orcid":"https://orcid.org/0000-0003-3164-7002"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shuai Wang","raw_affiliation_strings":["Testify As, Lysaker, Norway"],"raw_orcid":"https://orcid.org/0000-0003-3164-7002","affiliations":[{"raw_affiliation_string":"Testify As, Lysaker, Norway","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076142098","display_name":"Shaukat Ali","orcid":"https://orcid.org/0000-0002-9979-3519"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Shaukat Ali","raw_affiliation_strings":["Simula Research Laboratory, Lysaker, Norway"],"raw_orcid":"https://orcid.org/0000-0002-9979-3519","affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Lysaker, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058828089","display_name":"Tao Yue","orcid":"https://orcid.org/0000-0003-3262-5577"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]},{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Tao Yue","raw_affiliation_strings":["Simula Research Laboratory, Lysaker, Norway","University of Oslo, Oslo, Norway"],"raw_orcid":"https://orcid.org/0000-0003-3262-5577","affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Lysaker, Norway","institution_ids":["https://openalex.org/I2799829267"]},{"raw_affiliation_string":"University of Oslo, Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076874840","display_name":"Marius Liaaen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210154132","display_name":"Cisco Systems (Norway)","ror":"https://ror.org/03ytgj055","country_code":"NO","type":"company","lineage":["https://openalex.org/I135428043","https://openalex.org/I4210154132"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Marius Liaaen","raw_affiliation_strings":["Cisco Systems, Oslo, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cisco Systems, Oslo, Norway","institution_ids":["https://openalex.org/I4210154132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8488,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.87146581,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"47","issue":"1","first_page":"86","last_page":"107"},"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.9968000054359436,"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.9968000054359436,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9864000082015991,"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/randomness","display_name":"Randomness","score":0.60772705078125},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5988268852233887},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5686017870903015},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5564447641372681},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.5274505615234375},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5203142166137695},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4814397692680359},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.46288344264030457},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4508596658706665},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4081647992134094},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38608330488204956},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2804641127586365},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2607060372829437},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19171541929244995}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.60772705078125},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5988268852233887},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5686017870903015},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5564447641372681},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.5274505615234375},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5203142166137695},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4814397692680359},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.46288344264030457},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4508596658706665},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4081647992134094},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38608330488204956},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2804641127586365},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2607060372829437},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19171541929244995}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2018.2882176","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2018.2882176","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2467892120","display_name":null,"funder_award_id":"203461/O30","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"}],"funders":[{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":106,"referenced_works":["https://openalex.org/W20430633","https://openalex.org/W55620472","https://openalex.org/W90632781","https://openalex.org/W133481394","https://openalex.org/W203272431","https://openalex.org/W965309181","https://openalex.org/W1499536210","https://openalex.org/W1536554415","https://openalex.org/W1559215823","https://openalex.org/W1568834902","https://openalex.org/W1585939719","https://openalex.org/W1635833350","https://openalex.org/W1674749689","https://openalex.org/W1833911422","https://openalex.org/W1846834309","https://openalex.org/W1947097685","https://openalex.org/W1957430778","https://openalex.org/W1968535060","https://openalex.org/W1972978214","https://openalex.org/W1981981423","https://openalex.org/W1982155679","https://openalex.org/W1993551571","https://openalex.org/W1999374439","https://openalex.org/W2000479281","https://openalex.org/W2000825106","https://openalex.org/W2002960695","https://openalex.org/W2012041274","https://openalex.org/W2014515160","https://openalex.org/W2015564641","https://openalex.org/W2015776612","https://openalex.org/W2026802633","https://openalex.org/W2029500775","https://openalex.org/W2032267167","https://openalex.org/W2036838567","https://openalex.org/W2040434142","https://openalex.org/W2044258615","https://openalex.org/W2046241805","https://openalex.org/W2049999437","https://openalex.org/W2053155221","https://openalex.org/W2058783477","https://openalex.org/W2063763208","https://openalex.org/W2065399007","https://openalex.org/W2088598606","https://openalex.org/W2104017154","https://openalex.org/W2106334424","https://openalex.org/W2107729695","https://openalex.org/W2109207167","https://openalex.org/W2110068396","https://openalex.org/W2111540240","https://openalex.org/W2116661285","https://openalex.org/W2120563984","https://openalex.org/W2122156253","https://openalex.org/W2125899728","https://openalex.org/W2126105956","https://openalex.org/W2126752493","https://openalex.org/W2126926002","https://openalex.org/W2127218421","https://openalex.org/W2136386226","https://openalex.org/W2138428785","https://openalex.org/W2141119792","https://openalex.org/W2142619464","https://openalex.org/W2146446525","https://openalex.org/W2150593711","https://openalex.org/W2153342620","https://openalex.org/W2153403323","https://openalex.org/W2156723666","https://openalex.org/W2158586961","https://openalex.org/W2159614205","https://openalex.org/W2164765430","https://openalex.org/W2165965482","https://openalex.org/W2170766832","https://openalex.org/W2172293911","https://openalex.org/W2243898291","https://openalex.org/W2295532906","https://openalex.org/W2308386306","https://openalex.org/W2344180913","https://openalex.org/W2348136092","https://openalex.org/W2352511489","https://openalex.org/W2373641322","https://openalex.org/W2400846683","https://openalex.org/W2501451924","https://openalex.org/W2518010140","https://openalex.org/W2528750115","https://openalex.org/W2546780486","https://openalex.org/W2594200196","https://openalex.org/W2596388212","https://openalex.org/W2605216647","https://openalex.org/W2614170142","https://openalex.org/W2941281702","https://openalex.org/W3029591682","https://openalex.org/W4229772528","https://openalex.org/W4232569293","https://openalex.org/W4233152543","https://openalex.org/W4247348948","https://openalex.org/W4249302577","https://openalex.org/W4251988601","https://openalex.org/W4255176593","https://openalex.org/W6602284746","https://openalex.org/W6633992998","https://openalex.org/W6635097213","https://openalex.org/W6678845729","https://openalex.org/W6678914141","https://openalex.org/W6682624294","https://openalex.org/W6761597005","https://openalex.org/W6833780757","https://openalex.org/W7036180658"],"related_works":["https://openalex.org/W3006936859","https://openalex.org/W1987040457","https://openalex.org/W2378502887","https://openalex.org/W2184492720","https://openalex.org/W1994686097","https://openalex.org/W2090178682","https://openalex.org/W4241467429","https://openalex.org/W2001591765","https://openalex.org/W2073147994","https://openalex.org/W2384474142"],"abstract_inverted_index":{"Many":[0],"real-world":[1],"test":[2,6,104,157],"optimization":[3,158],"problems":[4,159],"(e.g.,":[5,21],"case":[7],"prioritization)":[8],"are":[9],"multi-objective":[10,18,29,103,123,156],"intrinsically":[11],"and":[12,58,116,138,144,168,216,223],"can":[13],"be":[14],"tackled":[15],"using":[16,154],"various":[17],"search":[19,30,115,124,186,201],"algorithms":[20,31,125,187],"Non-dominated":[22],"Sorting":[23],"Genetic":[24],"Algorithm":[25,142],"(NSGA-II)).":[26],"However,":[27],"existing":[28],"have":[32],"certain":[33],"randomness":[34,95],"when":[35,96],"selecting":[36,97],"parent":[37,48,99],"solutions":[38,49,54,66,100,197],"for":[39,188,195,218,242],"producing":[40],"offspring":[41,53],"solutions.":[42],"In":[43],"a":[44,74,83,189],"worse":[45],"case,":[46],"suboptimal":[47],"may":[50],"result":[51],"in":[52,67,198],"with":[55,88,113,160],"bad":[56],"quality,":[57],"thus":[59],"affect":[60],"the":[61,65,68,94,98,145,184,192,196,199,228,232,244],"overall":[62],"quality":[63],"of":[64,147,191,231],"next":[69],"generation.":[70],"To":[71],"address":[72],"such":[73],"challenge,":[75],"we":[76],"propose":[77],"CBGA-ES":[78,109,148,176,203,234,241],"<sup":[79,110,149,177,204,235],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[80,111,150,178,205,236],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+</sup>":[81,112,151,179,206,237],",":[82],"novel":[84],"cluster-based":[85],"genetic":[86,129],"algorithm":[87,130],"non-dominated":[89],"elitist":[90],"selection":[91],"to":[92,101,181,208],"reduce":[93],"support":[102],"optimization.":[105],"We":[106],"empirically":[107],"compared":[108],"random":[114],"greedy":[117],"(as":[118],"baselines),":[119],"four":[120],"commonly":[121],"used":[122],"(i.e.,":[126],"Multi-objective":[127],"Cellular":[128],"(MOCell),":[131],"NSGA-II,":[132,214],"Pareto":[133,140],"Archived":[134],"Evolution":[135],"Strategy":[136],"(PAES),":[137],"Strength":[139],"Evolutionary":[141],"(SPEA2)),":[143],"predecessor":[146],"(named":[152],"CBGA-ES)":[153],"five":[155,169],"eight":[161],"subjects":[162],"(two":[163],"industrial,":[164],"one":[165],"real":[166],"world,":[167],"open":[170],"source).":[171],"The":[172],"results":[173],"showed":[174],"that":[175],"managed":[180,207],"significantly":[182],"outperform":[183],"selected":[185],"majority":[190],"experiments.":[193,245],"Moreover,":[194],"same":[200],"space,":[202],"perform":[209],"better":[210],"than":[211,240],"CBGA-ES,":[212],"MOCell,":[213],"PAES,":[215],"SPEA2":[217],"2.2,":[219],"13.6,":[220],"14.5,":[221],"17.4,":[222],"9.9":[224],"percent,":[225],"respectively.":[226],"Regarding":[227],"running":[229],"time":[230],"algorithm,":[233],"was":[238],"faster":[239],"all":[243]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}