Sub-structural Niching in Estimation of Distribution Algorithms

Details Sub-structural Niching in Estimation of Distribution Algorithms Sub-structural Niching in Estimation of Distribution Algorithms

2005-02-04

arxiv.org/abs/cs/0502023v1

Computer Science

Neural and Evolutionary Computing

Scientific paper

We propose a sub-structural niching method that fully exploits the problem decomposition capability of linkage-learning methods such as the estimation of distribution algorithms and concentrate on maintaining diversity at the sub-structural level. The proposed method consists of three key components: (1) Problem decomposition and sub-structure identification, (2) sub-structure fitness estimation, and (3) sub-structural niche preservation. The sub-structural niching method is compared to restricted tournament selection (RTS)--a niching method used in hierarchical Bayesian optimization algorithm--with special emphasis on sustained preservation of multiple global solutions of a class of boundedly-difficult, additively-separable multimodal problems. The results show that sub-structural niching successfully maintains multiple global optima over large number of generations and does so with significantly less population than RTS. Additionally, the market share of each of the niche is much closer to the expected level in sub-structural niching when compared to RTS.

Affiliated with

Also associated with

No associations

Rating

Sub-structural Niching in Estimation of Distribution Algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sub-structural Niching in Estimation of Distribution Algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sub-structural Niching in Estimation of Distribution Algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-527977