A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization

Operations Research Letters

Volumn 37, Issue 2, 2009, Pages 117-122

  Zhang, Changsheng ^a   Ning, Jiaxu ^b   Lu, Shuai ^a   Ouyang, Dantong ^a   Ding, Tienan ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b NORTHEAST NORMAL UNIVERSITY   (China)

Author keywords

Differential evolution algorithm; Particle swarm optimization; Unconstrained optimization

Indexed keywords

ALGORITHMS; DAMPING;

BENCHMARK FUNCTIONS; DIFFERENTIAL EVOLUTION ALGORITHM; HYBRID DIFFERENTIAL EVOLUTIONS; HYBRID META-HEURISTICS; NUMERICAL COMPARISONS; PARTICLE SWARM OPTIMIZATION; PARTICLE SWARM OPTIMIZATION ALGORITHMS; UNCONSTRAINED OPTIMIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 60749099331     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2008.12.008     Document Type: Article

References (33)

1. Bellman R. On the theory of dynamic programming. Proceedings of the National Academy of Sciences 38 (1952) 716-719
2. Lawler E.L., and Wood D.E. Branch-and-bound methods: A survey. Operations Research 14 (1966) 699-719
3. Snyman J.A. Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms (2004), Kluwer Academic Publishers, Dordrect, The Netherlands
4. Glover F., and Kochenberger G. Handbook of Metaheuristics (2003), Kluwer, Boston
5. Kirkpatrick A., Gelatt C.D., and Vechi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
6. Glover F., and Laguna M. Tabu Search (1997), Kluwer Academic Publishers, Norwell, MA
7. Forrest S., and Stephanie. Genetic algorithms: Principles of natural selection applied to computation. Science 261 (1993) 872-878
8. Hansen P., and Mladenovic' N. Variable neighborhood search: Principles and applications. European Journal of Operational Research 130 (2001) 449-467
9. Blum C. Ant colony optimization: Introduction and recent trends. Physics of Life Reviews 2 4 (2005) 353-373
10. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of the 1995 IEEE International Conference on Neural Networks (Perth, Australia, IEEE Service Center, Piscataway, NJ, 1995), vol. 4, 1995, pp. 1942-1948
11. Kennedy J., Eberhart R.C., and Shi Y. Swarm Intelligence (2001), Morgan Kaufmann Publisher, San Francisco
12. Fan S.K., Liang Y.C., and Zahara E. Hybrid simplex search and particle swarm optimization for the global optimization of multimodal functions. Engineering Optimization 36 (2004) 401-418
13. Fan S.K., and Zahara E. A hybrid simplex search and particle swarm optimization for unconstrained optimization. European Journal of Operational Research 181 (2007) 527-548
14. Guo Q.J., Yu H.B., and Xu A.D. A hybrid PSO-GD based intelligent method for machine diagnosis. Digital Signal Processing 16 4 (2006) 402-418
15. Kao Y.T., and Zahara E. A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Applied Soft Computing 8 2 (2008) 849-857
16. Shelokar P.S., Siarry P., Jayaraman V.K., and Kulkarni B.D. Particle swarm and ant colony algorithms hybridized for improved continuous optimization. Applied Mathematics and Computation 188 1 (2007) 129-142
17. Storn R., and Price K. Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11 (1997) 341-359
18. T. Krink, B. Filipiě, G.B. Fogel, R. Thomsen, Noisy optimization problem-A particular challenge for difference evolution, in: Proceedings of the IEEE Congress on Evolutionary Computation, vol. 1, Piscataway, NJ, 2004, pp. 332-332
19. van den Bergh F., and Engelbrecht A.P. A study of particle swarm optimization particle trajectories. Information Sciences 176 8 (2006) 937-971
20. J. Kennedy, Small worlds and mega-minds: Effects of neighborhood topology on particle swarm performance, in: Proceedings of the IEEE Congress on Evolutionary Computation, 1999, pp. 1931-1938
21. T. S ̌muc, Sensitivity of differential evolution algorithm to value of control parameters, in: Proceedings of the International Conference on Artificial Intelligence, 2002, pp. 1087-1093
22. T. S ̌muc, Improving convergence properties of the differential evolution algorithm, in: Proceedings of MENDEL 2002, 8th International Mendel Conference on Soft Computing, 2002, pp. 80-86
23. Ali M.M. Population set based global optimization algorithms: Some modifications and numerical studies. Computers and Operations Research 31 10 (2004) 1703-1725
24. Kaelo P., and Ali M.M. A numerical study of some modified differential evolution algorithm. European Journal of Operations Research 169 3 (2006) 1176-1184
25. F. van den Bergh, An analysis of particle swarm optimizers, Ph.D. Thesis, Department of Computer Science, University of Pretoria, Pretoria, South Africa, 2002
26. R.C. Eberhart, Y. Shi, Comparing inertia weights and constriction factors in particle swarm optimization, in: Proceedings of the IEEE Congress on Evolutionary Computation, San Diego, USA, 2000, pp. 84-88
27. W.J. Zhang, X.F. Xie, D.C. Bi, Handling boundary constraints for numerical optimization by particle swarm flying in periodic search space, Congress on Evolutionary Computation, 2004. CEC2004. 2(21): 2307-2311, Oregon, USA
28. D. Karaboga, An idea based on honey bee swarm for numerical optimization, Technical Report-TR06, Engineering Faculty, Computer Engineering Department, Erciyes University, 2005
29. Chelouah R., and Siarry P. A continuous genetic algorithm designed for the global optimization of multimodal functions. Journal of Heuristics 6 (2000) 191-213
30. Chelouah R., and Siarry P. A hybrid method combining continuous tabu search and Nelder-Mead simples algorithms for the global optimization of multiminima functions. European Journal of Operational Research 161 (2005) 636-654
31. Chelouah R., and Siarry P. Tabu search applied to global optimization. European Journal of Operational Research 123 (2000) 256-270
32. Chelouah R., and Siarry P. Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions. European Journal of Operational Research 148 (2003) 248-335
33. Xing L.N., Chen Y.W., and Cai H.P. An intelligent genetic algorithm designed for global optimization of multi-minima functions. Applied Mathematics and Computation 178 2 (2006) 355-371