Title :
Particle Swarm Optimization with Adaptive Bounds
Author :
El-Abd, Mohammed ; Kamel, Mohamed S.
Author_Institution :
Eng. & Sci. Div., American Univ. of Kuwait, Safat, Kuwait
Abstract :
Particle Swarm Optimization (PSO) is a stochastic optimization approach that originated from early attempts to simulate the behavior of birds looking for food. Estimation of distributions algorithms (EDAs) are a class of evolutionary algorithms that build and maintain a probabilistic model capturing the search space characteristics and continuously use this model to generate new individuals. In this work, we propose a new PSO and EDA hybrid algorithm that uses the particles´ distribution in the search space in order to adjust the search space bounds, hence, restricting the particles movement as well as their allowable maximum velocity. The algorithms is augmented with a mechanism to overcome premature convergence and escape local minima. The algorithm is compared to the standard PSO algorithm using a suite of well-known benchmark optimization functions. Experimental results show that the proposed algorithm has a promising performance.
Keywords :
evolutionary computation; particle swarm optimisation; probability; search problems; adaptive bounds; allowable maximum velocity; estimation of distributions algorithms; evolutionary algorithms; optimization functions; particle swarm optimization; particles movement; premature convergence; probabilistic model; search space bounds; search space characteristics; standard PSO algorithm; stochastic optimization approach; Benchmark testing; Convergence; Educational institutions; Mathematical model; Optimization; Particle swarm optimization; Standards; Particle swarm optimization; estimation of distribution algorithms; hybrid techniques; non-linear function optimization;
Conference_Titel :
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1510-4
Electronic_ISBN :
978-1-4673-1508-1
DOI :
10.1109/CEC.2012.6256132