Diversity enhanced particle swarm optimization with neighborhood search

Information Sciences

Volumn 223, Issue , 2013, Pages 119-135

  Wang, Hui ^a   Sun, Hui ^a   Li, Changhe ^b   Rahnamayan, Shahryar ^c   Pan, Jeng Shyang ^a,d,e  

^a NANCHANG INSTITUTE OF TECHNOLOGY   (China)

^b CHINA UNIVERSITY OF GEOSCIENCES   (China)

^c UNIVERSITY OF ONTARIO INSTITUTE OF TECHNOLOGY   (Canada)

^d HARBIN INSTITUTE OF TECHNOLOGY   (China)

^e NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

Author keywords

Diversity; Global optimization; Neighborhood search; Particle Swarm Optimization (PSO)

Indexed keywords

BENCHMARK FUNCTIONS; COMPARISON RESULT; DIVERSITY; EFFECTIVE PERFORMANCE; ENHANCED PARTICLE SWARM OPTIMIZATION; EXPERIMENTAL STUDIES; EXPLORATION AND EXPLOITATION; HIGH-DIMENSIONAL PROBLEMS; HYBRID PSO; MULTI-MODAL; NEIGHBORHOOD SEARCH; PREMATURE CONVERGENCE; REAL-WORLD OPTIMIZATION; TEST PROBLEM;

BENCHMARKING; GLOBAL OPTIMIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

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

References (60)

