ABSTRACT
Estimation of distribution algorithms (EDAs) are stochastic optimization methods that guide the search by building and sampling probabilistic models. Inspired by Bayesian inference, we proposed a two-level hierarchical model based on beta distribution. Beta distribution is the conjugate priori for binomial distribution. Besides, we introduced a learning rate function into the framework to control the model update. To demonstrate the effectiveness and applicability of our proposed algorithm, experiments are carried out on the 01-knapsack problems. Experimental results show that the proposed algorithm outperforms cGA, PBIL and QEA.
- M. Črepinšek, S.-H. Liu, and M. Mernik. Exploration and exploitation in evolutionary algorithms: a survey. ACM Computing Surveys (CSUR), 45(3):35, 2013. Google ScholarDigital Library
- K.-H. Han and J.-H. Kim. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. Evolutionary Computation, IEEE Transactions on, 6(6):580--593, 2002. Google ScholarDigital Library
- S. Martello and P. Toth. Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons, Inc., New York, NY, USA, 1990. Google ScholarDigital Library
- M. Pelikan, D. E. Goldberg, and F. G. Lobo. A survey of optimization by building and using probabilistic models. Computational optimization and applications, 21(1):5--20, 2002. Google ScholarDigital Library
- M. D. Platel, S. Schliebs, and N. Kasabov. Quantum-inspired evolutionary algorithm: a multimodel eda. Evolutionary Computation, IEEE Transactions on, 13(6):1218--1232, 2009. Google ScholarDigital Library
Index Terms
- A two-level hierarchical EDA using conjugate priori
Recommendations
DE/EDA: a new evolutionary algorithm for global optimization
Differential evolution (DE) was very successful in solving the global continuous optimization problem. It mainly uses the distance and direction information from the current population to guide its further search. Estimation of distribution algorithm (...
A novel quantum-inspired evolutionary algorithm for solving combinatorial optimization problems
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computationIn this paper, we propose a novel quantum-inspired evolutionary algorithm, called NQEA, for solving combinatorial optimization problems. NQEA uses a new Q-bit update operator to increase the balance between the exploration and exploitation of the search ...
Combinatorial optimization EDA using hidden Markov models
GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computationEstimation of Distribution Algorithms (EDAs) have been successfully applied to a wide variety of problems. The algorithmic model of EDA is generic and can virtually be used with any distribution model, ranging from the mere Bernoulli distribution to the ...
Comments