DocumentCode :
412605
Title :
Swarm optimization with instinct-driven particles
Author :
Abdelbar, Ashraf M. ; Abdelshahid, Snzan
Author_Institution :
Dept. of Comput. Sci., American Univ. in Cairo, Egypt
Volume :
2
fYear :
2003
fDate :
8-12 Dec. 2003
Firstpage :
777
Abstract :
In particle swarm optimization (PSO), each particle stores a candidate solution, and stochastically modifies its candidate over time, based on the best solution found by neighboring particles, and based on the best solution found by the particle itself. We present an enhancement of PSO in which each particle\´s behavior is also influenced by a third component which is meant to represent the particle\´s innate instinct-level intelligence. The instinct component is a function of the intrinsic "goodness" of each dimension of the particle\´s candidate solution and has similarity to the goodness measure used in ant colony methods. We apply our modified-PSO to several 100-variable 900-clause instances of weighted max-sat, comparing our performance to standard PSO and to the Walk-Sat algorithms. We use an aging scheme in which the weight of a clause increases gradually if it is not satisfied. We find that our modified-PSO produces significant improvements over standard PSO and yields performance comparable to Walk-Sat.
Keywords :
evolutionary computation; optimisation; truth maintenance; Walk-Sat algorithm; ant colony methods; candidate solution; innate instinct-level intelligence; instinct-driven particles; particle swarm optimization; truth maintenance; Aging; Computational intelligence; Computer science; Educational institutions; Insects; Marine animals; Particle measurements; Particle swarm optimization; Space exploration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
Type :
conf
DOI :
10.1109/CEC.2003.1299746
Filename :
1299746
Link To Document :
بازگشت