TY - GEN
T1 - Genetic algorithms for affine transformations to existential T-restrictions
AU - Dougherty, Ryan E.
AU - Colbourn, Charles J.
AU - Lanus, Erin
AU - Forrest, Stephanie
N1 - Publisher Copyright:
© 2019 Association for Computing Machinery.
PY - 2019/7/13
Y1 - 2019/7/13
N2 - The subject of t-restrictions has garnered considerable interest recently as it encompasses many different types of combinatorial objects, all of which have unique and important applications. One of the most popular of these is an ingredient in the generation of covering arrays, which are used for discovering faulty interactions among software components. We focus on existential t-restrictions, which have a structure that can be exploited by genetic algorithms. In particular, recent work on such restrictions considers affine transformations while maximizing the corresponding “score” of the formed restriction. We propose to use genetic algorithms for existential t-restrictions by providing a general framework that can be applied to all such objects.
AB - The subject of t-restrictions has garnered considerable interest recently as it encompasses many different types of combinatorial objects, all of which have unique and important applications. One of the most popular of these is an ingredient in the generation of covering arrays, which are used for discovering faulty interactions among software components. We focus on existential t-restrictions, which have a structure that can be exploited by genetic algorithms. In particular, recent work on such restrictions considers affine transformations while maximizing the corresponding “score” of the formed restriction. We propose to use genetic algorithms for existential t-restrictions by providing a general framework that can be applied to all such objects.
KW - Covering array
KW - Covering perfect hash family
KW - T-restriction
UR - http://www.scopus.com/inward/record.url?scp=85070631676&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85070631676&partnerID=8YFLogxK
U2 - 10.1145/3319619.3326823
DO - 10.1145/3319619.3326823
M3 - Conference contribution
AN - SCOPUS:85070631676
T3 - GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion
SP - 1707
EP - 1708
BT - GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion
PB - Association for Computing Machinery, Inc
T2 - 2019 Genetic and Evolutionary Computation Conference, GECCO 2019
Y2 - 13 July 2019 through 17 July 2019
ER -