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
相关论文
共 50 条
  • [21] A Hybrid CS/PSO Algorithm for Global Optimization
    Ghodrati, Amirhossein
    Lotfi, Shahriar
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS (ACIIDS 2012), PT III, 2012, 7198 : 89 - 98
  • [22] Hybrid Structure Based PSO for ESN Optimization
    Ahmad, Zohaib
    Nie, Kaizhe
    Qiao, Junfei
    Yang, Cuili
    2019 IEEE SYMPOSIUM ON PRODUCT COMPLIANCE ENGINEERING - ASIA 2019 (IEEE ISPCE-CN 2019), 2019, : 44 - 47
  • [23] Study on Immune PSO Hybrid Optimization Algorithm
    Hong, Lu
    Ji, Zhi-Cheng
    Gong, Cheng-Long
    PROCEEDINGS OF THE 2009 CHINESE CONFERENCE ON PATTERN RECOGNITION AND THE FIRST CJK JOINT WORKSHOP ON PATTERN RECOGNITION, VOLS 1 AND 2, 2009, : 59 - +
  • [24] A Hybrid PSO Algorithm with Transposon for Multiobjective Optimization
    Wang, Yujia
    Xue, Yunfeng
    Zhang, Liping
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, 2010, 93 : 76 - +
  • [25] A hybrid Modified Black Widow Optimization and PSO Algorithm: Application in Feature Selection for Cognitive Radio Networks
    Ben Chaabane, Sarra
    Boualleguet, Kais
    Belazi, Akram
    Kharbech, Sofiane
    Bouallegue, Ammar
    2022 27TH ASIA PACIFIC CONFERENCE ON COMMUNICATIONS (APCC 2022): CREATING INNOVATIVE COMMUNICATION TECHNOLOGIES FOR POST-PANDEMIC ERA, 2022, : 18 - 23
  • [26] The Study of K-Means Based on Hybrid SA-PSO Algorithm
    Wang, Xingang
    Sun, Qi
    PROCEEDINGS OF 2016 9TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2016, : 211 - 214
  • [27] Integration of process planning and production scheduling based on a hybrid PSO and SA algorithm
    Zhao, Fuqing
    Zhu, Aihong
    Ren, Zongyi
    Yang, Yahong
    IEEE ICMA 2006: PROCEEDING OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2006, : 2290 - +
  • [28] Evaluation of Quantum and Hybrid Solvers for Combinatorial Optimization
    Bertuzzi, Amedeo
    Ferrari, Davide
    Manzalini, Antonio
    Amoretti, Michele
    PROCEEDINGS OF THE 21ST ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS 2024, CF 2024, 2024, : 232 - 239
  • [29] Hybrid meta-heuristics for combinatorial optimization
    Tommaso Urli
    Constraints, 2015, 20 (4) : 473 - 473
  • [30] Hybrid numerical optimization for combinatorial network problems
    Chimani, Markus
    Kandyba, Maria
    Preuss, Mike
    HYBRID METAHEURISTICS, PROCEEDINGS, 2007, 4771 : 185 - 200