A discrete particle swarm optimization algorithm based on estimation of distribution

作者：Zhou Ya Lan^*; Wang Jia Hai; Yin Jian

来源：Acta Electronica Sinica, 2008, 36(6): 1242-1248.

• Combinatorial optimization problems (COPs)
• Discrete particle swarm optimization algorithm
• Estimation of distribution algorithms (EDAs)
• Individual (PSS 544-7)
• Learning abilities
• Location modeling
• New solutions
• Other discrete
• Particle swarm optimization (PSO)
• Probability modeling
• Search spaces
• Simulation results
• Superior performance

The philosophy behind the original particle swarm optimization (PSO) is to learn from individual';s own experience and the best individual';s experience in the whole swarm. Estimation of distribution algorithms (EDAs) generate new solutions from a probability model which characterizes the distribution of the current promising solutions in the search space. A novel discrete particle swarm optimization algorithm based on estimation of distribution (EDPSO) is proposed by reasonably combining the ideas of PSO and EDAs. The proposed algorithm breaks the confine of the original speed and location model, and each particle in the population have comprehensive learning ability. Therefore the proposed algorithm effectively extends the PSO to solve combinatorial optimization problems. Simulation results show that the proposed algorithm has superior performance to other discrete PSOs.

• 出版日期2008
• 单位中山大学