An improved particle swarm optimizer with difference mean based perturbation

Neurocomputing

Volumn 129, Issue , 2014, Pages 315-333

  Kundu, Rupam ^a   Das, Swagatam ^b   Mukherjee, Rohan ^a   Debchoudhury, Shantanab ^a  

^a JADAVPUR UNIVERSITY   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Aging guideline; Difference mean based perturbation; Particle swarm optimization; Swarm intelligence; Time varying parameters

Indexed keywords

EID: 84893811781     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2013.09.026     Document Type: Article

References (82)

1. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, vol. 4, 1995, pp. 1942-1948.
2. R.C. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of 6th International Symposium on Micro Machine and Human Science, 1995, pp. 39-43.
3. Eberhart R.C., Shi Y. Guest editorial. IEEE Trans. Evolut. Comput. 2004, 8(June (3)):201-203. (special issue Particle Swarm Optimization).
4. Engelbrecht A.P. Fundamentals of Computational Swarm Intelligence 2005, John Wiley & Sons, Hoboken, NJ, USA.
5. Clerc M. Particle Swarm Optimization 2008, International Society for Technology in Education Publications.
6. Del Valle Y., Venayagamoorthy G.K., Mohagheghi S., Hernandez J.C., Harley R.G. Particle swarm optimization. basic concepts, variants and applications in power systems. IEEE Trans. Evolut. Comput. 2008, 12(2):171-195.
7. Liang J.J., Qin A.K., Suganthan P.N., Baskar S. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evolut. Comput. 2006, 10(June (3)):281-295.
8. Banks A., Vincent J., Anyakoha C. A review of particle swarm optimization. Part I. background and development. Nat. Comput. 2007, 6(4):467-484.
9. Poli R. Analysis of the publications on the applications of particle swarm optimisation. J. Artif. Evol. Appl. 2008, 10. 10.1155/2008/685175.
10. Y. Shi, R.C. Eberhart, Empirical study of particle swarm optimization, in: Proceedings of IEEE Congress on Evolutionary Computation, July 1999, pp. 1945-1950.
11. Ratnaweera A., Halgamuge S., Waston H. Self-organizing hierarchical particle optimizer with time-varying acceleration coefficients. IEEE Trans. Evolut. Comput. 2004, 8(June (3)):240-255.
12. Clerc M., Kennedy J. The particle swarm-explosion, stability and convergence in a multidimensional complex space. IEEE Trans. Evolut. Comput. 2002, 6(February (1)):58-73.
13. J. Kennedy, Small worlds and mega-minds: effects of neighbourhood topology on particle swarm performance, in: Proceedings of Congress on Evolutionary Computation, 1999, pp. 1931-1938.
14. P.N. Suganthan, Particle swarm optimizer with neighborhood operator, in: Proceedings of Congress on Evolutionary Computation, Washington, DC, 1999, pp. 1958-1962.
15. J. Kennedy, R. Mendes, Population structure and particle swarm performance, in: Proceedings of IEEE Congress on Evolutionary Computation, Honolulu, HI, 2002, pp. 1671-1676.
16. Kennedy J., Mendes R. Neighborhood topologies in fully informed and best-of-neighborhood particle swarms. IEEE Trans. Syst. Man Cybern. C Appl. Rev. 2006, 36(July (4)):515-519.
17. Nasir Md., Das S., Maity D., Sengupta S., Halder U., Suganthan P.N. A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization. Inf. Sci. 2012, 209:16-36.
18. van den Bergh F., Engelbrecht A.P. A cooperative approach to particle swarm optimization. IEEE Trans. Evolut. Comput. 2004, 8(June (3)):225-239.
19. J.J. Liang, P.N. Suganthan, Dynamic multiswarm particle swarm optimizer, in: Proceedings of Swarm Intelligence Symposium, June 2005, pp. 124-129.
20. M. Lovbjerg, T.K. Rasmussen, T. Krink, Hybrid particle swarm optimizer with breeding and subpopulations, in: Proceedings of Genetic and Evolutionary Computation Conference, 2001, pp. 469-476.
21. Chen Y.P., Peng W.C., Jian M.C. Particle swarm optimization with recombination and dynamic linkage discovery. IEEE Trans. Syst. Man Cybern. B 2007, 37(December (6)):1460-1470.
22. P.S. Andrews, An investigation into mutation operators for particle swarm optimization, in: Proceedings of IEEE Congress on Evolutionary Computation, 2006, pp. 1044-1051.
23. N. Higashi, H. Iba, Particle swarm optimization with Gaussian mutation, in: Proceedings of IEEE Swarm Intelligence Symposium, April 2003, pp. 72-79.
24. W.J. Zhang, X.F. Xie, DEPSO: hybrid particle swarm with differential evolution operator, in: Proceedings of IEEE International Systems, Man, and Cybernetics, October 2003, pp. 3816-3821.
25. Shelokar P.S., Siarry P., Jayaraman V.K., Kulkarni B.D. Particle swarm and ant colony algorithms hybridized for improving continuous optimization. Appl. Math. Comput. 2007, 188(May (1)):129-142.
26. S. Das, A. Konar, U.K. Chakraborty, Improving particle swarm optimization with differentially perturbed velocity, in: Proceedings of Genetic and Evolutionary Computation Conference (GECCO), 2005, pp. 177-184.
27. S. Das, P.N. Suganthan, Problem Definitions and Evaluation Criteria for CEC 2011 Competition on Testing Evolutionary Algorithms on Real World Optimization Problems, Technical Report, December 2010.
28. Venter G., Sobieski J.S. Particle swarm optimization. AIAA J. 2003, 41(8):1583-1589.
29. Y. Shi, R.C. Eberhart, A modified particle swarm optimizer, in: Proceedings of IEEE Congress on Evolutionary Computation, 1998, pp. 69-73.
30. Y. Shi, R.C. Eberhart, Fuzzy adaptive particle swarm optimization, in: Proceedings of IEEE Congress on Evolutionary Computation, vol. 1, 2001, pp. 101-106.
31. R.C. Eberhart, Y. Shi, Tracking and optimizing dynamic systems with particle swarms, in: Proceedings of IEEE Congress on Evolutionary Computation, Seoul, Korea, 2001, pp. 94-97.
32. Liao C.C., Zhao X.L., Xu J.Z. Blade layers optimization of wind turbines using FAST and improved PSO algorithm. Renew. Energy 2012, 42(June):227-233.
33. Shayeghi H., Mahdavi M., Bagheri A. Discrete PSO algorithm based optimization of transmission lines loading in TNEP problem. Energy Convers. Manag. 2010, 51(1):112-121.
34. Q. Quande, L. Li, L. Rongjun, A novel PSO with piecewise-varied inertia weight, in: 2010 2nd IEEE International Conference on Information and Financial Engineering (ICIFE), 17-19 September 2010, pp. 503-506.
35. J. Kennedy, The particle swarm social adaptation of knowledge, in: Proceedings of IEEE International Conference on Evolutionary Computation, Indianapolis, IN, April 1997, pp. 303-308.
36. X. Hu, R.C. Eberhart, Multiobjective optimization using dynamic neighborhood particle swarm optimization, in: Proceedings of Congress on Evolutionary Computation, 2002, pp. 1677-1681.
37. Mendes R., Kennedy J., Neves J. The fully informed particle swarm. simpler, maybe better. IEEE Trans. Evolut. Comput. 2004, 8(June (3)):204-210.
38. Qu B.-Y., Suganthan P.N., Das S. A distance-based locally informed particle swarm model for multimodal optimization. IEEE Trans. Evolut. Comput. 2013, 8(3):387-402.
39. D. Bratton, J. Kennedy, Defining a standard for particle swarm optimization, in: IEEE Swarm Intelligence Symposium, 2007.
40. Janson S., Middendorf M. A hierarchical particle swarm optimizer and its adaptive variant. IEEE Trans. Syst. Man Cybern. Part B. Cybern. 2005, 35(December (6)):34.
41. P.J. Angeline, Using selection to improve particle swarm optimization, in: Proceedings of IEEE Congress on Evolutionary Computation, 1998, pp. 84-89.
42. Chen Y.P., Peng W.C., Jian M.C. Particle swarm optimization with recombination and dynamic linkage discovery. IEEE Trans. Syst. Man Cybern. B 2007, 37(December (6)):1460-1470.
43. P.S. Andrews, An investigation into mutation operators for particle swarm optimization, in: Proceedings of IEEE Congress on Evolutionary Computation, 2006, pp. 1044-1051.
44. Xin B., Chen J., Zhang J., Fang H., Peng Z.-H. Hybridizing differential evolution and particle swarm optimization to design powerful optimizers. a review and taxonomy. IEEE Trans. Syst. Man Cybern. Part C 2012, 42(5):744-767.
45. Parsopoulos K.E., Vrahatis M.N. On the computation of all global minimizers through particle swarm optimization. IEEE Trans. Evolut. Comput. 2004, 8(June (3)):211-224.
46. V. Miranda, N. Fonseca, New evolutionary particle swarm algorithm (EPSO) applied to voltage/VAR control, in: Proceedings of 14th Power Systems Computation Conference, Seville, Spain, 2002.
47. M. Lovbjerg, T. Krink, Extending particle swarm optimizers with self-organized criticality, in: Proceedings of Congress on Evolutionary Computation, Honolulu, HI, 2002, pp. 1588-1593.
48. T.M. Blackwell, P.J. Bentley, Dont push me! Collision-avoiding swarms, in: Proceedings of IEEE Congress on Evolutionary Computation, Honolulu, HI, 2002, pp. 1691-1696.
49. S. Dehuri, A. Ghosh, R. Mall, Particles with age for data clustering, in: 9-th International Conference on Information Technology (ICIT), 2006, pp. 221-224.
50. W.-N. Chen, Jun Zhang, Y. Lin, N. Chen, Z.-H. Zhan, H.S.-H. Chung, Y. Li, Y.-H. Shi, Particle swarm optimization with an aging leader and challengers, IEEE Trans. Evolut. Comput. (2012), in press.
51. J. Tillett, T.M. Mao, F. Sahin, R. Rao, Darwinian particle swarm optimization, in: Proceedings of Indian International Conference on Artificial Intelligence, 2005, pp. 1474-1487, ISBN: 0-9727412-1-6.
52. Zhang Z.-H., Zhang J., Li Y., Shi Y. Orthogonal learning particle swarm optimization. IEEE Trans. Evolut. Comput. 2011, 15(December (6)):832-847.
53. T. Strutz, Data Fitting and Uncertainty - A Practical Introduction to Weighted Least Squares and Beyond, Vieweg+Teubner, 2010.
54. Particle Swarm Central [Online]. Available: 〈 〉. http://www.particleswarm.info.
55. Ho S.-Y., Lin H.-S., Liauh W.-H., Ho S.-J. OPSO. orthogonal particle swarm optimization and its application to task assignment problems. IEEE Trans. Syst. Man Cybern. A 2008, 38(March (2)):288-298.
56. Wilcoxon F. Individual comparisons by ranking methods. Biometrics 1945, 1:80-83.
57. Derrac J., García S., Molina D., Herrera F. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut. Comput. 2011, 1(March (1)):3-18.
58. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.-P. Chen, A. Auger, S. Tiwari, Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-parameter Optimization, Technical Report, Nanyang Technological University, Singapore, May 2005 and KanGAL Report #2005005, IIT Kanpur, India.
59. Yao X., Liu Y., Lin G.M. Evolutionary programming made faster. IEEE Trans. Evolut. Comput. 1999, 3(July (2)):82-102.
60. Leung Y.-W., Wang Y. An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Trans. Evolut. Comput. 2001, 5(February (1)):41-53.
61. Zhang Q., Sun J., Tsang E., Ford J. Hybrid estimation of distribution algorithm for global optimization. Eng. Comput. 2004, 21(1):91-107.
62. Hansen N., Ostermeier A. Completely derandomized self-adaptation in evolution strategies. Evolut. Comput. 2001, 9(2):159-195.
63. Zhang J.Q., Sanderson A.C. JADE. adaptive differential evolution with optional external archive. IEEE Trans. Evolut. Comput. 2009, 13(October (5)):945-958.
64. Panigrahi B.K., Pandi V.R. Bacterial foraging optimization. Nelder-Mead hybrid algorithm for economic load dispatch. IET Gener. Transm. Distrib. 2008, 2(4):556-565.
65. Kuo C.C. A novel coding scheme for practical economic dispatch by modified particle swarm approach. IEEE Trans. Power Syst. 2008, 23(November (4)):1825-1835.
66. Chaturvedi K.T., Pandit M., Srivastava L. Self-organizing hierarchical-particle swarm optimization for nonconvex economic dispatch. IEEE Trans. Power Syst. 2008, 23(August (3)):1079-1087.
67. Panigrahi B.K., Pandi V.R., Das S. Adaptive particle swarm optimization approach for static and dynamic economic load dispatch. Energy Convers. Manag. 2008, 49(6):1407-1415.
68. Panigrahi B.K., Yadav S.R., Agrawal S., Tiwari M.K. A clonal algorithm to solve economic load dispatch. Electr. Power Syst. Res. 2007, 77(10):1381-1389.
69. Gaing Z.-L. Particle swarm optimization to solving the economic dispatch considering the generator constraints. IEEE Trans. Power Syst. 2003, 18(August (3)):1187-1195.
70. S. Elsayed, R. Sarker, D. Essam, GA with a new multi-parent crossover for solving IEEE-CEC2011 competition problems, in: Proceedings of Congress on Evolutionary Computation, New Orleans, June 2011, pp. 1034-1040.
71. S. Elsayed, R. Sarker, D. Essam, Differential evolution with multiple strategies for solving CEC 2011 real-world numerical optimization problems, in: Proceedings of Congress on Evolutionary Computation, New Orleans, June 2011, pp. 1041-1048.
72. A. Saha, T. Ray, How does the good old genetic algorithm fare at real world optimization?, in: Proceedings of Congress on Evolutionary Computation, New Orleans, June 2011, pp. 1049-1056.
73. R. Mallipeddi, P.N. Suganthan, Ensemble differential evolution algorithm for CEC 2011 problems, in: Proceedings of Congress on Evolutionary Computation, New Orleans, June 2011, pp. 1557-1564.
74. P. Korosec, J. Silc, The continuous differential ant-stigmergy algorithm applied to real-world optimization problems, in: Proceedings of Congress on Evolutionary Computation, New Orleans, June 2011, pp. 1327-1334.
75. S. Bandaru, R. Tulshyan, K. Deb, Modified SBX and adaptive mutation for real world single objective optimization, in: Proceedings of Congress on Evolutionary Computation, New Orleans, June 2011, pp. 1335-1342.
76. Md. Asafuddoula, T. Ray, R. Sarker, An adaptive differential evolution algorithm and its performance on real world optimization problems, in: Proceedings of Congress on Evolutionary Computation, New Orleans, June 2011, pp. 1057-1062.
77. A. Mandal, A.K. Das, P. Mukherjee, S. Das, P.N. Suganthan, Modified differential evolution with local search algorithm for real world optimization, in: Proceedings of Congress on Evolutionary Computation, New Orleans, June 2011, pp. 1565-1572.
78. Sun Jun, Fang Wei, Palade Vasile, Wu Xiaojun, Xu Wenbo Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point. Appl. Math. Comput. 2011, 218(1 December (7)):3763-3775.
79. Beheshti Zahra, Shamsuddin Siti Mariyam Hj., Hasan Shafaatunnur MPSO. median-oriented particle swarm optimization. Appl. Math. Comput. 2013, 219(1 February (11)):5817-5836.
80. Hu Jian, Wang Zhiqiang, Qiao Shaojie, Gan JianChao The fitness evaluation strategy in particle swarm optimization. Appl. Math. Comput. 2011, 217(1 July (21)):8655-8670.
81. Kang Qi, Wang Lei, Wu Qi-di A novel ecological particle swarm optimization algorithm and its population dynamics analysis. Appl. Math. Comput. 2008, 205(1 November (1)):61-72.
82. Brits R., Engelbrecht A.P., van den Bergh F. Locating multiple optima using particle swarm optimization. Appl. Math. Comput. 2007, 189(15 June (2)):1859-1883.