Cognitive Hybrid PSO/SA Combinatorial Optimization

被引:0
作者
Brezinski, Kenneth [1 ]
Ferens, Ken [1 ]
机构
[1] Univ Manitoba, Dept Elect & Comp Engn, Winnipeg, MB, Canada
来源
PROCEEDINGS OF THE 2019 IEEE 18TH INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS & COGNITIVE COMPUTING (ICCI*CC 2019) | 2019年
关键词
Swarm intelligence; Simulated annealing; Global optimization; Combinatorial particle swarm optimization; PARTICLE SWARM OPTIMIZATION; GLOBAL OPTIMIZATION; ALGORITHM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:389 / 393
页数:5
相关论文
共 43 条
  • [1] Abdelbar AM, 1997, 1997 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, P450, DOI 10.1109/ICNN.1997.611710
  • [3] Baskar S, 2004, IEEE C EVOL COMPUTAT, P792
  • [4] Production scheduling optimization in foundry using hybrid Particle Swarm Optimization algorithm
    Bewoor, Laxmi A.
    Prakash, V. Chandra
    Sapkal, Sagar U.
    [J]. 11TH INTERNATIONAL CONFERENCE INTERDISCIPLINARITY IN ENGINEERING, INTER-ENG 2017, 2018, 22 : 57 - 64
  • [5] GPU-Accelerated Parallel Hierarchical Extreme Learning Machine on Flink for Big Data
    Chen, Cen
    Li, Kenli
    Ouyang, Aijia
    Tang, Zhuo
    Li, Keqin
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2017, 47 (10): : 2740 - 2753
  • [6] Tribe-PSO: A novel global optimization algorithm and its application in molecular docking
    Chen, Kai
    Li, Tonghua
    Cao, Tongcheng
    [J]. CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2006, 82 (1-2) : 248 - 259
  • [7] Particle swarm optimizer with crossover operation
    Chen, Yonggang
    Li, Lixiang
    Xiao, Jinghua
    Yang, Yixian
    Liang, Jun
    Li, Tao
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2018, 70 : 159 - 169
  • [8] Clerc M., 2010, PARTICLE SWARM OPTIM, P139
  • [9] Cooren Y, 2008, ADAPTIVE MULTILEVEL, V136, P119
  • [10] Parallel multi-swarm PSO strategies for solving many objective optimization problems
    de Campos, Arion, Jr.
    Pozo, Aurora T. R.
    Duarte, Elias P., Jr.
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2019, 126 : 13 - 33