{"id":"https://openalex.org/W2606623026","doi":"https://doi.org/10.1109/mci.2017.2670461","title":"Hyper-Heuristic Based Product Selection for Software Product Line Testing","display_name":"Hyper-Heuristic Based Product Selection for Software Product Line Testing","publication_year":2017,"publication_date":"2017-04-12","ids":{"openalex":"https://openalex.org/W2606623026","doi":"https://doi.org/10.1109/mci.2017.2670461","mag":"2606623026"},"language":"en","primary_location":{"id":"doi:10.1109/mci.2017.2670461","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mci.2017.2670461","pdf_url":null,"source":{"id":"https://openalex.org/S104797584","display_name":"IEEE Computational Intelligence Magazine","issn_l":"1556-603X","issn":["1556-603X","1556-6048"],"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 Computational Intelligence Magazine","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/A5081030502","display_name":"Thiago Nascimento Ferreira","orcid":null},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Thiago N. Ferreira","raw_affiliation_strings":["Department of Computer Science, Federal University of Parana, Curitiba, BRAZIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Federal University of Parana, Curitiba, BRAZIL","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069909033","display_name":"Jackson Prado Lima","orcid":"https://orcid.org/0000-0003-4993-777X"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jackson A. Prado Lima","raw_affiliation_strings":["Department of Computer Science, Federal University of Parana, Curitiba, BRAZIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Federal University of Parana, Curitiba, BRAZIL","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051357515","display_name":"Andrei Strickler","orcid":null},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Andrei Strickler","raw_affiliation_strings":["Department of Computer Science, Federal University of Parana, Curitiba, BRAZIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Federal University of Parana, Curitiba, BRAZIL","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046685260","display_name":"Josiel N. Kuk","orcid":"https://orcid.org/0000-0002-2946-4744"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Josiel N. Kuk","raw_affiliation_strings":["Department of Computer Science, Federal University of Parana, Curitiba, BRAZIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Federal University of Parana, Curitiba, BRAZIL","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032393345","display_name":"S\u00edlvia Regina Verg\u00edlio","orcid":"https://orcid.org/0000-0003-3139-6266"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Silvia R. Vergilio","raw_affiliation_strings":["Department of Computer Science, Federal University of Parana, Curitiba, BRAZIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Federal University of Parana, Curitiba, BRAZIL","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007123533","display_name":"Aurora Pozo","orcid":"https://orcid.org/0000-0001-5808-3919"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Aurora Pozo","raw_affiliation_strings":["Department of Computer Science, Federal University of Parana, Curitiba, BRAZIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Federal University of Parana, Curitiba, BRAZIL","institution_ids":["https://openalex.org/I52418104"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.783,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.96774485,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"12","issue":"2","first_page":"34","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9994999766349792,"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"}},{"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.9983999729156494,"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/computer-science","display_name":"Computer science","score":0.6532977819442749},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.642163872718811},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6161705851554871},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6119387745857239},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5948785543441772},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4972677528858185},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.4939287304878235},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4768139719963074},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4674789607524872},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41833531856536865},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3149074912071228},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2815440893173218},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.207605242729187}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6532977819442749},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.642163872718811},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6161705851554871},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6119387745857239},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5948785543441772},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4972677528858185},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.4939287304878235},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4768139719963074},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4674789607524872},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41833531856536865},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3149074912071228},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2815440893173218},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.207605242729187},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mci.2017.2670461","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mci.2017.2670461","pdf_url":null,"source":{"id":"https://openalex.org/S104797584","display_name":"IEEE Computational Intelligence Magazine","issn_l":"1556-603X","issn":["1556-603X","1556-6048"],"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 Computational Intelligence Magazine","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W90855943","https://openalex.org/W110969448","https://openalex.org/W1585939719","https://openalex.org/W1588375755","https://openalex.org/W1965083841","https://openalex.org/W1972978214","https://openalex.org/W1977022974","https://openalex.org/W1977474365","https://openalex.org/W1990865608","https://openalex.org/W1993828811","https://openalex.org/W2000254368","https://openalex.org/W2008347524","https://openalex.org/W2014938705","https://openalex.org/W2023501626","https://openalex.org/W2041748825","https://openalex.org/W2042016366","https://openalex.org/W2056243718","https://openalex.org/W2058783477","https://openalex.org/W2062467700","https://openalex.org/W2065856031","https://openalex.org/W2067838808","https://openalex.org/W2072441740","https://openalex.org/W2076237590","https://openalex.org/W2083457599","https://openalex.org/W2090342772","https://openalex.org/W2090403712","https://openalex.org/W2095961898","https://openalex.org/W2098907614","https://openalex.org/W2102625537","https://openalex.org/W2106334424","https://openalex.org/W2107726111","https://openalex.org/W2115162286","https://openalex.org/W2126105956","https://openalex.org/W2126210726","https://openalex.org/W2128967738","https://openalex.org/W2135841285","https://openalex.org/W2138428785","https://openalex.org/W2165096715","https://openalex.org/W2168405694","https://openalex.org/W2169822903","https://openalex.org/W2172034434","https://openalex.org/W2172225938","https://openalex.org/W2294168344","https://openalex.org/W2398463029","https://openalex.org/W2477538603","https://openalex.org/W2500697748","https://openalex.org/W2518550796","https://openalex.org/W2559137896","https://openalex.org/W3138771162","https://openalex.org/W4229772528","https://openalex.org/W4230126391","https://openalex.org/W4246414636","https://openalex.org/W4247128285","https://openalex.org/W4251988601","https://openalex.org/W6635097213","https://openalex.org/W6635433731","https://openalex.org/W6648097731","https://openalex.org/W6648946449","https://openalex.org/W6712128884","https://openalex.org/W6792221166"],"related_works":["https://openalex.org/W3105654523","https://openalex.org/W3105005508","https://openalex.org/W2165127677","https://openalex.org/W2140318223","https://openalex.org/W2744116775","https://openalex.org/W2774921197","https://openalex.org/W2003480636","https://openalex.org/W2106773972","https://openalex.org/W3122566932","https://openalex.org/W2031409011"],"abstract_inverted_index":{"The":[0,153],"Feature":[1],"Model":[2],"(FM)":[3],"is":[4,23,38,75,85,155],"a":[5,114],"fundamental":[6],"artifact":[7],"of":[8,35,138,143,151],"the":[9,33,50,54,60,82,91,102,132,139,141,182,187,191,195],"Software":[10],"Product":[11],"Line":[12],"(SPL)":[13],"engineering.":[14],"It":[15],"represents":[16],"all":[17,36],"SPL":[18,30],"variabilities":[19],"and":[20,22,94,98,149,157,165,167,172],"commonalities":[21],"generally":[24],"used":[25,121],"to":[26,52,89,95,100,122],"derive":[27],"products":[28,37],"for":[29,81],"testing.":[31],"However,":[32],"testing":[34],"almost":[39],"impossible":[40],"in":[41,49,106,111],"practice.":[42],"Therefore,":[43],"search-based":[44],"approaches":[45,61],"can":[46],"be":[47],"found":[48],"literature":[51],"select":[53,123],"most":[55],"interesting":[56],"ones.":[57],"Among":[58],"them,":[59],"that":[62,181],"use":[63],"Multi-Objective":[64],"Evolutionary":[65],"Algorithms":[66],"(MOEAs)":[67],"are":[68,119],"very":[69],"promising":[70],"since":[71],"this":[72,107,112],"selection":[73,169,197],"problem":[74],"impacted":[76],"by":[77],"many":[78],"factors.":[79],"Yet":[80],"tester":[83],"it":[84],"not":[86],"always":[87],"easy":[88],"choose":[90],"best":[92,133,188],"algorithm,":[93],"configure":[96],"parameters":[97],"operators":[99],"solve":[101],"problem.":[103],"To":[104],"help":[105],"task,":[108],"we":[109],"introduce":[110],"paper":[113],"Hyper-Heuristic":[115],"(HH)":[116],"approach.":[117],"HHs":[118],"methodologies":[120],"or":[124],"generate":[125],"heuristics.":[126],"Our":[127],"HH":[128],"approach":[129,154],"dynamically":[130],"selects":[131],"operators,":[134],"considering":[135],"four":[136,160],"objectives":[137],"problem:":[140],"number":[142],"products,":[144],"pairwise":[145],"coverage,":[146],"mutation":[147],"score,":[148],"dissimilarity":[150],"products.":[152],"implemented":[156],"evaluated":[158],"with":[159],"MOEAs:":[161],"NSGA-II,":[162],"SPEA2,":[163],"IBEA,":[164],"MOEA/D-DRA,":[166],"two":[168],"methods:":[170],"random":[171,196],"Upper":[173],"Confidence":[174],"Bound":[175],"(UCB)":[176],"based.":[177],"Evaluation":[178],"results":[179],"show":[180],"HH-based":[183],"NSGA-II":[184],"algorithm":[185],"generates":[186],"results.":[189],"Moreover,":[190],"UCB":[192],"method":[193],"outperforms":[194],"on":[198],"large":[199],"instances.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}