Title :
An Estimation of Distribution Improved Particle Swarm Optimization Algorithm
Author :
Kulkarni, R.V. ; Venayagamoorthy, G.K.
Author_Institution :
Univ. of Missouri-Rolla, Rolla
Abstract :
PSO is a powerful evolutionary algorithm used for finding global solution to a multidimensional problem. Particles in PSO tend to re-explore already visited bad solution regions of search space because they do not learn as a whole. This is avoided by restricting particles into promising regions through probabilistic modeling of the archive of best solutions. This paper presents hybrids of estimation of distribution algorithm and two PSO variants. These algorithms are tested on benchmark functions having high dimensionalities. Results indicate that the methods strengthen the global optimization abilities of PSO and therefore, serve as attractive choices to determine solutions to optimization problems in areas including sensor networks.
Keywords :
estimation theory; evolutionary computation; particle swarm optimisation; probability; search problems; distribution improved particle swarm optimization algorithm; evolutionary algorithm; global optimization; multidimensional problem; probabilistic modeling; search space; sensor network; Ant colony optimization; Benchmark testing; Electronic design automation and methodology; Equations; Genetic mutations; Optimization methods; Particle swarm optimization; Probability distribution; Real time systems; Space exploration;
Conference_Titel :
Intelligent Sensors, Sensor Networks and Information, 2007. ISSNIP 2007. 3rd International Conference on
Conference_Location :
Melbourne, Qld.
Print_ISBN :
978-1-4244-1501-4
Electronic_ISBN :
978-1-4244-1502-1
DOI :
10.1109/ISSNIP.2007.4496900