1. 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
2. F. van den Bergh, and A.P. Engelbrecht A study of particle swarm optimization particle trajectories Information Sciences 176 2006 937 971 (Pubitemid 43190068)
3. X.J. Cai, Z.H. Cui, J.C. Zeng, and Y. Tan Performance-dependent adaptive particle swarm optimization International Journal of Innovative Computing, Information and Control 3 6B 2007 1697 1706
4. A. Cervantes, I.M. Galván, and P. Isasi AMPSO: a new particle swarm method for nearest neighborhood classification IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 39 5 2009 1082 1091
5. P. Chakraborty, S. Das, G.G. Roy, and A. Abraham On convergence of the multi-objective particle swarm optimizers Information Sciences 181 8 2011 1411 1425
6. Y.P. Chen, W.C. Peng, and M.C. Jian Particle swarm optimization with recombination and dynamic linkage discovery IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 37 6 2007 1460 1470
7. S.C. Chu, and P.W. Tsai Computational intelligence based on behaviors of cats, international journal of innovative computing International Journal of Innovative Computing, Information and Control 3 1 2007 163 173
8. M. Clerc, and J. Kennedy The particle swarm-explosion, stability, and convergence in a multidimensional complex space IEEE Transactions on Evolutionary Computation 6 2002 58 73 (Pubitemid 34404564)
9. Z.H. Cui, X.J. Cai, and J.C. Zeng Chaotic performance-dependent particle swarm optimization International Journal of Innovative Computing, Information and Control 5 4 2009 951 960
10. Z.H. Cui, X.J. Cai, J.C. Zeng, and Y. Yin PID-controlled particle swarm optimization Journal of Multiple-Valued Logic and Soft Computing 16 6 2010 585 610
11. S. Das, A. Abraham, U. Chakraborty, and A. Konar Differential evolution using a neighborhood-based mutation operator IEEE Transactions on Evolutionary Computation 13 3 2009 526 553
12. J. Demšar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30 (Pubitemid 43022939)
13. J. Derrac, S. GarcÍa, D. Molina, and F. Herrera A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms Swarm and Evolutionary Computation 1 1 2011 3 18
14. M. Dorigo, V. Maniezzo, and A. Colorni The ant system: optimization by a colony of cooperating agents IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 26 1996 29 41 (Pubitemid 126780573)
15. M.G. Epitropakis, V.P. Plagianakos, M.N. Vrahatis, Evolving cognitive and social experience in particle swarm optimization through differential evolution, in: Proceedings of the IEEE Congress on Evolutionary Computation, 2010, pp. 1-8.
16. M.G. Epitropakis, V.P. Plagianakos, and M.N. Vrahatis Evolving cognitive and social experience in particle swarm optimization through differential evolution: a hybrid approach Information Sciences 216 2012 50 92
17. S. GarcÍa, A. Fernández, J. Luengo, and F. Herrera Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power Information Sciences 180 20 2010 2044 2064
18. S. GarcÍa, and F. Herrera An extension on Statistical comparisons of classifiers over multiple data sets for all pairwise comparisons Journal of Machine Learning Research 9 2008 2677 2694
19. S. GarcÍa, D. Molina, M. Lozano, and F. Herrera A study on the use of nonparametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 special session on real parameter optimization Journal Heuristics 15 2009 617 644
20. 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
21. N. Higashi, H. Iba, Particle swarm optimization with Gaussian mutation, in: Proceedings of the IEEE Swarm Intelligence Symposium, 2003, pp. 72-79.
22. S.Y. Ho, H.S. Lin, W.H. Liauh, and S.H. Ho OPSO: orthogonal particle swarm optimization and its application to task assignment problems IEEE Transactions on Systems, Man and Cybernetics - Part A: Systems and Humans 38 2 2008 288 298
23. S. Hsieh, T. Sun, C. Liu, and S. Tsai Efficient population utilization strategy for particle swarm optimizer IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 39 2 2009 444 456
24. J. Hu, J. Zeng, Y. Tan, A diversity-guided particle swarm optimizer for dynamic environments, in: Proceedings of Life System Modeling and Simulation, 2007, pp. 239-247.
25. X. Hu, R.C. Eberhart, Multiobjective optimization using dynamic neighborhood particle swarm optimization, in: Proceedings of the Congress Evoluationary Computer, 2002, pp. 1677-1681.
26. C.H. Hsul, W.J. Shyr, and K.H. Kuo Optimizing multiple interference cancellations of linear phase array based on particle swarm optimization Journal of Information Hiding and Multimedia Signal Processing 1 4 2010 292 300
27. D. Karaboga, An Idea Based on Honey BEE Swarm for Numerical Optimization, Technical report TR06, Computer Engineering Department, Erciyes University, Turkey, 2005.
28. J. Kennedy, Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance, in: Proceedings of IEEE Congress on Evolutionary Computation, 1999, pp. 1391-1938.
29. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of the IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
30. J. Kennedy, R. Mendes, Population structure and particle swarm performance, in: Proceedings of IEEE Congress on Evolutionary Computation, 2002, 1671-1676.
31. C. Li, S. Yang, An adaptive learning particle swarm optimizer for function optimization, in: Proceedings of the Congress Evoluationary Computer, 2009, pp. 381-388.
32. C. Li, S. Yang, and T.T. Nguyen A self-learning particle swarm optimizer for global optimization problems IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 42 3 2012 627 646
33. S. Li, M.T. Tan, I.W. Tsang, and J.T. 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
34. 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 2006 281 295 (Pubitemid 43821759)
35. H. Liu, and A. Abraham An hybrid fuzzy variable neighborhood particle swarm optimization algorithm for solving quadratic assignment problems Journal of Universal Computer Science 13 9 2007 1309 1331
36. H. Lu, P. Sriyanyong, Y.H. Song, and T. Dillon Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function International Journal of Electrical Power and Energy 32 9 2010 921 935
37. 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
38. A.S. Mohais, R. Mendes, C. Ward, C. Posthoff, Neighborhood re-structuring in particle swarm optimization, in: Proceedings of Australian Conference on Artificial Intelligence, 2005, pp. 776-785. (Pubitemid 43987205)
39. D. Molina, M. Lozano, F. Herrera, MA-SW-Chains: Memetic algorithm based on local search chains for large scale continuous global optimization, in: Proceedings of IEEE Congress Evolutionary Computation, 2010, pp. 3153-3160.
40. M. Pant, T. Radha, V.P. Singh. A simple diversity guided particle swarm optimization, in: Proceedings of IEEE Congress Evolutionary Computation, 2007, pp. 3294-3299.
41. T. Peram, K. Veeramachaneni, C.K. Mchan, Fitness-distance-ratio based particle swarm optimization, in: Proceedings of the IEEE Swarm Intelligence Symposium, 2003, pp. 174-181.
42. J. Riget, J.S. Vesterstom, Adiversity-Guided Particle Swarm Optimizer - the arPSO. Technical report, EVAlife, Denmark, 2002.
43. Y. Shi, R.C. Eberhart, A modified particle swarm optimizer, in: Proceedings of the Congress Evoluationary Computer, 1998, pp. 69-73.
44. R. Storn, and K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 1997 341 359 (Pubitemid 127502202)
45. P.N. Suganthan, Particle swarm optimiser with neighbourhood operator, in: Proceedings of IEEE Congress on Evolutionary Computation, 1999, pp. 1958-1962.
46. 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, 2005.
47. J. Sun, B.W. Xu, W. Fang, A diversity-guided quantum-behaved particle swarm optimization algorithm, in: International Conference on Simulated Evolution and Learning, 2006, pp. 497-504. (Pubitemid 44812376)
48. C. Sun, J. Zeng, and J. Pan An improved vector particle swarm optimization for constrained optimization problems Information Sciences 181 6 2011 1153 1163
49. K. Tang, X. Li, P.N. Suganthan, Z. Yang, T. Weise, Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale Global Optimization, Technical report, Nature Inspired Computation and Applications Laboratory, USTC, China, 2010.
50. K. Tang, X. Yao, P.N. Suganthan, C. Macnish, Y. Chen, C. Chen, Z. Yang, Benchmark Functions for the CEC'2008 Special Session and Competition on High-Dimensional Real-Parameter Optimization, Technical report, Nature Inspired Computation and Applications Laboratory, USTC, China, 2007.
51. R.K. Ursem, Diversity-guided evolutionary algorithms, in: Proceedings of the Parallel Problem from Nature, vol. VII, 2002, pp. 462-471.
52. H. Wang, Z. Wu, S. Rahnamayan, C. Li, S. Zeng, and D. Jiang Particle swarm optimization with simple and efficient neighbourhood search strategies International Journal of Innovative Computing and Applications 3 2 2011 97 104
53. H. Wang, Z.J. Wu, S. Rahnamayan, Y. Liu, and M. Ventresca Enhancing particle swarm optimization using generalized opposition-based learning Information Sciences 181 20 2011 4699 4714
54. H. Wang, Z. Wu, S. Zeng, D. Jiang, Y. Liu, J. Wang, and X. Yang A simple and fast particle swarm optimization Journal of Multiple-Valued Logic and Soft Computing 16 6 2010 611 629
55. W. Wang, H. Wang, and S. Rahnamayan Improving comprehensive learning particle Swarm optimizer using generalized opposition-based learning International Journal of Modelling, Identification and Control 14 4 2011 310 316
56. Y. Wang, B. Li, T. Weise, J. Wang, B. Yuan, and Q. Tian Self-adaptive learning based particle swarm optimization Information Sciences 180 20 2011 4515 4538
57. Z. Yang, K. Tang, and X. Yao Large scale evolutionary using cooperative coevolution Information Sciences 178 2008 2985 2999
58. F. Yano, T. Shohdohji, and Y. Toyoda An improvement of particle swarm optimization with a neighborhood search algorithm Industrial Engineering and Management Systems 6 1 2007 64 71
59. Z. Zhan, J. Zhang, Y. Li, and H. Chung Adaptive particle swarm optimization IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 39 6 2009 1362 1381
60. W.J. Zhang, and X.F. Xie DEPSO: hybrid particle swarm with differential evolution operator Proceedings of IEEE International Conference on Systems, Man and Cybernetics 2003 3816 3821