An adaptive niching EDA with balance searching based on clustering analysis

Benhui Chen, Jinglu Hu

Research output: Contribution to journalArticle

Abstract

For optimization problems with irregular and complex multimodal landscapes, Estimation of Distribution Algorithms (EDAs) suffer from the drawback of premature convergence similar to other evolutionary algorithms. In this paper, we propose an adaptive niching EDA based on Affinity Propagation (AP) clustering analysis. The AP clustering is used to adaptively partition the niches and mine the searching information from the evolution process. The obtained information is successfully utilized to improve the EDA performance by using a balance niching searching strategy. Two different categories of optimization problems are used to evaluate the proposed adaptive niching EDA. The first one is solving three benchmark functional multimodal optimization problems by a continuous EDA based on single Gaussian probabilistic model; the other one is solving a real, complicated discrete EDA optimization problem, the HP model protein folding based on k-order Markov probabilistic model. Simulation results show that the proposed adaptive niching EDA is an efficient method.

Original languageEnglish
Pages (from-to)1792-1799
Number of pages8
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE93-A
Issue number10
DOIs
Publication statusPublished - 2010 Oct

Keywords

  • Affinity propagation (ap) clustering
  • Boltzmann scheme
  • Estimation of distribution algorithms (edas)
  • Niching clearing procedure

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'An adaptive niching EDA with balance searching based on clustering analysis'. Together they form a unique fingerprint.

  • Cite this