Estimation of Distribution Algorithm Incorporating Switching

Kenji TSUCHIE  Yoshiko HANADA  Seiji MIYOSHI  

IEICE TRANSACTIONS on Information and Systems   Vol.E93-D   No.11   pp.3108-3111
Publication Date: 2010/11/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E93.D.3108
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Fundamentals of Information Systems
estimation of distribution algorithm,  genetic algorithm,  Bayesian network,  switching,  

Full Text: PDF>>
Buy this Article

We propose an "estimation of distribution algorithm" incorporating switching. The algorithm enables switching from the standard estimation of distribution algorithm (EDA) to the genetic algorithm (GA), or vice versa, on the basis of switching criteria. The algorithm shows better performance than GA and EDA in deceptive problems.