Compact particle swarm optimization

Information Sciences

Volumn 239, Issue , 2013, Pages 96-121

  Neri, Ferrante ^a,b   Mininno, Ernesto ^b   Iacca, Giovanni ^c  

^a DE MONTFORT UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^c Innovation Center for Advanced Sensors and Sensor Systems INCAS3   (Netherlands)

Author keywords

Compact optimization; Limited memory problems Swarm intelligence Computational intelligence optimization Real time application; Optimization; Particle Swarm

Indexed keywords

ADVANCED CONTROL SYSTEMS; PARTICLE SWARM; PARTICLE SWARM OPTIMIZATION ALGORITHM; POPULATION-BASED ALGORITHM; POWER ENGINEERING AND ENERGIES; PROBABILISTIC REPRESENTATION; REAL-WORLD OPTIMIZATION; SWARM INTELLIGENCE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; HARDWARE; OPTIMIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84876911116     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.03.026     Document Type: Article

References (104)

1. C.W. Ahn, H.-T. Kim, Estimation of particle swarm distribution algorithms: bringing together the strengths of PSO and EDAs, in: Proceedings of the ACM 11th Annual conference on genetic and evolutionary computation, 2009, pp. 1817-1818.
2. C.W. Ahn, and R.S. Ramakrishna Elitism based compact genetic algorithms IEEE Transactions on Evolutionary Computation 7 4 2003 367 385
3. P.S. Andrews, An investigation into mutation operators for particle swarm optimization, in: Proceedings of the IEEE Congress on Evolutionary Computation, 2006, pp. 1044-1051.
4. P.J. Angeline, Using selection to improve particle swarm optimization, in: Proceedings of the IEEE Congress on Evolutionary Computation, 1998, pp. 84-89.
5. C. Aporntewan, P. Chongstitvatana, A hardware implementation of the Compact Genetic Algorithm, in: Proceedings of the IEEE Congress on Evolutionary Computation, vol. 1, 2001, pp. 624-629.
6. A. Auger, N. Hansen, A restart CMA evolution strategy with increasing population size, In: Proceedings of the IEEE Congress on Evolutionary Computation, 2005, pp. 1769-1776.
7. R. Baraglia, J.I. Hidalgo, and R. Perego A hybrid heuristic for the traveling salesman problem IEEE Transactions on Evolutionary Computation 5 6 2001 613 622
8. S. Boyd, and C. Barratt Linear Controller Design - Limits of Performance 1991 Prentice-Hall
9. A. Caponio, G.L. Cascella, F. Neri, N. Salvatore, and M. Sumner A fast adaptive memetic algorithm for on-line and off-line control design of PMSM drives IEEE Transactions on System Man and Cybernetics-Part B, Special Issue on Memetic Algorithms 37 1 2007 28 41
10. A. Caponio, F. Neri, and V. Tirronen Super-fit control adaptation in memetic differential evolution frameworks Soft Computing-A Fusion of Foundations, Methodologies and Applications 13 8 2009 811 831
11. J.-F. Chang, S.-C. Chu, J.F. Roddick, and J.-S. Pan A parallel particle swarm optimization algorithm with communication strategies Journal of Information Science and Engineering 21 4 2005 809 818
12. G. Cheung, W. Tan, and T. Yoshimura Real-time video transport optimization using streaming agent over 3G wireless networks IEEE Transactions on Multimedia 7 4 2005 777 785
13. M. Clerc, Particle Swarm Optimization Webpage. http://clerc.maurice.free. fr/pso/ (accessed 18.10.11).
14. M. Clerc, and J. Kennedy The particle swarm-explosion, stability and convergence in a multidimensional complex space IEEE Transactions on Evolutionary Computation 6 1 2002 58 73
15. W.J. Cody Rational Chebyshev approximations for the error function Mathematics of Computation 23 107 1969 631 637
16. Cyber Dyne Srl Home Page, Kimeme, 2012. < http://cyberdynesoft.it/ >.
17. M. de Oca, T. Stutzle, K. Van den Enden, and M. Dorigo Incremental social learning in particle swarms IEEE Transactions on Systems, Man, and Cybernetics, Part B, Cybernetics 41 2 2011 368 384
18. Y. del Valle, G. Venayagamoorthy, S. Mohagheghi, J.-C. Hernandez, and R. Harley Particle swarm optimization: basic concepts, variants and applications in power systems IEEE Transactions on Evolutionary Computation 12 2 2008 171 195
19. R. Eberhart, Y. Shi, Comparing inertia weights and constriction factors in particle swarm optimization, in: Proceedings of the IEEE Congress on Evolutionary Computation, 2000, pp. 84-88.
20. R. Eberhart, Y. Shi, Tracking and optimizing dynamic systems with particle swarms, in: Proceedings of the IEEE Congress Evolutionary Computation, 2001, pp. 94-100.
21. A.E. Eiben, and J.E. Smith Introduction to Evolutionary Computation 2003 Springer-Verlag Berlin
22. H.-M. Feng, J.-H. Horng, and S.-M. Jou Bacterial foraging particle swarm optimization algorithm based fuzzy-vq compression systems Journal of Information Hiding and Multimedia Signal Processing 3 2 2012 227 239
23. J.C. Gallagher, S. Vigraham, A modified compact genetic algorithm for the intrinsic evolution of continuous time recurrent neural networks, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2002, pp. 163-170.
24. J.C. Gallagher, S. Vigraham, and G. Kramer A family of compact genetic algorithms for intrinsic evolvable hardware IEEE Transactions Evolutionary Computation 8 2 2004 111 126
25. S. Garcna, A. Fernnndez, J. Luengo, and F. Herrera A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability Soft Computing 13 10 2008 959 977
26. W. Gautschi, Error Function and Fresnel Integrals, In: M. Abramowitz, I.A. Stegun (Eds.), Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 1972, pp. 297-309 (Chapter 7).
27. S. Ghosh, S. Das, D. Kundu, K. Suresh, and A. Abraham Inter-particle communication and search-dynamics of lbest particle swarm optimizers: an analysis Information Sciences 182 1 2012 156 168
28. Harik, G., 1999. Linkage Learning via Probabilistic Modeling in the ECGA. Tech. Rep. 99010, University of Illinois at Urbana-Champaign, Urbana, IL.
29. G.R. Harik, F.G. Lobo, and D.E. Goldberg The compact genetic algorithm IEEE Transactions on Evolutionary Computation 3 4 1999 287 297
30. G.R. Harik, F.G. Lobo, and K. Sastry Linkage learning via probabilistic modeling in the extended compact genetic algorithm (ECGA) M. Pelikan, K. Sastry, E. Cantú-Paz, Scalable Optimization via Probabilistic Modeling. Studies in Computational intelligence vol. 33 2006 Springer 39 61
31. S. Holm A simple sequentially rejective multiple test procedure Scandinavian Journal of Statistics 6 2 1979 65 70
32. G. Iacca, R. Mallipeddi, E. Mininno, F. Neri, P.N. Suganthan, Super-fit and population size reduction mechanisms in compact differential evolution, in: Proceedings of IEEE Symposium on Memetic Computing, 2011, pp. 21-28.
33. G. Iacca, F. Neri, and E. Mininno Opposition-based learning in compact differential evolution Evo Applications 2011 Part I Lecture Notes in Computer Science vol. 6624 2011 Springer 264 273
34. G. Iacca, F. Neri, E. Mininno, Y.-S. Ong, and M.-H. Lim Ockham's Razor in memetic computing: three stage optimal memetic exploration Information Sciences 188 2012 17 43
35. S. Janson, and M. Middendorf A hierarchical particle swarm optimizer and its adaptive variant IEEE Transactions on Systems Man and Cybernetics, B 35 6 2005 1272 1282
36. Y. Jewajinda, P. Chongstitvatana, Cellular compact genetic algorithm for evolvable hardware, in: Proceedings of the International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, vol. 1, 2008, pp. 1-4.
37. M.-J. Jung, H. Myung, H.-K. Lee, S. Bang, Ambiguity resolving in structured light 2D range finder for SLAM operation for home robot applications, in: Proceedings of the IEEE Workshop on Advanced Robotics and its Social Impacts, 2005, pp. 18-23.
38. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
39. J. Kennedy, R. Mendes, Population structure and particle swarm performance, in: Proceedings of the IEEE Congress on Evolutionary Computation, 2002, pp. 1671-1676.
40. S. Kiranyaz, T. Ince, A. Yildirim, and M. Gabbouj Fractional particle swarm optimization in multidimensional search space IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 40 2 2010 298 319
41. P. Lanzi, L. Nichetti, K. Sastry, and D.E. Goldberg Real-coded extended compact genetic algorithm based on mixtures of models Linkage in Evolutionary Computation Studies in Computational Intelligence vol. 157 2008 Springer 335 358
42. P. Larrañaga, and J.A. Lozano Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation 2001 Kluwer
43. J.J. Liang, A.K. Qin, P.N. Suganthan, and S. Baskar Comprehensive learning particle swarm optimizer for global optimization of multimodal functions IEEE Transactions on Evolutionary Computation 10 3 2006 281 295
44. R. Mallipeddi, P.N. Suganthan, Q.K. Pan, and M.F. Tasgetiren Differential evolution algorithm with ensemble of parameters and mutation strategies Applied Soft Computing 11 2 2011 1679 1696
45. R. Mendes, J. Kennedy, and J. Neves The fully informed particle swarm: simpler, maybe better IEEE Transactions on Evolutionary Computation 8 3 2004 204 210
46. A.-M. Miao, X.-L. Shi, J.-H. Zhang, E.-Y. Wang, S.-Q. Peng, A modified particle swarm optimizer with dynamical inertia weight, In: B. Cao, T.-F. Li, C.-Y. Zhang (Eds.), Fuzzy Information and Engineering Volume 2, Advances in Intelligent and Soft Computing, vol. 62, Springer, 2009, pp. 767-776.
47. Z. Michalewicz Genetic Algorithms +Data Structures = Evolution Programs 1992 Springer-Verlag
48. E. Mininno, F. Cupertino, and D. Naso Real-valued compact genetic algorithms for embedded microcontroller optimization IEEE Transactions on Evolutionary Computation 12 2 2008 203 219
49. E. Mininno, F. Neri, F. Cupertino, and D. Naso Compact differential evolution IEEE Transactions on Evolutionary Computation 15 1 2011 32 54
50. M. Molga, C. Smutnicki, Test functions for optimization needs (c), 2005, 1-43. < http://www.zsd.ict.pwr.wroc.pl/files/docs/functions.pdf >.
51. M. Montes de Oca, T. Stutzle, M. Birattari, and M. Dorigo Frankenstein's PSO: a composite particle swarm optimization algorithm IEEE Transactions on Evolutionary Computation 13 5 2009 1120 1132
52. M. Nasir, D. Maity, S. Das, S. Sengupta, U. Haldar, and P.N. Suganthan A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization Information Sciences 209 20 2012 16 36
53. F. Neri, and C. Cotta Memetic algorithms and memetic computing optimization: a literature review Swarm and Evolutionary Computation 2 2012 1 14
54. F. Neri, C. Cotta, P. Moscato, Handbook of Memetic Algorithms, Studies in Computational Intelligence, vol. 379, Springer, 2011.
55. F. Neri, G. Iacca, and E. Mininno Disturbed Exploitation compact differential evolution for limited memory optimization problems Information Sciences 181 12 2011 2469 2487
56. F. Neri, G. Iacca, and E. Mininno Compact optimization I. Zelinka, V. Snàšel, A. Abraham, Handbook of Optimization: From Classical to Modern Approach vol. 38 2013 Springer 337 364
57. F. Neri, and E. Mininno Memetic compact differential evolution for cartesian robot control IEEE Computational Intelligence Magazine 5 2 2010 54 65
58. F. Neri, E. Mininno, and T. Kärkkäinen Noise analysis compact genetic algorithm Applications of Evolutionary Computation Lecture Notes in Computer Science vol. 6024 2010 Springer 602 611
59. F. Neri, and V. Tirronen Recent advances in differential evolution: a review and experimental analysis Artificial Intelligence Review 33 1-2 2010 61 106
60. P.G. Norman The new AP101S general-purpose computer (GPC) for the space shuttle IEEE Proceedings 75 1987 308 319
61. A. Okazaki, T. Senoo, J. Imae, T. Kobayashi, G. Zhai, Real-time optimization for cleaner-robot with multi-joint arm, in: Proceedings of the International Conference on Networking, Sensing and Control, 2009, pp. 885-890.
62. K.E. Parsopoulos, and M.N. Vrahatis On the computation of all global minimizers through particle swarm optimization IEEE Transactions on Evolutionary Computation 8 3 2004 221 224
63. M.E.H. Pedersen, Good Parameters for Particle Swarm Optimization, Tech. Rep. HL1001, Hvass Lab., 2010.
64. F. Peng, K. Tang, G. Chen, and X. Yao Population-based algorithm portfolios for numerical optimization IEEE Transactions on Evolutionary Computation 14 5 2010 782 800
65. S.A. Pourmousavi, M.H. Nehrir, C.M. Colson, and C. Wang Real-time energy management of a stand-alone hybrid wind-microturbine energy system using particle swarm optimization IEEE Transactions on Sustainable Energy 1 3 2010 193 201
66. K.V. Price, R. Storn, and J. Lampinen Differential Evolution: A Practical Approach to Global Optimization 2005 Springer
67. A. Prügel-Bennett Benefits of a population: five mechanisms that advantage population-based algorithms IEEE Transactions on Evolutionary Computation 14 4 2010 500 517
68. P. Puranik, P. Bajaj, A. Abraham, P. Palsodkar, and A. Deshmukh Human perception-based color image segmentation using comprehensive learning particle swarm optimization Journal of Information Hiding and Multimedia Signal Processing 2 2 2011 227 235
69. A.K. Qin, V.L. Huang, and P.N. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Transactions on Evolutionary Computation 13 2009 398 417
70. R. Rastegar, and A. Hariri A step forward in studying the compact genetic algorithm Evolutionary Computation 14 3 2006 277 289
71. A. Ratnaweera, S.K. Halgamuge, and H.C. Watson Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients IEEE Transactions on Evolutionary Computation 8 3 2004 240 255
72. G. Rudolph Self-adaptive mutations may lead to premature convergence IEEE Transactions on Evolutionary Computation 5 4 2001 410 414
73. K. Sastry, D.E. Goldberg, On Extended Compact Genetic Algorithm. Tech. Rep. 2000026, University of Illinois at Urbana-Champaign, Urbana, IL, 2000.
74. K. Sastry, D.E. Goldberg, and D.D. Johnson Scalability of a hybrid extended compact genetic algorithm for ground state optimization of clusters Materials and Manufacturing Processes 22 5 2007 570 576
75. K. Sastry, G. Xiao, Cluster Optimization Using Extended Compact Genetic Algorithm. Tech. Rep. 2001016, University of Illinois at Urbana-Champaign, Urbana, IL. 2001.
76. L.J. Shadle, J.C. Ludlow, J.S. Mei, C. Guenther, Circulating fluid-bed technology for advanced power systems, in: Vision 21 Program Review Meeting, 2001.
77. Y. Shi, R. Eberhart, A modified particle swarm optimizer, in: Proc. IEEE Int. Conf. Evolutionary Computation, 1998, pp. 69-73.
78. Y. Shi, R. Eberhart, Empirical study of particle swarm optimization, in: Proc. IEEE Int. Conf. Evolutionary Computation, 1999, pp. 1945-1950.
79. Y. Shi, H. Liu, L. Gao, and G. Zhang Cellular particle swarm optimization Information Sciences 181 20 2011 4460 4493
80. L. Shutao, T. Mingkui, I. Tsang, and J.-Y. Kwok A hybrid PSO-BFGS strategy for global optimization of multimodal functions IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 41 4 2011 1003 1014
81. Z. Song, and A. Kusiak Multiobjective optimization of temporal processes IEEE Transactions on Systems, Man, and Cybernetics, Part B 40 3 2010 845 856
82. P.N. Suganthan, Particle swarm optimizer with neighborhood operator, in: Proceedings of the IEEE Congress on Evolutionary Computation, 1999, pp. 1958-1962.
83. 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, Tech. Rep. 2005005, Nanyang Technological University and KanGAL, Singapore and IIT Kanpur, India, 2005.
84. C.L. Sun, J.C. Zeng, and J.S. Pan An improved vector particle swarm optimization for constrained optimization problems Information Sciences 181 6 2011 1153 1163
85. K. Tang, X. Yao, P.N. Suganthan, C. MacNish, Y.P. Chen, C.M. Chen, Z. Yang, Benchmark Functions for the CEC'2008 Special Session and Competition on Large Scale Global Optimization, Tech. Rep., Nature Inspired Computation and Applications Laboratory, USTC, China, 2007
86. I.C. Trelea The particle swarm optimization algorithm: convergence analysis and parameter selection Information Processing Letters 85 6 2003 317 325
87. F. van den Bergh, and A.P. Engelbrecht A cooperative approach to particle swarm optimization IEEE Transactions on Evolutionary Computation 8 3 2004 225 239
88. J. Vesterstrøm, R. Thomsen, A comparative study of differential evolution particle swarm optimization and evolutionary algorithms on numerical benchmark problems, in: Proceedings of the IEEE Congress on Evolutionary Computation, vol. 3, 2004, pp. 1980-1987.
89. J. Vrugt, B. Robinson, and J. Hyman Self-adaptive multimethod search for global optimization in real-parameter spaces IEEE Transactions on Evolutionary Computation 13 2 2009 243 259
90. H. Wang, Z. Wu, S. Rahnamayan, Y. Liu, and M. Ventresca Enhancing particle swarm optimization using generalized opposition-based learning Information Sciences 181 20 2011 4699 4714
91. Y. Wang, and Y. Yang Particle swarm optimization with preference order ranking for multi-objective optimization original research article Information Sciences 179 12 2009 1944 1959
92. F. Wilcoxon Individual comparisons by ranking methods Biometrics Bulletin 1 6 1945 80 83
93. D. Wolpert, and W. Macready No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation 1 1 1997 67 82
94. T. Yamaguchi, K. Yasuda, Adaptive particle swarm optimization: self-coordinating mechanism with updating information, in: Proceedings of the IEEE International Conference on System Man, Cybernetics, 2006, pp. 2303-2308.
95. S.X. Yang, and C. Luo A neural network approach to complete coverage path planning IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 34 1 2004 718 724
96. R.E. Young Petroleum refining process control and real-time optimization IEEE Control Systems 26 6 2006 73 83
97. Y.P. Chen, W.C. Peng, and M.C. Jian Particle swarm optimization with recombination and dynamic linkage discovery IEEE Transactions on System, Man, and Cybernetics B 37 6 2007 1460 1470
98. Z.-H. Zhan, J.Z.Y. Li, and H.S.-H. Chung Adaptive particle swarm optimization IEEE Transactions on Systems, Man, and Cybernetics B 39 6 2009 1362 1381
99. Z.-H. Zhan, J. Zhang, Y. Li, and Y.-H. Shi Orthogonal learning particle swarm optimization IEEE Transactions on Evolutionary Computation 15 6 2011 832 847
100. J. Zhang, and A.C. Sanderson JADE: adaptive differential evolution with optional external archive IEEE Transactions on Evolutionary Computation 13 5 2009 945 958
101. W.J. Zhang, X.F. Xie, DEPSO: Hybrid particle swarm with differential evolution operator, in: Proceedings of the IEEE International Conference on System Man, Cybernetics, 2003, pp. 3816-3821.
102. Y.-L. Zheng, L.-H. Ma, L.-Y. Zhang, J.-X. Qian, Empirical study of particle swarm optimizer with an increasing inertia weight, in: Proc. IEEE Congr. Evol. Comput., 2003, pp. 221-226.
103. Y.-L. Zheng, L.-H. Ma, L.-Y. Zhang, J.-X. Qian, On the convergence analysis and parameter selection in particle swarm optimization, in: Proc. IEEE Int. Conf. Mach. Learning Cybern., 2003, pp. 1802-1807.
104. J. Zhou, Z. Ji, L. Shen, Simplified intelligence single particle optimization based neural network for digit recognition, in: Proceedings of the Chinese Conference on Pattern Recognition, 2008, 10311847.