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 条
  • [1] Population Based Equilibrium in Hybrid SA/PSO for Combinatorial Optimization: Hybrid SA/PSO for Combinatorial Optimization
    Brezinski, Kenneth
    Guevarra, Michael
    Ferens, Ken
    INTERNATIONAL JOURNAL OF SOFTWARE SCIENCE AND COMPUTATIONAL INTELLIGENCE-IJSSCI, 2020, 12 (02): : 74 - 86
  • [2] Combinatorial optimization method for shipping machinery based on hybrid PSO
    School of Economics and Management, Beihang University, Beijing 100191, China
    Xitong Gongcheng Lilum yu Shijian, 2012, 10 (2262-2269):
  • [3] An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering
    Niknam, Taher
    Amiri, Babak
    Olamaei, Javad
    Arefi, Ali
    JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2009, 10 (04): : 512 - 519
  • [4] An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering
    Taher Niknam
    Babak Amiri
    Javad Olamaei
    Ali Arefi
    Journal of Zhejiang University-SCIENCE A, 2009, 10 : 512 - 519
  • [5] Hybrid PSO - SA Algorithm for Achieving Partitioning Optimization in various Network Applications
    Kathpal, Shikha
    Vohra, Rajan
    Singh, Jaideep
    Sawhney, R. S.
    INTERNATIONAL CONFERENCE ON MODELLING OPTIMIZATION AND COMPUTING, 2012, 38 : 1728 - 1734
  • [6] An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering附视频
    Taher NIKNAM
    Babak AMIRI
    Javad OLAMAEI
    Ali AREFI
    Journal of Zhejiang University(Science A:An International Applied Physics & Engineering Journal), 2009, (04) : 512 - 519
  • [7] A Hybrid Algorithm of PSO and SA for Solving JS']JSP
    Song, Xiaoyu
    Cao, Yang
    Chang, Chunguang
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2008, : 111 - 115
  • [8] A hybrid PSO-SA algorithm for the travelling tournament problem
    Tajbakhsh, Alireza
    Eshghi, Kourosh
    Shamsi, Azam
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2012, 6 (01) : 2 - 25
  • [9] A Hybrid PSO-SA Algorithm For The Traveling Tournament Problem
    Tajbakhsh, Alireza
    Eshghi, Kourosh
    Shamsi, Azam
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 512 - 518
  • [10] Hybrid PSO-SA Type Algorithms for Multimodal Function Optimization and Reducing Energy Consumption in Embedded Systems
    Idoumghar, Lhassane
    Melkemi, Mahmoud
    Schott, Rene
    Aouad, Maha Idrissi
    APPLIED COMPUTATIONAL INTELLIGENCE AND SOFT COMPUTING, 2011, 2011
12345