Learning Combinatorial Interaction Test Generation Strategies Using Hyperheuristic Search

The surge of search based software engineering research has been hampered by the need to develop customized search algorithms for different classes of the same problem. For instance, two decades of bespoke Combinatorial Interaction Testing (CIT) algorithm development, our exemplar problem, has left...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2015 IEEE/ACM 37th IEEE International Conference on Software Engineering Ročník 1; s. 540 - 550
Hlavní autori: Yue Jia, Cohen, Myra B., Harman, Mark, Petke, Justyna
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.05.2015
Predmet:
Algorithm design and analysis
Arrays
CIT
Heuristic algorithms
Hyperheuristic
SBSE
Search problems
Simulated annealing
Software algorithms
Testing
ISSN:0270-5257
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract The surge of search based software engineering research has been hampered by the need to develop customized search algorithms for different classes of the same problem. For instance, two decades of bespoke Combinatorial Interaction Testing (CIT) algorithm development, our exemplar problem, has left software engineers with a bewildering choice of CIT techniques, each specialized for a particular task. This paper proposes the use of a single hyperheuristic algorithm that learns search strategies across a broad range of problem instances, providing a single generalist approach. We have developed a Hyperheuristic algorithm for CIT, and report experiments that show that our algorithm competes with known best solutions across constrained and unconstrained problems: For all 26 real-world subjects, it equals or outperforms the best result previously reported in the literature. We also present evidence that our algorithm's strong generic performance results from its unsupervised learning. Hyperheuristic search is thus a promising way to relocate CIT design intelligence from human to machine.
AbstractList The surge of search based software engineering research has been hampered by the need to develop customized search algorithms for different classes of the same problem. For instance, two decades of bespoke Combinatorial Interaction Testing (CIT) algorithm development, our exemplar problem, has left software engineers with a bewildering choice of CIT techniques, each specialized for a particular task. This paper proposes the use of a single hyperheuristic algorithm that learns search strategies across a broad range of problem instances, providing a single generalist approach. We have developed a Hyperheuristic algorithm for CIT, and report experiments that show that our algorithm competes with known best solutions across constrained and unconstrained problems: For all 26 real-world subjects, it equals or outperforms the best result previously reported in the literature. We also present evidence that our algorithm's strong generic performance results from its unsupervised learning. Hyperheuristic search is thus a promising way to relocate CIT design intelligence from human to machine.
Author Harman, Mark
Yue Jia
Petke, Justyna
Cohen, Myra B.
Author_xml – sequence: 1
  surname: Yue Jia
  fullname: Yue Jia
  email: yue.jia@ucl.ac.uk
  organization: Univ. Coll. London, London, UK
– sequence: 2
  givenname: Myra B.
  surname: Cohen
  fullname: Cohen, Myra B.
  email: myra@cse.unl.edu
  organization: Univ. of Nebraska-Lincoln, Lincoln, NE, USA
– sequence: 3
  givenname: Mark
  surname: Harman
  fullname: Harman, Mark
  email: mark.harman@ucl.ac.uk
  organization: Univ. Coll. London, London, UK
– sequence: 4
  givenname: Justyna
  surname: Petke
  fullname: Petke, Justyna
  email: j.petke@ucl.ac.uk
  organization: Univ. Coll. London, London, UK
BookMark eNotjLFuwjAURV2JSiW0W7cu-YFQv9iOeWMVUUBC6gAMnZDjvIArcJDtDvx909Lp3nukezI28r0nxp6BTwE4vq7qzXxaclBTDXcsA6kRAYXEERvzUvNClUo_sCzGL855JRHH7HNNJnjnD3ndnxvnTeqDM6d85RMFY5Prfb6lmPIF-QH87U0aCh0cxXwXf6_L64XCkb6Di8nZfDMo7fGR3XfmFOnpPyds9z7f1sti_bFY1W_rwoFWqRC6sgqsRjETGklLJAnQlthgV5VSaQ7Uthax6xSqVlpODc6MRBAKG2jFhL3cvI6I9pfgziZc9xpQVlyKHzkQUwE
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/ICSE.2015.71
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 1479919349
9781479919345
EndPage 550
ExternalDocumentID 7194604
Genre orig-research
GroupedDBID -~X
.4S
.DC
123
23M
29O
5VS
6IE
6IF
6IH
6IK
6IL
6IM
6IN
8US
AAJGR
AAWTH
ABLEC
ADZIZ
AFFNX
ALMA_UNASSIGNED_HOLDINGS
APO
ARCSS
AVWKF
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
EDO
FEDTE
I-F
I07
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
XOL
ID FETCH-LOGICAL-i175t-376c51c7938379e749e411d29b9f6245701eddc99ff595d4c0eb98a491359b1d3
IEDL.DBID RIE
ISICitedReferencesCount 87
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000380573400050&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0270-5257
IngestDate Wed Aug 27 02:33:08 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-376c51c7938379e749e411d29b9f6245701eddc99ff595d4c0eb98a491359b1d3
PageCount 11
ParticipantIDs ieee_primary_7194604
PublicationCentury 2000
PublicationDate 2015-May
PublicationDateYYYYMMDD 2015-05-01
PublicationDate_xml – month: 05
  year: 2015
  text: 2015-May
