{"id":"https://openalex.org/W2021675435","doi":"https://doi.org/10.1109/cec.2014.6900473","title":"Comparative analysis of classical multi-objective evolutionary algorithms and seeding strategies for pairwise testing of Software Product Lines","display_name":"Comparative analysis of classical multi-objective evolutionary algorithms and seeding strategies for pairwise testing of Software Product Lines","publication_year":2014,"publication_date":"2014-07-01","ids":{"openalex":"https://openalex.org/W2021675435","doi":"https://doi.org/10.1109/cec.2014.6900473","mag":"2021675435"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2014.6900473","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2014.6900473","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10630/8188","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047281408","display_name":"Roberto E. Lopez-Herrejon","orcid":"https://orcid.org/0000-0002-7067-8269"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Roberto E. Lopez-Herrejon","raw_affiliation_strings":["Software Systems Engineering, Johannes Kepler University, Linz, Austria","[Software Systems Engineering, Johannes Kepler University, Linz, Austria]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software Systems Engineering, Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]},{"raw_affiliation_string":"[Software Systems Engineering, Johannes Kepler University, Linz, Austria]","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088954105","display_name":"Javier Ferrer","orcid":"https://orcid.org/0000-0002-1074-0139"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Javier Ferrer","raw_affiliation_strings":["Universidad de Malaga, Malaga, Andaluc\u00c3\u00ada, ES","Universidad de M\u00e1laga, Andaluc\u00eda Tech, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad de Malaga, Malaga, Andaluc\u00c3\u00ada, ES","institution_ids":["https://openalex.org/I82767444"]},{"raw_affiliation_string":"Universidad de M\u00e1laga, Andaluc\u00eda Tech, Spain#TAB#","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059074668","display_name":"Francisco Chicano","orcid":"https://orcid.org/0000-0003-1259-2990"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco Chicano","raw_affiliation_strings":["Universidad de Malaga, Andalucia Tech, Spain","Universidad de M\u00e1laga, Andaluc\u00eda Tech, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad de Malaga, Andalucia Tech, Spain","institution_ids":["https://openalex.org/I82767444"]},{"raw_affiliation_string":"Universidad de M\u00e1laga, Andaluc\u00eda Tech, Spain#TAB#","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057561309","display_name":"Alexander Egyed","orcid":"https://orcid.org/0000-0003-3128-5427"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Alexander Egyed","raw_affiliation_strings":["Software Systems Engineering, Johannes Kepler University, Linz, Austria","[Software Systems Engineering, Johannes Kepler University, Linz, Austria]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software Systems Engineering, Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]},{"raw_affiliation_string":"[Software Systems Engineering, Johannes Kepler University, Linz, Austria]","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019440355","display_name":"Enrique Alba","orcid":"https://orcid.org/0000-0002-5520-8875"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Enrique Alba","raw_affiliation_strings":["Universidad de Malaga, Andalucia Tech, Spain","Universidad de M\u00e1laga, Andaluc\u00eda Tech, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad de Malaga, Andalucia Tech, Spain","institution_ids":["https://openalex.org/I82767444"]},{"raw_affiliation_string":"Universidad de M\u00e1laga, Andaluc\u00eda Tech, Spain#TAB#","institution_ids":["https://openalex.org/I82767444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"387","last_page":"396"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9991000294685364,"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.9991000294685364,"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.9952999949455261,"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/T10430","display_name":"Software Engineering Techniques and Practices","score":0.9940999746322632,"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/pairwise-comparison","display_name":"Pairwise comparison","score":0.8705177307128906},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.685522198677063},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6097949147224426},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.47643977403640747},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4592430889606476},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4421624541282654},{"id":"https://openalex.org/keywords/software-product-line","display_name":"Software product line","score":0.43773218989372253},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4375618100166321},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3303561806678772},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.22341975569725037}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.8705177307128906},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.685522198677063},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6097949147224426},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.47643977403640747},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4592430889606476},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4421624541282654},{"id":"https://openalex.org/C2778177629","wikidata":"https://www.wikidata.org/wiki/Q2111823","display_name":"Software product line","level":4,"score":0.43773218989372253},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4375618100166321},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3303561806678772},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.22341975569725037},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cec.2014.6900473","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2014.6900473","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},{"id":"pmh:oai:riuma.uma.es:10630/8188","is_oa":true,"landing_page_url":"http://hdl.handle.net/10630/8188","pdf_url":null,"source":{"id":"https://openalex.org/S4306401385","display_name":"Repositorio Institucional de la Universidad de M\u00e1laga (University of M\u00e1laga)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82767444","host_organization_name":"Universidad de M\u00e1laga","host_organization_lineage":["https://openalex.org/I82767444"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference output"},{"id":"pmh:oai:zenodo.org:10618349","is_oa":true,"landing_page_url":"https://doi.org/10.1109/CEC.2014.6900473","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:riuma.uma.es:10630/8188","is_oa":true,"landing_page_url":"http://hdl.handle.net/10630/8188","pdf_url":null,"source":{"id":"https://openalex.org/S4306401385","display_name":"Repositorio Institucional de la Universidad de M\u00e1laga (University of M\u00e1laga)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82767444","host_organization_name":"Universidad de M\u00e1laga","host_organization_lineage":["https://openalex.org/I82767444"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference output"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W90855943","https://openalex.org/W1482645587","https://openalex.org/W1494019345","https://openalex.org/W1526710119","https://openalex.org/W1552525409","https://openalex.org/W1553373771","https://openalex.org/W1560222722","https://openalex.org/W1585939719","https://openalex.org/W1595498733","https://openalex.org/W1607104331","https://openalex.org/W1763210930","https://openalex.org/W1957430778","https://openalex.org/W1964880423","https://openalex.org/W1965083841","https://openalex.org/W1965335252","https://openalex.org/W1973981406","https://openalex.org/W1977321274","https://openalex.org/W1979922504","https://openalex.org/W1987174293","https://openalex.org/W1997188340","https://openalex.org/W2000479281","https://openalex.org/W2001932992","https://openalex.org/W2008347524","https://openalex.org/W2009543464","https://openalex.org/W2017630445","https://openalex.org/W2023501626","https://openalex.org/W2024352272","https://openalex.org/W2035653731","https://openalex.org/W2056656127","https://openalex.org/W2058783477","https://openalex.org/W2071160808","https://openalex.org/W2075325775","https://openalex.org/W2075699551","https://openalex.org/W2090594705","https://openalex.org/W2099213660","https://openalex.org/W2105438268","https://openalex.org/W2106334424","https://openalex.org/W2107729695","https://openalex.org/W2110337982","https://openalex.org/W2115910430","https://openalex.org/W2126105956","https://openalex.org/W2128967738","https://openalex.org/W2140871157","https://openalex.org/W2149616432","https://openalex.org/W2152893457","https://openalex.org/W2171570823","https://openalex.org/W2172225938","https://openalex.org/W2294168344","https://openalex.org/W2345220160","https://openalex.org/W2397234087","https://openalex.org/W2477378326","https://openalex.org/W4211122727","https://openalex.org/W4241768264","https://openalex.org/W4249302577","https://openalex.org/W4250303984","https://openalex.org/W4251988601","https://openalex.org/W4300127662","https://openalex.org/W6650926145","https://openalex.org/W6675205218"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2942366970","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2562400057","https://openalex.org/W1692008701","https://openalex.org/W2597588799","https://openalex.org/W4360593462","https://openalex.org/W2194570607"],"abstract_inverted_index":{"Software":[0],"Product":[1],"Lines":[2],"(SPLs)":[3],"are":[4,68,157],"families":[5],"of":[6,15,22,28,44,56,65,88,97,124,132,171,201,247,257,271],"related":[7],"software":[8,31,116,235],"products,":[9],"each":[10],"with":[11,93],"its":[12],"own":[13],"set":[14,27,55],"feature":[16,91],"combinations.":[17],"Their":[18],"commonly":[19],"large":[20,197],"number":[21,96,131],"products":[23,57,98,133],"poses":[24],"a":[25,54,150,196],"unique":[26],"challenges":[29],"for":[30,78],"testing":[32,50,81,170,273],"as":[33],"it":[34],"might":[35],"not":[36,110,239],"be":[37],"technologically":[38],"or":[39,128],"economically":[40],"feasible":[41],"to":[42,58,99,134,139,148,167,237,252],"test":[43,59,258],"all":[45,62,89],"them":[46],"individually.":[47],"SPL":[48,79,168],"pairwise":[49,80,90,169],"aims":[51],"at":[52,71],"selecting":[53],"such":[60],"that":[61,184,221,263],"possible":[63],"combinations":[64,92],"two":[66,205],"features":[67],"covered":[69],"by":[70],"least":[72],"one":[73,241,262],"selected":[74],"product.":[75],"Most":[76],"approaches":[77],"have":[82],"focused":[83],"on":[84,195],"achieving":[85],"full":[86],"coverage":[87,127],"the":[94,112,122,126,130,146,165,213,217,222,227,229,245,261,266],"minimum":[95],"test.":[100,135],"Though":[101],"useful":[102],"in":[103,244],"many":[104],"contexts,":[105],"this":[106,141,161],"single-objective":[107,248],"perspective":[108],"does":[109],"reflect":[111],"prevailing":[113],"scenario":[114],"where":[115,154],"engineers":[117,236],"do":[118],"face":[119],"trade-offs":[120],"between":[121],"objectives":[123,156],"maximizing":[125],"minimizing":[129],"In":[136,160],"contrast":[137],"and":[138,190,198,219,268],"address":[140],"need,":[142],"our":[143],"work":[144],"is":[145],"first":[147],"propose":[149],"classical":[151,173],"multi-objective":[152,174,207],"formalisation":[153],"both":[155],"equally":[158],"important.":[159],"paper,":[162],"we":[163],"study":[164,211],"application":[166],"four":[172],"evolutionary":[175],"algorithms.":[176],"We":[177],"developed":[178],"three":[179],"seeding":[180],"strategies":[181],"\u2014":[182,189],"techniques":[183],"leverage":[185],"problem":[186],"domain":[187,224],"knowledge":[188,225],"measured":[191],"their":[192,272],"performance":[193,214],"impact":[194],"diverse":[199],"corpus":[200],"case":[202,246],"studies":[203],"using":[204],"well-known":[206],"quality":[208],"measures.":[209],"Our":[210,232],"identifies":[212],"differences":[215],"among":[216],"algorithms":[218],"corroborates":[220],"more":[223],"leveraged":[226],"better":[228],"search":[230],"results.":[231],"findings":[233],"enable":[234],"select":[238,253],"just":[240],"solution":[242],"(as":[243],"techniques)":[249],"but":[250],"instead":[251],"from":[254],"an":[255],"array":[256],"suite":[259],"possibilities":[260],"best":[264],"matches":[265],"economical":[267],"technological":[269],"constraints":[270],"context.":[274]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-17T09:13:05.818461","created_date":"2025-10-10T00:00:00"}