Title :
Constrained Multiple-Swarm Particle Swarm Optimization Within a Cultural Framework
Author :
Daneshyari, Moayed ; Yen, Gary G.
Author_Institution :
Dept. of Technol., Elizabeth City State Univ., Elizabeth City, NC, USA
fDate :
3/1/2012 12:00:00 AM
Abstract :
Particle swarm optimization (PSO) has been recently adopted to solve constrained optimization problems. In this paper, a cultural-based constrained PSO is proposed to incorporate the information of the objective function and constraint violation into four sections of the belief space, specifically normative knowledge, spatial knowledge, situational knowledge, and temporal knowledge. The archived information facilitates communication among swarms in the population space and assists in selecting the leading particles in three different levels: personal, swarm, and global levels. Comprehensive comparison of the proposed heuristics over a number of benchmark problems with selected state-of-the-art constraint-handling techniques demonstrates that the proposed cultural framework helps the multiple-swarm PSO to perform competitively with respect to selected designs.
Keywords :
belief networks; constraint handling; particle swarm optimisation; belief space; constrained multiple swarm particle swarm optimization; constrained optimization problems; constraint violation; cultural framework; information facilitates communication; normative knowledge; objective function; situational knowledge; spatial knowledge; temporal knowledge; Algorithm design and analysis; Convergence; Cultural differences; History; Optimization; Particle measurements; Particle swarm optimization; Constrained optimization; PSO; constrained particle swarm optimization (CPSO); cultural algorithm (CA);
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
DOI :
10.1109/TSMCA.2011.2162498