Swarm directions embedded differential evolution for faster convergence of global optimization problems

International Journal on Artificial Intelligence Tools

Volumn 21, Issue 3, 2012, Pages

  Ali, Musrrat ^a   Pant, Millie ^b   Abraham, Ajith ^c   Ahn, Chang Wook ^a  

^a Sungkyunkwan University   (South Korea)

^b INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

^c NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Differential evolution; global optimization; hybridization; particle swarm optimization

Indexed keywords

BENCH-MARK PROBLEMS; CONVERGENCE RATES; DE ALGORITHMS; DIFFERENTIAL EVOLUTION; EMPIRICAL STUDIES; EXPLORATION AND EXPLOITATION; FASTER CONVERGENCE; GLOBAL OPTIMIZATION PROBLEMS; HYBRIDIZATION; INFORMATION SHARING MECHANISM; MECHANICAL DESIGN; PARTICLE SWARM OPTIMIZATION ALGORITHM; QUALITY OF SOLUTION; SEARCH SPACES; SWITCHOVER;

ALGORITHMS; GLOBAL OPTIMIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84863100373     PISSN: 02182130     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218213012400131     Document Type: Article

References (69)

1. H. Abbass, The self-adaptive pareto differential evolution algorithm, Proceedings of the 2002 Congress on Evolutionary Computation, pp. 831-836, 2002.
2. M. A. Abido, Optimal design of power system stabilizers using particle swarm optimization, IEEE Transactions on Energy Conversion 17(3), 406-413, 2002.
3. A. Abraham, S. Das, and A. Konar, Kernel based automatic clustering using modified particle swarm optimization algorithm, 2007 Genetic and Evolutionary Computation Conference, GECCO 2007, ACM Press, Dirk Thierens et al. (Eds.), ISBN 978-1-59593-698-1, pp. 2-9, 2007.
4. A. Abraham, H. Liu, and T. G. Chang, Variable neighborhood particle swarm optimization algorithm, Genetic and Evolutionary Computation Conference (GECCO-2006), Seattle, USA, Late Breaking Papers, CD Proceedings, Jörn Grahl (Ed.), 2006.
5. M. M. Ali, Differential evolution with preferential crossover, European Journal of Operation Research 181, pp. 1137-1147, 2007.
6. J. S. Arora, Introduction to Optimum Design, New York, McGrow-Hill, 1989.
7. T. Back, F. Hoffmeister, and H. Schwefel, A survey of evolution strategies. In: Proceedings of the Fourth International Conference on Genetic Algorithms and their Applications, pp. 2-9, 1991.
8. C. S. Beightler, D. Phillips, and D. Wilde, Foundations of Optimization (Prentice-Hall, Englewood Cliffs, NJ: 1979), 2nd edn.
9. K. Bergey Paul and Cliff Ragsdale, Modified differential evolution: A greedy random strategy for genetic recombination, Omega The International Journal of Management Science 33, 255-265, 2005.
10. V. D. F. Bergh, Particle swarm weight initialization in multi-layer perceptron artificial neural networks, Development and Practice of Artificial Intelligence Techniques (Durban, South Africa, 1999), pp. 41-45.
11. T. R. Bhat, D. Venkataramani, V. Ravi, and C. V. S. Murty, An improved differential evolution method for efficient parameter estimation in biofilter modeling, Biochemical Engineering Journal 28, 167-176, 2006.
12. J. Brest, S. Greiner, B. Boškovic, M. Mernik, and V. Žumer, Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems, IEEE Transactions on Evolutionary Computation, Vol. 10, Issue 6, pp. 646-657, 2006.
13. L. C. Cagnina, S. C. Esquivel, and C. A. Coello Coello, Solving engineering optimization problems with the simple constrained particle optimizer, Informatica 32, 319-326, 2008.
14. Ji-Pyng, Chiou Chung-Fu Chang, and Ching-Tzong Su, Ant direction hybrid differential evolution for solving large capacitor placement problems, IEEE Transactions on power systems, 19(4), 1794-1800, 2004.
15. C. A. Coello Coello, Use of a self adaptive penalty approach for engineering optimization problems, Computer in Industry 41(2), 113-127, 2000.
16. S. Das and A. Konar, Two-dimensional IIR filter design with modern search heuristics: A comparative study, International Journal of Computational Intelligence and Applications 6(3), Imperial College Press, 2006.
17. S. Das and A. Konar, A swarm intelligence approach to the synthesis of two-dimensional IIR filters, Engineering Applications of Artificial Intelligence 20(8), 1086-1096, http://dx.doi.org/ 10.1016/j.engappai.2007.02.004, 2007.
18. S. Das, A. Abraham, and A. Konar, Adaptive clustering using improved differential evolution algorithm, IEEE Transactions on Systems, Man and Cybernetics -Part A, IEEE Press, New York, USA, 2007.
19. S. Das, A. Konar, and U. K. Chakraborty, Two improved differential evolution schemes for faster global search, ACM-SIGEVO Proceedings of GECCO, Washington D.C., pp. 991-998, 2005.
20. K. Deb, GeneAS: A robust optimal design technique for mechanical component design, in D. Dasgupta and Z. Michalewicz (Eds.), Evolutionary Algorithms in Engineering Applications (Berlin, Springer-Verlage, 1997), pp. 497-514.
21. K. Deb, An efficient constraint handling method for genetic algorithms, Computer Methods in Applied Mechanics and Engineering 186(2/4):311-338, 2000.
22. S. Doyle, D. Corcoran, and J. Connell, Automated mirror design using an evolution strategy, Optical Engineering 38(2), 323-333, 1999.
23. R. C. Eberhart and X. Hu, Human tremor analysis using particle swarm optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 1999), Washington D.C., pp. 1927-1930, 1999.
24. L. Fogel, Evolutionary programming in perspective: The top-down view. In: J. M. Zurada, R. Marks, Jr., and C. Robinson (Eds.), Computational Intelligence: Imitating Life (IEEE Press, Piscataway, NJ, USA, 1994).
25. D. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning (Addison-Wesley, 1989).
26. Z. He, C. Wei, L. Yang, X. Gao, S. Yao, R. C. Eberhart, and Y. Shi, Extracting rules from fuzzy neural network by particle swarm optimization. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC 1998), Anchorage, Alaska, USA, 1998.
27. T. Hendtlass, A combined swarm differential evolution algorithm for optimization problems. In: Proceedings of the Fourteenth International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems. Lecture Notes in Computer Science, Vol. 2070. Springer-Verlag, pp. 11-18, 2001.
28. E. Himmelblau and Lasdon, Optimization of Chemical Processes (McGraw Hill, 1972), 2nd edn.
29. Hui-Yuan Fan and Jouni Lampinen, A trigonometric mutation operation to differential evolution, Journal of Global Optimization 27:105-129, 2003.
30. T, Jayabarathi Sandeep Chalasani, Zameer Ahmed Shaik, and Nishchal Deep Kodali, Hybrid differential evolution and particle swarm optimization based solutions to short term hydro thermal scheduling, WSEAS Transactions on Power Systems 11(2), 245-254, 2007.
31. P. Kaelo and M. M. Ali, Differential evolution algorithm with hybrid mutation, Compt. Optim. Appl. 37, 231-246, 2007.
32. S. Kannan, S. Slochanal, P. Subbaraj, and N. Padhy, Application of particle swarm optimization technique and its variants to generation expansion planning, Electric Power Systems Research 70(3), 203-210, 2004.
33. J. Kennedy and R. C. Eberhart, Particle swarm optimization, IEEE Int. Conf. on Neural Networks (Perth, Australia), IEEE Service Center, Piscataway, NJ, pp. 1942-1948, 1995.
34. J. Lampinen and I. Zelinka, On stagnation of the differential evolution algorithm, in: Pavel Ošmera (Ed.), Proceedings of MENDEL 2000, 6th International Mendel Conference on Soft Computing, pp. 76-83, Brno, Czech Republic, 2000.
35. T. Masters and W. Land, A new training algorithm for the general regression neural network, Proceedings of Computational Cybernetics and Simulation, organized by IEEE Systems, Man, and Cybernetics Society 3, 1990-1994, 1997.
36. L. Messerschmidt and A. P. Engelbrecht, Learning to play games using a PSO-based competitive learning approach, IEEE Transactions on Evolutionary Computation 8(3), 280-288, 2004.
37. M. Omran, A. Salman, and A. P. Engelbrecht, Self-adaptive differential evolution, computational intelligence and security, PT 1, Proceedings Lecture Notes in Artificial Intelligence 3801: 192-199, 2005.
38. M. G. H. Omran, A. P. Engelbrecht, and A. Salman, Bare bones differential evolution, European Journal of Operational Research, doi:10.1016/j.ejor.2008. 02.035, 2008.
39. M. Pant, M. Ali, and V. P. Singh, Differential evolution with parent centric crossover, Second UKSIM European Symposium on Computer Modeling and Simulation, 141-146, 2008.
40. M. Pant, M. Ali, and V. P. Singh, Parent centric differential evolution algorithm for global optimization, OPSEARCH 46(2), 153-168, 2009.
41. S. Paterlini and T. Krink, Differential evolution and particle swarm optimization in partitional clustering, Computational Statistics and Data Analysis, Vol. 50, 1220-1247, 2006.
42. S. Rahnamayan, H. R. Tizhoosh, and M. M. A. Salama, A novel population initialization method for accelerating evolutionary algorithms, Computer and Applied Mathematics with Application (53), 1605-1614, 2007.
43. S. S. Rao, Engineering Optimization: Theory and Practice (Wiley Eastern Ltd., 1996), 3rd edn.
44. T. Rogalsky, S. Kocabiyik, and R. Derksen, Differential evolution in aerodynamic optimization, Canadian Aeronautics and Space Journal 46(4), 183-190, 2000.
45. J. Salerno, Using the particle swarm optimization technique to train a recurrent neural model, IEEE International Conference on Tools with Artificial Intelligence, pp. 45-49, 1997.
46. A. Salman, A. P. Engelbrecht, and M. G. H. Omran, Empirical analysis of self adaptive differential evolution, European Journal of Operational Research 183, pp. 785-804, 2007.
47. E. Sandgren, Nonlinear integer and discrete programming in mechanical design optimization, J. Mech. Des.-T. ASME 112(2):223-229, 1990.
48. H. Shen, Y. Zhu, B. Niu, and Q. H. Wu, An improved group search optimizer for mechanical design optimization problems, Progress in Natural Science 19, 91-97, 2009.
49. Y. Shi and R. C. Eberhart, A modified particle swarm optimiser, IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, May 4-9, 1998.
50. Y. Shi and R. C. Eberhart, Fuzzy adaptive particle swarm optimization, In: Proceedings of the Congress on Evolutionary Computation 2001, Seoul, Korea, IEEE Service Center, IEEE (2001), pp. 101-106, 2001.
51. R. Storn and K. Price, Differential evolution -A simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012, Berkeley, CA, 1995.
52. G. Stumberger, D. Dolinar, U. Pahner, and K. Hameyer, Optimization of radial active magnetic bearings using the finite element technique and differential evolution algorithm, IEEE Transactions on Magnetics 36(4), 1009-1013, 2000.
53. H. Talbi and M. Batouche, Hybrid particle swarm with differential evolution for multimodal image registration. In: Proceedings of the IEEE International Conference on Industrial Technology, Vol. 3, pp. 1567-1573, 2004.
54. M. P. Wachowiak, R. Smolikova, Y. Zheng, M. J. Zurada, and A. S. Elmaghraby, An approach to multimodal biomedical image registration utilizing particle swarm optimization, IEEE Transactions on Evolutionary Computation, 8(3), 289-301, 2004.
55. F. S. Wang and J. W. Sheu, Multi-objective parameter estimation problems of fermentation processes using high ethanol tolerance yeast, Chemical Engineering Science 55(18), 3685-3695, 2000.
56. W. Xu and X. Gu, A hybrid particle swarm optimization approach with prior crossover differential evolution. In: Proceedings of GEC09 pp. 671-677, 2009.
57. Z. Yang, J. He, and X. Yao, Making a difference to differential evolution, in Z. Michalewicz and P. Siarry (Eds.), Advances in Metaheuristics for Hard Optimization (Springer, 2007), pp. 415-432.
58. H. Yoshida, K. Kawata, Y. Fukuyama, S. Takayama, and Y. Nakanishi, A particle swarm optimization for reactive power and voltage control considering voltage security assessment, IEEE Transactions on Power Systems 15(4), 1232-1239, 2000.
59. D. Zaharie, Control of population diversity and adaptation in differential evolution algorithms, In D. Matousek and P. Osmera (Eds.), Proc. of MENDEL 2003, 9th International Conference on Soft Computing, Brno, Czech Republic, pp. 41-46, 2003.
60. I. Zelinka and J. Lampinen, An evolutionary learning algorithms for neural networks. In: Proceedings of Fifth International Conference on Soft Computing, MENDEL'99, pp. 410-414, 1999.
61. C. Zhang, J. Ning, S. Lu, D. Ouyang, and T. Ding, A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization, Operations Research Letters, Vol. 37, 117-122, 2009.
62. W. J. Zhang and X. F. Xie, DEPSO: Hybrid particle swarm with differential evolution operator. In: IEEE International Conference on Systems, Man, and Cybernetics, Vol. 4, pp. 3816-3821, 2003.
63. Z.-F. Hao, G.-H. Gua, and H. Huang, A particle swarm optimization algorithm with differential evolution, Proceedings of Sixth Int. Conf. on Machine Learning and Cybernetics, pp. 1031-1035, 2007.
64. G.-N. Jose, E. Alba, and J. Apolloni, Particle swarm hybridized with differential evolution: black box optimization benchmarking for noisy functions, Proceedings of Int. Conf. Genetic and Evolutionary Computation, pp. 2343-2350, 2009.
65. H. Liu, Z. Cai, and Y. Wang, Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization, Applied Soft Computing, 10:629-640 (2009).
66. Caponio, F. Neri, and V. Tirronen, Superfit control adaption in memetic differential evolution frameworks, Soft Computing, 13:811-831(2009).
67. W. Xu and X. Gu, A hybrid particle swarm optimization approach with prior crossover differential evolution, Proceedings of ACM/SIGEVO summit on Genetic and Evolutionary Computation, pp. 671-678, 2009.
68. M. Pant, R. Thangaraj, and A. Abraham, DE-PSO: A new hybrid meta-heuristic for solving global optimization problems, New Mathematics and Natural Computation, accepted for publication (2009).
69. S. Khamsawang, P. Wannakarn, and S. Jiriwibhakorn Hybrid PSO-DE for solving the economic dispatch problem with generator constraints, Proceedings of the IEEE Int. Conf. on Computer and Automation Engineering, Vol. 5, pp. 135-139, 2010.