StPSO: Strengthened particle swarm optimization

Turkish Journal of Electrical Engineering and Computer Sciences

Volumn 18, Issue 6, 2010, Pages 1095-1114

  Şevkli, Aişe Zülal ^a   Sevilgen, Fatih Erdoǧan ^b  

^a FATIH UNIVERSITY   (Turkey)

^b GEBZE TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Continuous function optimization; Local search; Orienteering problem; Particle swarm optimization; Premature convergence; Reduced variable neighborhood search

Indexed keywords

CONTINUOUS FUNCTION OPTIMIZATION; LOCAL SEARCH; ORIENTEERING PROBLEM; PARTICLE SWARM; PREMATURE CONVERGENCE; VARIABLE NEIGHBORHOOD SEARCH;

FUNCTIONS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 78649355029     PISSN: 13000632     EISSN: 13036203     Source Type: Journal    
DOI: 10.3906/elk-0909-18     Document Type: Article

References (38)

1. J. Kennedy, R. Eberhart, "Particle swarm optimization", Proceedings of IEEE international conference on neural networks, Vol. 4 pp.1942-1948, 1995.
2. A. Banks, J. Vincent, C. Anyakoha, "A review of particle swarm optimization. Part II: hybridization, combinatorial, multicriteria and constrained optimization, and indicative applications", International Journal of Natural Computing, Vol. 7(1), pp. 109-124, 2008.
3. K.E. Parsopoulos, M.N. Vrahatis, "Recent approaches to global optimization problems through Particle swarm optimization", International Journal of Natural Computing, Vol. 1(2-3), pp. 235-306, 2002.
4. J.J. Liang, A.K. Qin, P.N. Suganthan, S. Baskar, "Comprehensive learning particle swarm optimizer for global optimization of multimodal functions" , IEEE Transaction on Evolutionary Computation, Vol. 10(3), pp. 281-295, 2006.
5. E.S. Peer, F. Van den Bergh, A.P. Engelbrecht, "Using neighborhoods with the guaranteed convergence PSO", Swarm Intelligence Symposium. Indiana, Indianapolis, pp.235-242, 2003.
6. S.K. Fan, E. Zahara, "A hybrid simplex search and particle swarm optimization for unconstrained optimization", European Journal of Operational Research, Vol. 181, pp. 527-548, 2007.
7. F. Van den Berg, A. Engelbrecht, "A new locally convergent particle swarm optimizer", Proceeding of IEEE Conference on System, Man and Cybernetics, pp. 96-101, 2002.
8. Z. Sevkli, E. Sevilgen, "Particle Swarm Optimization for the Orienteering Problem", Proceedings of International Symposium on Innovation in Intelligent Systems and Applications (INISTA'07). Istanbul, Turkiye, pp.185-190, 2007.
9. Z. Sevkli, E. Sevilgen, "A Hybrid Particle Swarm Optimization Algorithm for Function Optimization", EvoWorkshop' 08. LNCS Vol. 4974, pp. 585-595, 2008.
10. B. Liu, L. Wang, Y-H. Jin, F. Tang, D.X. Huang, "Improved particle swarm optimization combined with chaos", Chaos Solutions & Fractals Vol.25, pp. 1261-1271, 2005. (Pubitemid 40643077)
11. P.S. Shelokar, P. Siarry, V.K. Jayaraman, B.D. Kulkarni, "Particle swarm and ant colony algorithms hybridized for improved continuous optimization", Applied Mathematics and Computation, Vol.188, pp.129-142, 2007.
12. M.F. Tasgetiren, Y.C. Liang, M. Sevkli, G. Gencyilmaz, "Particle Swarm Optimization Algorithm for Makespan and Total Flowtime Minimization in Permutation Flowshop Sequencing Problem", European Journal of Operational Research, Vol. 177(3), pp.1930-1947, 2007.
13. Y. Shi, R.C. Eberhart, "A modified particle swarm optimizer", Proceedings of IEEE Congress on Evolutionary Computation, pp. 69-73,1998.
14. M. Clerc, J. Kennedy, "The particle swarm-explosion, stability, and convergence in a multidimensional complex space", IEEE Transaction on Evolutionary Computation, Vol. 6(1), pp.58-73, 2002.
15. T. Peram, K. Veeramachaneni, C.K. Mohan, "Fitness-distance-ratio based particle swarm optimization", Proceedings of Swarm Intelligence Symposium, pp.174-181, 2003.
16. J. Kennedy, R. Mendes, "Population structure and particle swarm performance", Proceeding of IEEE Congress on Evolutionary Computation, Vol. 2, pp.1671-1676, 2002.
17. J. Kennedy, "Small worlds and mega-minds: Effect of neighborhood topology on particle swarm performance", Proceeding of IEEE Congress on Evolutionary Computation, pp.1931-1938, 1999.
18. P.N. Suganthan, "Particle swarm optimizer with neighborhood operator", Proceedings of IEEE Congress on Evolutionary Computation, Washington, DC, pp.1958-1962, 1999.
19. K.E. Parsopoulos, M.N. Vrahatis, "UPSO-A unified particle swarm optimization scheme", Lecture Series on Computational Sciences, pp. 868-873, 2004.
20. R. Mendes, J. Kennedy, J. Neves, "The fully informed particle swarm: Simpler, maybe better", IEEE Transaction on Evolutionary Computation, Vol. 8, pp. 204-210, 2004.
21. C. Ai-ling, Y. Gen-ke, W. Zhi-ming, "Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem", Journal of Zhejiang University Science A, Vol. 7(4), pp. 607-614, 2006.
22. S.C. Esquivel, C.A. Coello Coello, "On the Use of Particle Swarm Optimization with Multimodal Functions", Proceeding of IEEE Congress on Evolutionary Computation (CEC'2003), Vol. 2, pp. 1130-1136, 2003.
23. Y.T. Kaoç, E.T Zahara, "A hybrid genetic algorithm and particle swarm optimization for multimodal functions", Applied Soft Computing, Vol.8 (2), pp. 849-857, 2008.
24. C. Zhan, J. Ning, S. Lu, D. Ouyang, T. Ding, "A novel hybrid differential evaluation and particle swarm optimization algorithm for unconstrained optimization", Operations Research Letters, Vol.37, pp. 117-122, 2009.
25. H. Liu, A. Abraham, "Fuzzy adaptive turbulent particle swarm optimization", Proceedings of fifth International Conference on Hybrid Intelligent Systems (HIS'05), Rio de Janeiro, Brazil, pp. 445-450, 2005.
26. H. Liu, A. Abraham, "An Hybrid Fuzzy Variable Neighborhood Particle Swarm Optimization Algorithm for Solving Quadratic Assignment Problems", Journal Of Universal Computer Science, Vol.13, pp. 1032-1054, 2007.
27. N. Mladenovic, P. Hansen, "Variable Neighborhood Search", Computers & Operations Research, Vol.24(11), pp.1097-1100, 1997.
28. P. Hansen, N. Mladenovic, "Variable neighborhood search: Principles and applications", European Journal of Operation. Research, Vol.130, pp. 449-467, 2001. (Pubitemid 32875304)
29. M. Clerc, "Swissknife PSO", http://clerc.maurice.free.fr/pso/e.
30. B. Golden, L. Levy, R. Vohra, "The Orienteering Problem", Naval Res. Logist, Vol.34(3), pp. 307-318, 1987.
31. A.C. Leifer, M.B. Rosenwein, "Strong Linear Programming relaxations for orienteering problem", European Journal of Operation. Research, Vol.73, pp.517-523, 1994.
32. F.M. Tasgetiren, A.E. Smith, "A genetic algorithm for the orienteering problem", Proceeding of the Congress on Evolutionary Computation, San Diego, CA, Vol.2, pp. 910- 915 ,2000.
33. Y-C. Liang, S. Kulturel-Konak, A.E. Smith, "Meta Heuristic for the Orienteering Problem", Proceeding of the Congress on Evolutionary Computation (CEC'02). , Hawaii, pp. 384-389, 2002.
34. Z. Sevkli, E. Sevilgen, "Variable Neighborhood Search for the Orienteering Problem", LNCS, Vol. 4263, pp.134-143, 2006.
35. T. Tsiligirides, "Heuristic methods applied to orienteering", Journal of Operational Research Society, Vol.35 (9), pp. 797-809, 1984.
36. I-M. Chao, B.L. Golden, EA. Wasil, "A fast and effective heuristic for the orienteering problem", European Journal of Operation Research, Vol. 88(3), pp.475-489, 1996.
37. H. Dallard, S.S. Lam, S. Kulturel-Konak, "Solving the Orienteering Problem Using Attractive and Repulsive Particle Swarm Optimization", IEEE International Conference on Information Reuse and Integration, pp. 12 - 17, 2007.
38. P. Vansteenwegen, W. Souffriau, G.V. Berghe, D.V. Oudheusden, "A guided local search metaheuristic for team orienteering problem", European Journal of Operational Research, Vol. 196, pp 118-127, 2009.