Fitness modeling with markov networks

Research output: Research21_Publication in refereed journal

13 Scopus Citations
View graph of relations



Original languageEnglish
Article number6595605
Pages (from-to)862-879
Journal / PublicationIEEE Transactions on Evolutionary Computation
Issue number6
StatePublished - Dec 2013
Externally publishedYes


Fitness modeling has received growing interest from the evolutionary computation community in recent years. With a fitness model, one can improve evolutionary algorithm efficiency by directly sampling new solutions, developing hybrid guided evolutionary operators or using the model as a surrogate for an expensive fitness function. This paper addresses several issues on fitness modeling of discrete functions, particularly how modeling quality and efficiency can be improved. We define the Markov network fitness model in terms of Walsh functions. We explore the relationship between the Markov network fitness model and fitness in a number of discrete problems, showing how the parameters of the fitness model can identify qualitative features of the fitness function. We define the fitness prediction correlation, a metric to measure fitness modeling capability of local and global fitness models. We use this metric to investigate the effects of population size and selection on the tradeoff between model quality and complexity for the Markov network fitness model.

Research Area(s)

  • Estimation of distribution algorithms, Graphical models, Markov random fields

Citation Format(s)

Fitness modeling with markov networks. / Brownlee, Alexander E. I.; McCall, John A. W.; Zhang, Qingfu.

In: IEEE Transactions on Evolutionary Computation, Vol. 17, No. 6, 6595605, 12.2013, p. 862-879.

Research output: Research21_Publication in refereed journal