Abstract
In this paper, a new variation of Particle Swarm Optimization (PSO) based on hybridization with Reduced Variable Neighborhood Search (RVNS) is proposed. In our method, general flow of PSO is preserved. However, to rectify premature convergence problem of PSO and to improve its exploration capability, the best particle in the swarm is randomly re-initiated. To enhance exploitation mechanism, RVNS is employed as a local search method for these particles. Experimental results on standard benchmark problems show sign of considerable improvement over the standard PSO algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ai-ling, C., Gen-ke, Y., Zhi-ming, W.: Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem. J. of Zhejiang University Science A 7(4), 607–614 (2006)
Chen, C.H., Yeh, S.N.: Personal Best Oriented Constriction Type Particle Swarm Optimization. In: 2nd IEEE International Conference on Cybernetics and Intelligent Systems, Thailand, pp. 167–170 (2006)
Clerc, M.: Swissknife PSO, http://clerc.maurice.free.fr/pso/e
Esquivel, S.C., Coello, C.A.C.: On the Use of Particle Swarm Optimization with Multimodal Functions. In: Proceeding of IEEE Congress on Evolutionary Computation (CEC 2003), vol. 2, pp. 1130–1136. IEEE Press, Canberra, Australia (December 2003)
Hansen, P., Mladenovic, N.: Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130, 449–467 (2001)
Liu, H., Abraham, A., Choi, O., Moon, S.H.: Variable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-Shop Scheduling Problems. In: Wang, T.-D., Li, X.-D., Chen, S.-H., Wang, X., Abbass, H.A., Iba, H., Chen, G.-L., Yao, X. (eds.) SEAL 2006. LNCS, vol. 4247, pp. 197–204. Springer, Heidelberg (2006)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: International Conference on Neural Networks (Perth, Australia), Piscataway, NJ, pp. 1942–1948. IEEE Service Center, Los Alamitos (1995)
Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proceeding of IEEE Congress on Evolutionary Computation CEC 2002, Honolulu, Hawaii, Piscataway, NJ, vol. 2, pp. 1671–1676. IEEE Service Center, Los Alamitos (2002)
Kennedy, J.: Small worlds and mega-minds: Effect of neighborhood topology on particle swarm performance. In: Proceeding of IEEE Congress on Evolutionary Computation, pp. 1931–1938 (July 1999)
Peer, E.S., Van den Bergh, F., Engelbrecht, A.P.: Using neighbourhoods with the guaranteed convergence PSO. In: Swarm Intelligence Symposium (Indianapolis, Indiana), Piscataway, NJ, pp. 235–242. IEEE Service Center, Los Alamitos (2003)
Van den Berg, F., Engelbrecht, A.: A new locally convergent particle swarm optimizer. In: Proceeding of IEEE Conference on System, Man and Cybernetics (October 2002)
Sevkli, Z., Sevilgen, F.E., Keles, O.: Particle Swarm Optimization for the Orienteering Problem. In: Proceedings of International Symposium on Innovation in Intelligent Systems and Applications (INISTA 2007), Istanbul, Turkey, pp. 185–190 (June 2007)
Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Transaction on Evolutionary Computation 10(3), 281–295 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sevkli, Z., Sevilgen, F.E. (2008). A Hybrid Particle Swarm Optimization Algorithm for Function Optimization. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2008. Lecture Notes in Computer Science, vol 4974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78761-7_64
Download citation
DOI: https://doi.org/10.1007/978-3-540-78761-7_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78760-0
Online ISBN: 978-3-540-78761-7
eBook Packages: Computer ScienceComputer Science (R0)