An Adaptive Niching EDA with Balance Searching Based on Clustering Analysis
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 2010-10-01
著者
-
Hu Jinglu
Graduate School Of Information Production And Systems Waseda Univ.
-
CHEN Benhui
Graduate School of Information, Production and Systems, Waseda, University
-
Chen Benhui
Graduate School Of Information Production And Systems Waseda University
-
CHEN Benhui
Graduate School of Information, Production and Systems, Waseda University
関連論文
- Elevator Group Supervisory Control System Using Genetic Network Programming with Macro Nodes and Reinforcement Learning
- A Double-Deck Elevator Group Supervisory Control System with Destination Floor Guidance System Using Genetic Network Programming
- Application of Universal Learning Networks to PV-Supplied DC Moter Drives
- 1C3-4 Benchmark Test of RasID-GA for Inequality/Equality Constrained Optimization
- Propagation and control of stochastic signals through universal learning networks
- A functions localized neural network with branch gates
- Hybrid Universal Learning Networks
- 2次元大津法とヒストグラム解析に基づく腎組織画像分割
- Genetic Network Programming with Reinforcement Learning and Its Application to Making Mobile Robot Behavior
- Association Rule Mining for Continuous Attributes using Genetic Network Programming
- KDI-Based Robust Fault Detection in Presence of Nonlinear Undermodeling
- A Hybrid Quasi-ARMAX Modeling Scheme for Identification of Nonlinear Systems
- Increasing Robustness of Binary-coded Genetic Algorithm
- An Incremental Learning of Neural Network with Multiplication Units for Function Approximation
- Enhancing the Generalization Ability of Neural Networks by Using Gram-Schmidt Orthogonalization Algorithm
- A Hybrid EDA for Protein Folding Based on HP Model
- An Adaptive Niching EDA with Balance Searching Based on Clustering Analysis
- Quasi-ARX wavelet network for SVR based nonlinear system identification
- Feature Subset Selection : A Correlation-Based SVM Filter Approach
- Contour Extraction of Glomeruli by Using Genetic Algorithm for Edge Patching
- A Two-Step Scheme for Polynomial NARX Model Identification Based on MOEA with Prescreening Process
- A New Learning Method Using Prior Information of Neural Networks
- Network Structure Oriented Evolutionary Model : Genetic Network Programming : Its Comparison with Genetic Programming
- A Neurofuzzy-Based Adaptive Predictor for Control of Nonlinear Systems
- Identification of Quasi-ARX Neurofuzzy Model with an SVR and GA Approach
- A Modified Pulse Coupled Neural Network with Anisotropic Synaptic Weight Matrix for Image Edge Detection
- A Quasi-ARX Neural Network with Switching Mechanism to Adaptive Control of Nonlinear Systems