A framework for estimation of distribution algorithms based on maximum entropy

Authors:
Qun Jiang;Yue Wang;Xiao Qing Yang
Affiliations:
College of Computer Science, Chongqing University of Technology, Chongqing, China;College of Computer Science, Chongqing University of Technology, Chongqing, China;Chongqing University of Science and Technology, Chongqing, China
Venue:
ICNC'09 Proceedings of the 5th international conference on Natural computation
Year:
2009

Citing 2
Cited 0

The equation for response to selection and its use for prediction

Evolutionary Computation
Fda -a scalable evolutionary algorithm for the optimization of additively decomposed functions

Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

A framework for a new type of Estimation of Distribution Algorithms (EDAs) is developed. It is similar to the Bayesian Optimization Algorithm (BOA) except that it replaces Bayesian network model with estimation of schema distribution based on maximum entropy. As structure learning of Bayesian network is not needed, it reduces the computational cost. The experimental results show that the new algorithms achieve more stable performance and stronger ability in searching the global optima.