PublicationDecade 2010
PublicationTitle 2015 IEEE/ACM 37th IEEE International Conference on Software Engineering
PublicationTitleAbbrev ICSE
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0006499
ssj0001664119
Score 2.3471165
Snippet The surge of search based software engineering research has been hampered by the need to develop customized search algorithms for different classes of the same...
SourceID ieee
SourceType Publisher
StartPage 540
SubjectTerms Algorithm design and analysis
Arrays
CIT
Heuristic algorithms
Hyperheuristic
SBSE
Search problems
Simulated annealing
Software algorithms
Testing
Title Learning Combinatorial Interaction Test Generation Strategies Using Hyperheuristic Search
URI https://ieeexplore.ieee.org/document/7194604
Volume 1
WOSCitedRecordID wos000380573400050&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4g8eAJFYzv9ODRBbq03e2ZQDAxhERM8ES27axyAcPD3--0XeDixdu-s5m-9pv9vm8AnnhqRI96byLyIkpyEmNcnijBC-6MkojBxPU1G4_z2UxPavB80MIgYiCfYdtvhn_5bmV3PlXWyQhxK2_-eZJlKmq1jvkURY_31mTVLKxEqB1JqKubeMfPA-ldd176bwNP6pLtIJw_FlUJa8qw8b-3OYfWUZzHJodl5wJquLyExr46A6sGaxM-KuvUT0bnCP96dE2djYUcYJQzsCmtCSw6T4f9vVctbljgErARwdT1F-6inzOL5OQWvA8H0_4oqQopJAv6Otj6ScRKbmkoEhzVmAmNFCuXaqNLlQqZdTk6Z7UuS6mlE7aLRueF0LwnteGudwX15WqJ18CsUqiMFHSxFoXTucHM2ZQbS_fbUtxA00dq_h29MuZVkG7_PnwHZ74dIoHwHurb9Q4f4NT-bBeb9WNo4F_3AaWj
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LTsJAFL0haKIrVDC-nYVLC50yM-2sCQQiEhIxwRXpzNwqGzA8_H7nUWDjxl2faXPn1XN7zrkATzRRrG17b8SyPEhyIqVMFglGc2qU4IjexHWYjkbZdCrHFXjea2EQ0ZPPsOk2_b98s9RblyprpRZxC2f-ecQZS-Kg1jpkVIR9gDMnK-dhwXz1SIu74sh5fu5p77I16Lx1Ha2LN710_lBWxa8qvdr_3ucMGgd5HhnvF55zqODiAmq7-gykHK51-CjNUz-JPWcRsMPXtrsRnwUMggYysasCCd7Tfn_nVotr4tkEpG-B6uoLt8HRmQR6cgPee91Jpx-VpRSiuf0-2LhpRHOq7WC0gFRiyiTaWJlEKlmIhPE0pmiMlrIouOSG6RiVzHImaZtLRU37EqqL5QKvgGghUCjO7MWS5UZmClOjE6q0vV8X7BrqLlKz7-CWMSuDdPP34Uc46U9eh7PhYPRyC6euTQKd8A6qm9UW7-FY_2zm69WDb-xfwzmo6g
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=2015+IEEE%2FACM+37th+IEEE+International+Conference+on+Software+Engineering&rft.atitle=Learning+Combinatorial+Interaction+Test+Generation+Strategies+Using+Hyperheuristic+Search&rft.au=Yue+Jia&rft.au=Cohen%2C+Myra+B.&rft.au=Harman%2C+Mark&rft.au=Petke%2C+Justyna&rft.date=2015-05-01&rft.pub=IEEE&rft.issn=0270-5257&rft.volume=1&rft.spage=540&rft.epage=550&rft_id=info:doi/10.1109%2FICSE.2015.71&rft.externalDocID=7194604
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0270-5257&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0270-5257&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0270-5257&client=summon