An Information-Theoretic Analysis on the Interactions of Variables in Combinatorial Optimization Problems
2007 ◽
Vol 15
(2)
◽
pp. 169-198
◽
Keyword(s):
In optimization problems, the contribution of a variable to fitness often depends on the states of other variables. This phenomenon is referred to as epistasis or linkage. In this paper, we show that a new theory of epistasis can be established on the basis of Shannon's information theory. From this, we derive a new epistasis measure called entropic epistasis and some theoretical results. We also provide experimental results verifying the measure and showing how it can be used for designing efficient evolutionary algorithms.
2015 ◽
Vol 738-739
◽
pp. 323-333
◽
2001 ◽
pp. 689-698
◽
2021 ◽
pp. 22-50
2018 ◽
Vol 9
(1)
◽
pp. 17-51
2014 ◽
Vol 134
(3)
◽
pp. 466-467