Cited 0 time in
Cited 38 time in
Estimation of particle swarm distribution algorithms: Combining the benefits of PSO and EDAs
- Estimation of particle swarm distribution algorithms: Combining the benefits of PSO and EDAs
- Ahn, C.W.[Ahn, Chang Wook]; An, J.[An, Jin Ung]; Yoo, J.-C.[Yoo, Jae Chern]
- DGIST Authors
- An, J.[An, Jin Ung]
- Issue Date
- Information Sciences, 192, 109-119
- Article Type
- Compact Genetic Algorithm; Estimation of Distribution Algorithms; Extended Compact Genetic Algorithm; Genetic Algorithms; Global Search; Local Search; Model Buildings; Particle Swarm; Particle Swarm Optimization (PSO); Probabilistic Model Building; Probabilistic Models; Stochastic Models
- This paper presents a novel framework of the estimation of particle swarm distribution algorithms (EPSDAs). The aim is to effectively combine particle swarm optimization (PSO) with the estimation of distribution algorithms (EDAs) without losing their unique features. This aim is achieved by incorporating the following mechanisms: (1) selection is applied to the local best solutions in order to obtain more promising individuals for model building, (2) a probabilistic model of the problem is built from the selected solutions, and (3) new individuals are generated by a stochastic combination of the EDA's model sampling method and the PSO's particle moving mechanism. To exhibit the utility of the EPSDA framework, an extended compact particle swarm optimization (EcPSO) is developed by combining the strengths of the extended compact genetic algorithm (EcGA) with binary PSO (BPSO), along the lines of the suggested framework. Due to its effective nature of harmonizing the global search of EcGA with the local search of BPSO, EcPSO is able to discover the optimal solution in a fast and reliable manner. Experimental results on artificial to real-world problems have adduced grounds for the effectiveness of the proposed approach. © 2010 Elsevier Inc. All rights reserved.
- Elsevier B.V.
- Related Researcher
An, Jin Ung
Brain Robot Interaction Lab
There are no files associated with this item.
- ETC1. Journal Articles
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.