Cognitive Hybrid PSO/SA Combinatorial Optimization

This paper presents a population based simulated annealing algorithm to improve modelling of cognitive processes. Particle Swarm Optimization (PSO) is embedded within the basic Simulated Annealing (SA) algorithm to allow for multiple concurrent candidate solutions through the use of a population-driven social coefficient updating the other population members. A modified ramping strategy which balances inertial, personal and swarm coefficients is introduced. The hybrid PSO/SA algorithm was tested on the travelling salesperson problem (TSP), and was shown to outperform the individual algorithms by improving their limitations in exploration and exploitation.

[1]  Ponnuthurai N. Suganthan,et al.  Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation , 2015, Swarm Evol. Comput..

[2]  Qingfu Zhang,et al.  DE/EDA: A new evolutionary algorithm for global optimization , 2005, Inf. Sci..

[3]  Qiu-gao Sun,et al.  Mixed-Model Assembly Line Balancing Based on PSO-SA Alternate Algorithm , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

[4]  Yuefeng Qi,et al.  Research on demodulation of FBGs sensor network based on PSO-SA algorithm , 2018, Optik.

[5]  Wen Li,et al.  A hybrid genetic algorithm for Bayesian network optimization , 2014, The 2014 2nd International Conference on Systems and Informatics (ICSAI 2014).

[6]  Jie Zhang,et al.  Coevolutionary Particle Swarm Optimization With Bottleneck Objective Learning Strategy for Many-Objective Optimization , 2019, IEEE Transactions on Evolutionary Computation.

[7]  Zhuo Tang,et al.  GPU-Accelerated Parallel Hierarchical Extreme Learning Machine on Flink for Big Data , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[8]  Andries Petrus Engelbrecht,et al.  Cooperative learning in neural networks using particle swarm optimizers , 2000, South Afr. Comput. J..

[9]  Ponnuthurai N. Suganthan,et al.  Ensemble strategies with adaptive evolutionary programming , 2010, Inf. Sci..

[10]  Ravinder Singh Sawhney,et al.  Hybrid PSO – SA Algorithm for Achieving Partitioning Optimization in Various Network Applications , 2012 .

[11]  Tao Li,et al.  Particle swarm optimizer with crossover operation , 2018, Eng. Appl. Artif. Intell..

[12]  Zhijian Wu,et al.  Particle Swarm Optimization with a Novel Multi-Parent Crossover Operator , 2008, 2008 Fourth International Conference on Natural Computation.

[13]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[14]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[15]  Yu Wang,et al.  Self-adaptive learning based particle swarm optimization , 2011, Inf. Sci..

[16]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[17]  Aurora Trinidad Ramirez Pozo,et al.  Parallel multi-swarm PSO strategies for solving many objective optimization problems , 2019, J. Parallel Distributed Comput..

[18]  A. Zolfaghari,et al.  A new hybrid method for multi-objective fuel management optimization using parallel PSO-SA , 2014 .

[19]  Xuesong Yan,et al.  An Improved Particle Swarm Optimization Algorithm and Its Application , 2013 .

[20]  Yang Cao,et al.  A Hybrid Algorithm of PSO and SA for Solving JSP , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[21]  Chunguo Wu,et al.  Particle swarm optimization based on dimensional learning strategy , 2019, Swarm Evol. Comput..

[22]  Yongduan Song,et al.  An Adaptive Tribe-Particle Swarm Optimization , 2011, ICSI.

[23]  Ying Tan,et al.  Prototype Generation Using Multiobjective Particle Swarm Optimization for Nearest Neighbor Classification , 2016, IEEE Transactions on Cybernetics.

[24]  Maurice Clerc,et al.  Initialization and Displacement of the Particles in TRIBES, a Parameter-Free Particle Swarm Optimization Algorithm , 2008, Adaptive and Multilevel Metaheuristics.

[25]  Kai Chen,et al.  Tribe-PSO: A novel global optimization algorithm and its application in molecular docking , 2006 .

[26]  Maurice Clerc,et al.  TRIBES or Cooperation of Tribes , 2010 .

[27]  V. Chandra Prakash,et al.  Production scheduling optimization in foundry using hybrid Particle Swarm Optimization algorithm , 2018 .

[28]  P. N. Suganthan,et al.  Ensemble particle swarm optimizer , 2017, Appl. Soft Comput..

[29]  Ashraf M. Abdelbar,et al.  A parallel hybrid genetic algorithm simulated annealing approach to finding most probable explanations on Bayesian belief networks , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[30]  Andries P. Engelbrecht,et al.  Effects of swarm size on Cooperative Particle Swarm Optimisers , 2001 .

[31]  Wei Pang,et al.  Modified particle swarm optimization based on space transformation for solving traveling salesman problem , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[32]  B. E. Stuckman,et al.  A Bayesian approach to parameter selection for simulated annealing , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[33]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[34]  ShuiSheng Ye,et al.  An Algorithm for Bayesian Networks Structure Learning Based on Simulated Annealing with MDL Restriction , 2008, 2008 Fourth International Conference on Natural Computation.

[35]  Joachim K. Axmann,et al.  Parallel Adaptive Evolutionary Algorithms for Pressurized Water Reactor Reload Pattern Optimizations , 1997 .

[36]  S. Sudibyo,et al.  Simulated annealing-Particle Swarm Optimization (SA-PSO): Particle distribution study and application in Neural Wiener-based NMPC , 2015, 2015 10th Asian Control Conference (ASCC).

[37]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[38]  Gerhard Reinelt,et al.  TSPLIB - A Traveling Salesman Problem Library , 1991, INFORMS J. Comput..

[39]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[40]  Bassem Jarboui,et al.  A combinatorial particle swarm optimisation for solving permutation flowshop problems , 2008, Comput. Ind. Eng..

[41]  Ponnuthurai N. Suganthan,et al.  A novel concurrent particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[42]  Ajith Abraham,et al.  A New PSO Algorithm with Crossover Operator for Global Optimization Problems , 2008, Innovations in Hybrid Intelligent Systems.