Title :
Barebones Particle Swarm for Integer Programming Problems
Author :
Omran, Mahamed G H ; Engelbrecht, Andries ; Salman, Ayed
Author_Institution :
Dept. of Comput. Sci., Gulf Univ. for Sci. & Technol., Hawalli
Abstract :
The performance of two variants of particle swarm optimization (PSO) when applied to integer programming problems is investigated. The two PSO variants, namely, barebones particle swarm (BB) and the exploiting barebones particle swarm (BBExp) are compared with the standard PSO and standard differential evolution (DE) on several integer programming test problems. The results show that the BBExp seems to be an efficient alternative for solving integer programming problems
Keywords :
integer programming; particle swarm optimisation; exploiting barebones particle swarm; integer programming problems; particle swarm optimization; Biological system modeling; Circuit testing; Computer science; Evolution (biology); Gaussian distribution; Linear programming; Minimization; Particle swarm optimization; Production; Stochastic processes;
Conference_Titel :
Swarm Intelligence Symposium, 2007. SIS 2007. IEEE
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0708-7
DOI :
10.1109/SIS.2007.368042