Composite Particle Swarm Optimizer with Historical Memory for Function Optimization

IEEE Transactions on Cybernetics

Volumn 45, Issue 10, 2015, Pages 2350-2363

  Li, Jie ^a   Zhang, Junqi ^a   Jiang, Changjun ^a   Zhou, Mengchu ^b  

^a Ministry of Education   (China)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Estimation of distribution algorithm (EDA); historical memory; particle swarm optimization (PSO)

Indexed keywords

ALGORITHMS; EVOLUTIONARY ALGORITHMS; OPTIMIZATION;

BENCHMARK FUNCTIONS; COLLABORATIVE SEARCHES; COMPOSITE PARTICLES; ESTIMATION OF DISTRIBUTION ALGORITHMS; FUNCTION OPTIMIZATION; GLOBAL BEST POSITIONS; PARTICLE SWARM OPTIMIZATION ALGORITHM; STOCHASTIC OPTIMIZATION TECHNIQUES;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84960434942     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2015.2424836     Document Type: Article

References (47)

1. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., vol. 4. Perth, WA, Australia, 1995, pp. 1942-1948.
2. X. Liang, W. Li, Y. Zhang, M. Zhou, "An adaptive particle swarm optimization method based on clustering," Soft Computing, vol. 19, no. 2, pp. 431-448, Feb. 2015.
3. F. Van den Bergh and A. P. Engelbrecht, "A cooperative approach to particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 225-239, Jun. 2004.
4. R. Mendes, J. Kennedy, J. Neves, "The fully informed particle swarm: Simpler, maybe better," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 204-210, Jun. 2004.
5. A. Ratnaweera, S. Halgamuge, H. C. Watson, "Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 240-255, Jun. 2004.
6. J. J. Liang, A. K. Qin, P. N. Suganthan, S. Baskar, "Comprehensive learning particle swarm optimizer for global optimization of multimodal functions," IEEE Trans. Evol. Comput., vol. 10, no. 3, pp. 281-295, Jun. 2006.
7. W.-N. Chen et al., "Particle swarm optimization with an aging leader and challengers," IEEE Trans. Evol. Comput., vol. 17, no. 2, pp. 241-258, Apr. 2013.
8. W. Lin, X. Gu, Z. Lian, Y. Xu, B. Jiao, "A self-government particle swarm optimization algorithm and its application in Texaco gasification," J. Softw., vol. 8, no. 2, pp. 472-479, 2013.
9. B. Xue, M. Zhang, W. N. Browne, "Particle swarm optimization for feature selection in classification: A multi-objective approach," IEEE Trans. Cybern., vol. 43, no. 6, pp. 1656-1671, Dec. 2013.
10. Z. H. Liu, J. Zhang, S. W. Zhou, X. H. Li, K. Liu, "Coevolutionary particle swarm optimization using AIS and its application in multiparameter estimation of PMSM," IEEE Trans. Cybern., vol. 43, no. 6, pp. 1921-1935, Dec. 2013.
11. H. Duan, Q. Luo, Y. Shi, G. Ma, "Hybrid particle swarm optimization and genetic algorithm for multi-UAV formation reconfiguration," IEEE Comput. Intell. Mag., vol. 8, no. 3, pp. 16-27, Aug. 2013.
12. Q. Kang, M. Zhou, J. An, Q. Wu, "Swarm intelligence approaches to optimal power flow problem with distributed generator failures in power networks," IEEE Trans. Autom. Sci. Eng., vol. 10, no. 2, pp. 343-353, Apr. 2013.
13. H. Mühlenbein and G. Paaß, "From recombination of genes to the estimation of distributions I. Binary parameters," in Parallel Problem Solving from Nature-PPSN (LNCS 1141). Berlin, Germany: Springer, 1996, pp. 178-187.
14. E. Bengoetxea and P. Larranãga, "EDA-PSO: A hybrid paradigm combining estimation of distribution algorithms and particle swarm optimization," in Swarm Intelligence. Berlin, Germany: Springer, 2010, pp. 416-423.
15. V. Santucci and A. Milani, "Particle swarm optimization in the EDAs framework," in Soft Computing in Industrial Applications. Berlin, Germany: Springer, 2011, pp. 87-96.
16. Y. Shi, H. Liu, L. Gao, G. Zhang, "Cellular particle swarm optimization," Inf. Sci., vol. 181, no. 20, pp. 4460-4493, 2011.
17. J. Ceberio, E. Irurozki, A. Mendiburu, J. A. Lozano, "A review on estimation of distribution algorithms in permutation-based combinatorial optimization problems," Progr. Artif. Intell., vol. 1, no. 1, pp. 103-117, 2012.
18. J.-J. He, J.-H. Xiao, X. Shi, T. Song, "A membrane-inspired algorithm with a memory mechanism for knapsack problems," J. Zhejiang Univ. Sci. C, vol. 14, no. 8, pp. 612-622, 2013.
19. U. F. Siddiqi, Y. Shiraishi, M. Dahb, S. M. Sait, "A memory efficient stochastic evolution based algorithm for the multi-objective shortest path problem," Appl. Soft Comput., vol. 14, pp. 653-662, Jan. 2014.
20. B. Jeddi and V. Vahidinasab, "A modified harmony search method for environmental/economic load dispatch of real-world power systems," Energy Convers. Manage., vol. 78, pp. 661-675, Feb. 2014.
21. C. Stone and L. Bull, "Evolution of cellular automata with memory: The density classification task," Biosystems, vol. 97, no. 2, pp. 108-116, 2009.
22. U. F. Siddiqi, Y. Shiraishi, M. Dahb, S. M. Sait, "Finding multiobjective shortest paths using memory-efficient stochastic evolution based algorithm," in Proc. IEEE 3rd Int. Conf. Netw. Comput. (ICNC), Okinawa, Japan, 2012, pp. 182-187.
23. Y. Zhong and L. Zhang, "Sub-pixel mapping based on artificial immune systems for remote sensing imagery," Pattern Recognit., vol. 46, no. 11, pp. 2902-2926, 2013.
24. R. Kundu et al., "Improved CMA-ES with memory based directed individual generation for real parameter optimization," in Proc. IEEE Congr. Evol. Comput., Cancún, Mexico, 2013, pp. 748-755.
25. Y. Wang and B. Li, "Investigation of memory-based multi-objective optimization evolutionary algorithm in dynamic environment," in Proc. IEEE Congr. Evol. Comput., Trondheim, Norway, 2009, pp. 630-637.
26. T. Wang, Z. Chen, K. Li, X. Deng, D. Li, "Memory does not necessarily promote cooperation in dilemma games," Phys. A, Statist. Mech. Appl., vol. 395, pp. 218-227, Feb. 2014.
27. M. K. Manshad, A. K. Manshad, M. R. Meybodi, "Memory/search RCLA-EC: A CLA-EC for moving parabola problem," in Proc. IEEE 6th Int. Conf. Comput. Sci. Converg. Inf. Technol., Seogwipo, Korea, 2011, pp. 732-737.
28. M. Brunato and R. Battiti, "R-EVO: A reactive evolutionary algorithm for the maximum clique problem," IEEE Trans. Evol. Comput., vol. 15, no. 6, pp. 770-782, Dec. 2011.
29. X. Peng, X. Gao, S. Yang, "Environment identification-based memory scheme for estimation of distribution algorithms in dynamic environments," Soft Comput., vol. 15, no. 2, pp. 311-326, 2011.
30. H. Liu, L. Gao, Q. Pan, "A hybrid particle swarm optimization with estimation of distribution algorithm for solving permutation flowshop scheduling problem," Expert Syst. Appl., vol. 38, no. 4, pp. 4348-4360, 2011.
31. Y. Zhou, J. Wang, J. Yin, "A discrete estimation of distribution particle swarm optimization for combinatorial optimization problems," in Proc. IEEE 3rd Int. Conf. Nat. Comput., vol. 4. Haikou, China, 2007, pp. 80-84.
32. J. Wang, Z. Kuang, X. Xu, Y. Zhou, "Discrete particle swarm optimization based on estimation of distribution for polygonal approximation problems," Expert Syst. Appl., vol. 36, no. 5, pp. 9398-9408, 2009.
33. J. Wang, Y. Zhang, Y. Zhou, J. Yin, "Discrete quantum-behaved particle swarm optimization based on estimation of distribution for combinatorial optimization," in Proc. IEEE Congr. Evol. Comput., Hong Kong, 2008, pp. 897-904.
34. J. Wang, "Genetic particle swarm optimization based on estimation of distribution," in Bio-Inspired Computational Intelligence and Applications. Berlin, Germany: Springer, 2007, pp. 287-296.
35. R. M. Alguliev, R. M. Aliguliyev, C. A. Mehdiyev, "An optimization model and DPSO-EDA for document summarization," Int. J. Inf. Technol. Comput. Sci., vol. 3, no. 5, pp. 59-68, 2011.
36. M. El-Abd and M. S. Kamel, "PSO-Bounds: A new hybridization technique of PSO and EDAs," in Foundations of Computational Intelligence. Berlin, Germany: Springer, 2009, pp. 509-526.
37. M. El-Abd, "Preventing premature convergence in a PSO and EDA hybrid," in Proc. IEEE Congr. Evol. Comput., Trondheim, Norway, 2009, pp. 3060-3066.
38. M. Iqbal and M. A. M. de Oca, "An estimation of distribution particle swarm optimization algorithm," in Ant Colony Optimization and Swarm Intelligence. Berlin, Germany: Springer, 2006, pp. 72-83.
39. R. V. Kulkarni and G. K. Venayagamoorthy, "An estimation of distribution improved particle swarm optimization algorithm," in Proc. IEEE 3rd Int. Conf. Intell. Sensors Sensor Netw. Inf., Melbourne, QLD, Australia, 2007, pp. 539-544.
40. C. W. Ahn, J. An, J.-C. Yoo, "Estimation of particle swarm distribution algorithms: Combining the benefits of PSO and EDAs," Inf. Sci., vol. 192, pp. 109-119, Jun. 2012.
41. S. Baluja, "Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning," Dept. Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA, Tech. Rep. CMU-CS-94-163, 1994.
42. J. J. Liang, B. Qu, P. Suganthan, A. G. Hernández-D?az, "Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization," Comput. Intell. Lab., Zhengzhou Univ., Zhengzhou, China, Nanyang Technol. Univ., Singapore, Tech. Rep. 201212, 2013.
43. X. Yao, Y. Liu, G. Lin, "Evolutionary programming made faster," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 82-102, Jul. 1999.
44. F. Chu, Z. Zhu, S. Mammar, "Recent advances and issues in facility location problems," in Contemporary Issues in Systems Science and Engineering, M. C. Zhou, H.-X. Li, M. Weijnen, Eds. Hoboken, NJ, USA: IEEE Press/Wiley, 2015, pp. 817-834.
45. K. Xing, L. Han, M. Zhou, F. Wang, "Deadlock-free genetic scheduling algorithm for automated manufacturing systems based on deadlock control policy," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 42, no. 3, pp. 603-615, Jun. 2012.
46. J. Sun, Q. Zhang, X. Yao, "Meta-heuristic combining prior online and offline information for the quadratic assignment problem," IEEE Trans. Cybern., vol. 44, no. 3, pp. 429-443, Mar. 2014.
47. W. Dong and M. C. Zhou, "Gaussian classifier-based evolutionary strategy for multimodal optimization," IEEE Trans. Neural Netw. Learn. Syst., vol. 25, no. 6, pp. 1200-1216, Jun. 2014.