Multi-Colony Ant Optimization Based on Pheromone Fusion Mechanism of Cooperative Game

In this paper, we propose a multi-colony ant optimization based on pheromone fusion mechanism of cooperative game (CGMACO) to balance the convergence speed and diversity of the algorithm. Firstly, the heterogeneous multi-colony is composed of ant colony system (ACS) and Max–Min ant system (MMAS), an...

Full description

Saved in:
Bibliographic Details
Published inArabian journal for science and engineering (2011) Vol. 47; no. 2; pp. 1657 - 1674
Main Authors Mo, Yadong, You, Xiaoming, Liu, Sheng
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer Berlin Heidelberg 01.02.2022
Springer Nature B.V
Subjects
Online AccessGet full text

Cover

Loading…
Abstract In this paper, we propose a multi-colony ant optimization based on pheromone fusion mechanism of cooperative game (CGMACO) to balance the convergence speed and diversity of the algorithm. Firstly, the heterogeneous multi-colony is composed of ant colony system (ACS) and Max–Min ant system (MMAS), and these two classical colonies coordinate together to improve the solution quality. Secondly, the cooperative game model determines which sub-colonies can interact with each other based on evaluating each union’s payoff, while the pheromone fusion mechanism decides what information can exchange by regulating the pheromone matrix of each subpopulation. Those two methods can greatly diversify the solution of algorithm. In addition, the information entropy is also introduced to control the interaction frequency, which enhances the adaptability of the algorithm. Finally, the experimental results of the large-scale TSP instances show that the improved algorithm can improve the accuracy of the solution without affecting the convergence speed and better than the existing intelligent algorithms.
AbstractList In this paper, we propose a multi-colony ant optimization based on pheromone fusion mechanism of cooperative game (CGMACO) to balance the convergence speed and diversity of the algorithm. Firstly, the heterogeneous multi-colony is composed of ant colony system (ACS) and Max–Min ant system (MMAS), and these two classical colonies coordinate together to improve the solution quality. Secondly, the cooperative game model determines which sub-colonies can interact with each other based on evaluating each union’s payoff, while the pheromone fusion mechanism decides what information can exchange by regulating the pheromone matrix of each subpopulation. Those two methods can greatly diversify the solution of algorithm. In addition, the information entropy is also introduced to control the interaction frequency, which enhances the adaptability of the algorithm. Finally, the experimental results of the large-scale TSP instances show that the improved algorithm can improve the accuracy of the solution without affecting the convergence speed and better than the existing intelligent algorithms.
Author Mo, Yadong
You, Xiaoming
Liu, Sheng
Author_xml – sequence: 1
  givenname: Yadong
  surname: Mo
  fullname: Mo, Yadong
  organization: College of Electronic and Electrical Engineering, Shanghai University of Engineering Science
– sequence: 2
  givenname: Xiaoming
  orcidid: 0000-0002-2321-4779
  surname: You
  fullname: You, Xiaoming
  email: yxm6301@163.com
  organization: College of Electronic and Electrical Engineering, Shanghai University of Engineering Science
– sequence: 3
  givenname: Sheng
  surname: Liu
  fullname: Liu, Sheng
  organization: School of Management, Shanghai University of Engineering Science
BookMark eNp9kE1LwzAYx4NMcM59AU8Fz9G8NElznMNNYTIPDryFNM1cZU1q0grz05utgjdPzx-e_wv8LsHIeWcBuMboFiMk7iKmlEuICIaII0phfgbGBEsMc1Lg0UlTyLh4uwDTGOsS5QWVDGM6Bpvnft_VcO733h2ymeuyddvVTf2tu9q77F5HW2VJvOxs8E3azRZ9PH6erdlpV8cm89ts7n1rQ4p82WypG3sFzrd6H-30907AZvHwOn-Eq_XyaT5bQUOx7CApmBEVy0uOjSaloFIKxqkwWKCq4LqylBtpJJe5lSWjlklOWUlLJqTN03cCbobeNvjP3sZOffg-uDSpCKeICEkkSS4yuEzwMQa7VW2oGx0OCiN1JKgGgioRVCeCKk8hOoRiMrt3G_6q_0n9ABBhdJM
CitedBy_id crossref_primary_10_1007_s11227_023_05706_1
Cites_doi 10.1016/j.asoc.2021.107298
10.1016/j.eswa.2011.10.012
10.1109/ACCESS.2019.2949860
10.1016/j.asoc.2016.12.015
10.1109/3477.484436
10.1007/s00500-020-05483-6
10.1016/j.swevo.2020.100675
10.1016/j.ins.2010.02.017
10.1016/j.asoc.2015.01.068
10.1016/j.asoc.2019.105887
10.1016/S0167-739X(00)00043-1
10.15837/ijccc.2020.6.3983
10.1016/j.robot.2020.103619
10.1016/j.asoc.2018.06.047
10.1016/j.engappai.2020.103649
10.1016/j.ins.2010.12.019
10.1016/j.engappai.2019.04.015
10.1016/j.compeleceng.2019.02.006
10.1007/s10489-020-01799-w
10.1109/4235.585892
10.1016/j.patcog.2020.107517
10.1016/j.swevo.2018.05.006
10.1007/s11432-020-3006-9
10.1016/j.ins.2017.12.047
10.1007/s00500-016-2432-3
10.1016/j.eswa.2021.114639
10.1016/j.eswa.2008.08.026
10.1016/j.ins.2017.04.016
10.1016/j.ins.2014.09.039
10.1016/j.asoc.2020.106720
10.1016/j.comptc.2020.112933
10.1007/s00500-014-1279-8
10.1016/j.swevo.2019.100563
10.1016/j.engappai.2015.10.006
10.1007/s10489-020-02099-z
10.1016/j.cie.2021.107230
10.1080/03610926.2021.1921804
10.1016/j.eswa.2017.06.007
10.1016/j.ins.2003.10.013
ContentType Journal Article
Copyright King Fahd University of Petroleum & Minerals 2021
King Fahd University of Petroleum & Minerals 2021.
Copyright_xml – notice: King Fahd University of Petroleum & Minerals 2021
– notice: King Fahd University of Petroleum & Minerals 2021.
DBID AAYXX
CITATION
DOI 10.1007/s13369-021-06033-4
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList

DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2191-4281
EndPage 1674
ExternalDocumentID 10_1007_s13369_021_06033_4
GrantInformation_xml – fundername: National Natural Science Foundation of China
  grantid: 61673258; 61075115
  funderid: http://dx.doi.org/10.13039/501100001809
– fundername: Natural Science Foundation of Shanghai
  grantid: 19ZR1421600
  funderid: http://dx.doi.org/10.13039/100007219
GroupedDBID -EM
203
2KG
406
AAAVM
AAFGU
AAHNG
AAIAL
AANZL
AARHV
AATNV
AATVU
AAUYE
AAYFA
AAYTO
ABDBF
ABDZT
ABECU
ABFGW
ABFTD
ABFTV
ABJNI
ABJOX
ABKAS
ABKCH
ABMQK
ABQBU
ABSXP
ABTEG
ABTKH
ABTMW
ABXPI
ACBMV
ACBRV
ACBXY
ACBYP
ACHSB
ACIGE
ACIPQ
ACMDZ
ACMLO
ACOKC
ACTTH
ACVWB
ACWMK
ADINQ
ADKNI
ADKPE
ADMDM
ADOXG
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFTE
AEJRE
AEOHA
AESKC
AESTI
AEVLU
AEVTX
AEXYK
AFLOW
AFNRJ
AFQWF
AGAYW
AGGBP
AGJBK
AGMZJ
AGQMX
AHAVH
AHBYD
AHSBF
AIAKS
AILAN
AIMYW
AITGF
AJBLW
AJDOV
AJRNO
AJZVZ
AKQUC
ALFXC
ALMA_UNASSIGNED_HOLDINGS
AMXSW
AMYLF
AOCGG
AXYYD
BGNMA
CSCUP
DDRTE
DNIVK
DPUIP
EBLON
EBS
EIOEI
EJD
ESX
FERAY
FIGPU
FINBP
FNLPD
FSGXE
GGCAI
GQ6
GQ7
HG6
I-F
IKXTQ
IWAJR
J-C
JBSCW
JZLTJ
L8X
LLZTM
M4Y
MK~
NPVJJ
NQJWS
NU0
O9J
PT4
RSV
SISQX
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
TSG
TUS
UOJIU
UTJUX
UZXMN
VFIZW
Z5O
Z7R
Z7S
Z7V
Z7X
Z7Y
Z7Z
Z81
Z83
Z85
Z88
ZMTXR
~8M
0R~
AACDK
AAJBT
AASML
AAYXX
ABAKF
ACAOD
ACDTI
ACZOJ
AEFQL
AEMSY
AFBBN
AGQEE
AGRTI
AIGIU
CITATION
H13
ROL
SJYHP
06D
0VY
23M
29~
2KM
30V
408
5GY
96X
AAJKR
AARTL
AAYIU
AAYQN
AAZMS
ABTHY
ACGFS
ACKNC
ADHHG
ADHIR
AEGNC
AEJHL
AENEX
AEPYU
AETCA
AFWTZ
AFZKB
AGDGC
AGWZB
AGYKE
AHYZX
AIIXL
AMKLP
AMYQR
ANMIH
AYJHY
ESBYG
FFXSO
FRRFC
FYJPI
GGRSB
GJIRD
GX1
HMJXF
HRMNR
HZ~
I0C
IXD
J9A
KOV
O93
P9P
R9I
RLLFE
S27
S3B
SEG
SHX
T13
U2A
UG4
VC2
W48
WK8
~A9
ID FETCH-LOGICAL-c319t-285c7d54b61ca2b739975637c170d86ade36c9c9694e9b53e59635b3b579e4de3
ISSN 2193-567X
1319-8025
IngestDate Thu Oct 10 17:30:36 EDT 2024
Thu Sep 12 19:34:48 EDT 2024
Sat Dec 16 12:08:21 EST 2023
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords TSP
Pheromone fusion
Information entropy
Ant colony algorithm
Cooperative game
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c319t-285c7d54b61ca2b739975637c170d86ade36c9c9694e9b53e59635b3b579e4de3
ORCID 0000-0002-2321-4779
PQID 2630279292
PQPubID 2044268
PageCount 18
ParticipantIDs proquest_journals_2630279292
crossref_primary_10_1007_s13369_021_06033_4
springer_journals_10_1007_s13369_021_06033_4
PublicationCentury 2000
PublicationDate 2022-02-01
PublicationDateYYYYMMDD 2022-02-01
PublicationDate_xml – month: 02
  year: 2022
  text: 2022-02-01
  day: 01
PublicationDecade 2020
PublicationPlace Berlin/Heidelberg
PublicationPlace_xml – name: Berlin/Heidelberg
– name: Heidelberg
PublicationTitle Arabian journal for science and engineering (2011)
PublicationTitleAbbrev Arab J Sci Eng
PublicationYear 2022
Publisher Springer Berlin Heidelberg
Springer Nature B.V
Publisher_xml – name: Springer Berlin Heidelberg
– name: Springer Nature B.V
References Yong (CR36) 2015; 19
Hong, Tung, Wang, Wu, Wu (CR17) 2012; 182
Deng (CR27) 2020
Zhao, Liang, Dong, Tang, Liu (CR29) 2020; 107
Olivas, Valdez, Castillo, Gonzalez, Martinez, Melin (CR11) 2017; 53
Sabirov (CR30) 2020; 1187
Stützle (CR6) 2000; 16
CR18
Osaba, Ser, Sadollah, Bilbao, Camacho (CR37) 2018; 71
Wang, Wang, Chen, Cai, Zhou, Xing (CR16) 2020
Liu, Zeng (CR1) 2009; 36
Gülcü, Mahi, Baykan, Kodaz (CR34) 2018; 22
Chu, Roddick, Pan (CR19) 2004; 167
Dorigo, Maniezzo, Colorni (CR4) 1996; 26
Deng (CR26) 2020; 63
Saji, Barkatou (CR32) 2021; 172
Ning, Zhang, Zhang, Zhang (CR9) 2018; 433
Tuani, Keedwell, Collett (CR12) 2020; 97
Twomey, Stützle, Dorigo, Manfrin, Birattari (CR20) 2010; 180
Panwar, Deep (CR3) 2021; 105
Dorigo, Gambardella (CR5) 1997; 1
Sangeetha, Krishankumar, Ravichandran, Kar (CR7) 2021; 25
Xue, Deng (CR28) 2021
Yang, You, Liu, Pan (CR24) 2020; 50
Zhu, Wang, Du, Zhang, Wang (CR31) 2020; 132
Khan, Maiti (CR38) 2019; 44
Li, You, Liu (CR25) 2021
Wang, Wang, Peng, Chen, Cai, Xing (CR23) 2019; 50
Raveendra, Vinothkanna (CR15) 2019; 74
Tseng, Chang, Lee, Huang (CR10) 2019; 83
Dong, Guo, Tickle (CR21) 2012; 39
Miao, Chen, Yan, Wu (CR13) 2021; 156
Zhang, You, Liu, Yang (CR22) 2019; 7
Ebadinezhad (CR35) 2020; 92
Osaba, Yang, Diaz, Lopez-Garcia, Carballedo (CR40) 2016; 48
Mahi, Baykan, Kodaz (CR2) 2015; 30
Ezugwu, Adewumi (CR39) 2017; 87
Chatterjee, Das (CR14) 2015; 295
Akhand, Ayon, Shahriyar, Siddique, Adeli (CR33) 2020; 86
Ye, Zhang, Ning, Liu (CR8) 2017; 406
J Zhao (6033_CR29) 2020; 107
T Stützle (6033_CR6) 2000; 16
I Khan (6033_CR38) 2019; 44
C Twomey (6033_CR20) 2010; 180
Y Deng (6033_CR26) 2020; 63
W Yong (6033_CR36) 2015; 19
Y Wang (6033_CR16) 2020
S-C Chu (6033_CR19) 2004; 167
AF Tuani (6033_CR12) 2020; 97
Y Wang (6033_CR23) 2019; 50
E Osaba (6033_CR37) 2018; 71
H Zhu (6033_CR31) 2020; 132
S Chatterjee (6033_CR14) 2015; 295
D Zhang (6033_CR22) 2019; 7
K Raveendra (6033_CR15) 2019; 74
HE Tseng (6033_CR10) 2019; 83
S Li (6033_CR25) 2021
J Ning (6033_CR9) 2018; 433
C Miao (6033_CR13) 2021; 156
Y Deng (6033_CR27) 2020
M Dorigo (6033_CR4) 1996; 26
TP Hong (6033_CR17) 2012; 182
M Dorigo (6033_CR5) 1997; 1
K Yang (6033_CR24) 2020; 50
K Panwar (6033_CR3) 2021; 105
Y Saji (6033_CR32) 2021; 172
S Ebadinezhad (6033_CR35) 2020; 92
F Liu (6033_CR1) 2009; 36
V Sangeetha (6033_CR7) 2021; 25
F Olivas (6033_CR11) 2017; 53
E Osaba (6033_CR40) 2016; 48
K Ye (6033_CR8) 2017; 406
AES Ezugwu (6033_CR39) 2017; 87
MAH Akhand (6033_CR33) 2020; 86
DS Sabirov (6033_CR30) 2020; 1187
M Mahi (6033_CR2) 2015; 30
G Dong (6033_CR21) 2012; 39
6033_CR18
Y Xue (6033_CR28) 2021
Ş Gülcü (6033_CR34) 2018; 22
References_xml – ident: CR18
– volume: 105
  year: 2021
  ident: CR3
  article-title: Discrete grey wolf optimizer for symmetric travelling salesman problem
  publication-title: Appl. Soft Comput.
  doi: 10.1016/j.asoc.2021.107298
  contributor:
    fullname: Deep
– volume: 39
  start-page: 5006
  year: 2012
  end-page: 5011
  ident: CR21
  article-title: Solving the traveling salesman problem using cooperative genetic ant systems
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2011.10.012
  contributor:
    fullname: Tickle
– volume: 7
  start-page: 157303
  year: 2019
  end-page: 157317
  ident: CR22
  article-title: Multi-colony ant colony optimization based on generalized jaccard similarity recommendation strategy
  publication-title: IEEE Access.
  doi: 10.1109/ACCESS.2019.2949860
  contributor:
    fullname: Yang
– volume: 53
  start-page: 74
  year: 2017
  end-page: 87
  ident: CR11
  article-title: Ant colony optimization with dynamic parameter adaptation based on interval type-2 fuzzy logic systems
  publication-title: Appl. Soft Comput. J.
  doi: 10.1016/j.asoc.2016.12.015
  contributor:
    fullname: Melin
– volume: 26
  start-page: 29
  year: 1996
  end-page: 41
  ident: CR4
  article-title: Ant system: optimization by a colony of cooperating agents
  publication-title: IEEE Trans. Syst. Man, Cybern. Part B
  doi: 10.1109/3477.484436
  contributor:
    fullname: Colorni
– volume: 25
  start-page: 4749
  year: 2021
  end-page: 4769
  ident: CR7
  article-title: Energy-efficient green ant colony optimization for path planning in dynamic 3D environments
  publication-title: Soft Comput.
  doi: 10.1007/s00500-020-05483-6
  contributor:
    fullname: Kar
– year: 2020
  ident: CR16
  article-title: An improved ant colony optimization algorithm to the periodic vehicle routing problem with time window and service choice
  publication-title: Swarm Evol. Comput.
  doi: 10.1016/j.swevo.2020.100675
  contributor:
    fullname: Xing
– volume: 180
  start-page: 2390
  year: 2010
  end-page: 2404
  ident: CR20
  article-title: An analysis of communication policies for homogeneous multi-colony ACO algorithms
  publication-title: Inf. Sci. (Ny)
  doi: 10.1016/j.ins.2010.02.017
  contributor:
    fullname: Birattari
– volume: 30
  start-page: 484
  year: 2015
  end-page: 490
  ident: CR2
  article-title: A new hybrid method based on particle swarm optimization, ant colony optimization and 3-opt algorithms for traveling salesman problem
  publication-title: Appl. Soft Comput. J.
  doi: 10.1016/j.asoc.2015.01.068
  contributor:
    fullname: Kodaz
– volume: 86
  start-page: 105887
  year: 2020
  ident: CR33
  article-title: Discrete spider monkey optimization for travelling salesman problem
  publication-title: Appl. Soft Comput. J.
  doi: 10.1016/j.asoc.2019.105887
  contributor:
    fullname: Adeli
– volume: 16
  start-page: 889
  year: 2000
  end-page: 914
  ident: CR6
  article-title: Hoos HH (2000) MAX–MIN ant system
  publication-title: Futur. Gener. Comput. Syst.
  doi: 10.1016/S0167-739X(00)00043-1
  contributor:
    fullname: Stützle
– year: 2020
  ident: CR27
  article-title: Information volume of mass function
  publication-title: Int. J. Comput. Commun. Control
  doi: 10.15837/ijccc.2020.6.3983
  contributor:
    fullname: Deng
– volume: 132
  start-page: 103619
  year: 2020
  ident: CR31
  article-title: A novel odor source localization system based on particle filtering and information entropy
  publication-title: Rob. Auton. Syst.
  doi: 10.1016/j.robot.2020.103619
  contributor:
    fullname: Wang
– volume: 71
  start-page: 277
  year: 2018
  end-page: 290
  ident: CR37
  article-title: A discrete water cycle algorithm for solving the symmetric and asymmetric traveling salesman problem
  publication-title: Appl. Soft Comput. J.
  doi: 10.1016/j.asoc.2018.06.047
  contributor:
    fullname: Camacho
– volume: 92
  start-page: 103649
  year: 2020
  ident: CR35
  article-title: DEACO: adopting dynamic evaporation strategy to enhance ACO algorithm for the traveling salesman problem
  publication-title: Eng. Appl. Artif. Intell.
  doi: 10.1016/j.engappai.2020.103649
  contributor:
    fullname: Ebadinezhad
– volume: 182
  start-page: 3
  year: 2012
  end-page: 14
  ident: CR17
  article-title: A multi-level ant-colony mining algorithm for membership functions
  publication-title: Inf. Sci. (Ny)
  doi: 10.1016/j.ins.2010.12.019
  contributor:
    fullname: Wu
– volume: 83
  start-page: 45
  year: 2019
  end-page: 56
  ident: CR10
  article-title: Hybrid bidirectional ant colony optimization (hybrid BACO): an algorithm for disassembly sequence planning
  publication-title: Eng. Appl. Artif. Intell.
  doi: 10.1016/j.engappai.2019.04.015
  contributor:
    fullname: Huang
– volume: 74
  start-page: 281
  year: 2019
  end-page: 291
  ident: CR15
  article-title: Hybrid ant colony optimization model for image retrieval using scale-invariant feature transform local descriptor
  publication-title: Comput. Electr. Eng.
  doi: 10.1016/j.compeleceng.2019.02.006
  contributor:
    fullname: Vinothkanna
– volume: 50
  start-page: 4529
  year: 2020
  end-page: 4542
  ident: CR24
  article-title: A novel ant colony optimization based on game for traveling salesman problem
  publication-title: Appl. Intell.
  doi: 10.1007/s10489-020-01799-w
  contributor:
    fullname: Pan
– volume: 1
  start-page: 53
  year: 1997
  end-page: 66
  ident: CR5
  article-title: Ant colony system: a cooperative learning approach to the traveling salesman problem
  publication-title: IEEE Trans. Evol. Comput.
  doi: 10.1109/4235.585892
  contributor:
    fullname: Gambardella
– volume: 107
  start-page: 107517
  year: 2020
  ident: CR29
  article-title: Accelerating information entropy-based feature selection using rough set theory with classified nested equivalence classes
  publication-title: Pattern Recognit.
  doi: 10.1016/j.patcog.2020.107517
  contributor:
    fullname: Liu
– volume: 44
  start-page: 428
  year: 2019
  end-page: 438
  ident: CR38
  article-title: A swap sequence based artificial bee colony algorithm for traveling salesman problem
  publication-title: Swarm Evol. Comput.
  doi: 10.1016/j.swevo.2018.05.006
  contributor:
    fullname: Maiti
– volume: 63
  start-page: 1
  year: 2020
  end-page: 19
  ident: CR26
  article-title: Uncertainty measure in evidence theory
  publication-title: Sci. China Inf. Sci.
  doi: 10.1007/s11432-020-3006-9
  contributor:
    fullname: Deng
– volume: 433
  start-page: 142
  year: 2018
  end-page: 162
  ident: CR9
  article-title: A best-path-updating information-guided ant colony optimization algorithm
  publication-title: Inf. Sci. (Ny)
  doi: 10.1016/j.ins.2017.12.047
  contributor:
    fullname: Zhang
– volume: 22
  start-page: 1669
  year: 2018
  end-page: 1685
  ident: CR34
  article-title: A parallel cooperative hybrid method based on ant colony optimization and 3-Opt algorithm for solving traveling salesman problem
  publication-title: Soft Comput.
  doi: 10.1007/s00500-016-2432-3
  contributor:
    fullname: Kodaz
– volume: 172
  start-page: 114639
  year: 2021
  ident: CR32
  article-title: A discrete bat algorithm based on Lévy flights for Euclidean traveling salesman problem
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2021.114639
  contributor:
    fullname: Barkatou
– volume: 36
  start-page: 6995
  year: 2009
  end-page: 7001
  ident: CR1
  article-title: Study of genetic algorithm with reinforcement learning to solve the TSP
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2008.08.026
  contributor:
    fullname: Zeng
– volume: 406
  start-page: 29
  year: 2017
  end-page: 41
  ident: CR8
  article-title: Ant-colony algorithm with a strengthened negative-feedback mechanism for constraint-satisfaction problems
  publication-title: Inf. Sci. (Ny)
  doi: 10.1016/j.ins.2017.04.016
  contributor:
    fullname: Liu
– volume: 295
  start-page: 67
  year: 2015
  end-page: 90
  ident: CR14
  article-title: Ant colony optimization based enhanced dynamic source routing algorithm for mobile Ad-hoc network
  publication-title: Inf. Sci. (Ny)
  doi: 10.1016/j.ins.2014.09.039
  contributor:
    fullname: Das
– volume: 97
  start-page: 106720
  year: 2020
  ident: CR12
  article-title: Heterogenous adaptive ant colony optimization with 3-opt local search for the travelling salesman problem
  publication-title: Appl. Soft Comput.
  doi: 10.1016/j.asoc.2020.106720
  contributor:
    fullname: Collett
– volume: 1187
  start-page: 112933
  year: 2020
  ident: CR30
  article-title: Information entropy of mixing molecules and its application to molecular ensembles and chemical reactions
  publication-title: Comput. Theor. Chem.
  doi: 10.1016/j.comptc.2020.112933
  contributor:
    fullname: Sabirov
– volume: 19
  start-page: 585
  year: 2015
  end-page: 596
  ident: CR36
  article-title: Hybrid Max-Min ant system with four vertices and three lines inequality for traveling salesman problem
  publication-title: Soft Comput.
  doi: 10.1007/s00500-014-1279-8
  contributor:
    fullname: Yong
– volume: 50
  start-page: 100563
  year: 2019
  ident: CR23
  article-title: A multi ant system based hybrid heuristic algorithm for vehicle routing problem with service time customization
  publication-title: Swarm Evol. Comput.
  doi: 10.1016/j.swevo.2019.100563
  contributor:
    fullname: Xing
– volume: 48
  start-page: 59
  year: 2016
  end-page: 71
  ident: CR40
  article-title: An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems
  publication-title: Eng. Appl. Artif. Intell.
  doi: 10.1016/j.engappai.2015.10.006
  contributor:
    fullname: Carballedo
– year: 2021
  ident: CR25
  article-title: Multiple ant colony optimization using both novel LSTM network and adaptive Tanimoto communication strategy
  publication-title: Appl. Intell.
  doi: 10.1007/s10489-020-02099-z
  contributor:
    fullname: Liu
– volume: 156
  start-page: 107230
  year: 2021
  ident: CR13
  article-title: Path planning optimization of indoor mobile robot based on adaptive ant colony algorithm
  publication-title: Comput. Ind. Eng.
  doi: 10.1016/j.cie.2021.107230
  contributor:
    fullname: Wu
– year: 2021
  ident: CR28
  article-title: Tsallis eXtropy
  publication-title: Commun. Stat - Theory Methods
  doi: 10.1080/03610926.2021.1921804
  contributor:
    fullname: Deng
– volume: 87
  start-page: 70
  year: 2017
  end-page: 78
  ident: CR39
  article-title: Discrete symbiotic organisms search algorithm for travelling salesman problem
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2017.06.007
  contributor:
    fullname: Adewumi
– volume: 167
  start-page: 63
  year: 2004
  end-page: 76
  ident: CR19
  article-title: Ant colony system with communication strategies
  publication-title: Inf. Sci. (Ny)
  doi: 10.1016/j.ins.2003.10.013
  contributor:
    fullname: Pan
– volume: 433
  start-page: 142
  year: 2018
  ident: 6033_CR9
  publication-title: Inf. Sci. (Ny)
  doi: 10.1016/j.ins.2017.12.047
  contributor:
    fullname: J Ning
– year: 2021
  ident: 6033_CR28
  publication-title: Commun. Stat - Theory Methods
  doi: 10.1080/03610926.2021.1921804
  contributor:
    fullname: Y Xue
– volume: 44
  start-page: 428
  year: 2019
  ident: 6033_CR38
  publication-title: Swarm Evol. Comput.
  doi: 10.1016/j.swevo.2018.05.006
  contributor:
    fullname: I Khan
– volume: 53
  start-page: 74
  year: 2017
  ident: 6033_CR11
  publication-title: Appl. Soft Comput. J.
  doi: 10.1016/j.asoc.2016.12.015
  contributor:
    fullname: F Olivas
– volume: 406
  start-page: 29
  year: 2017
  ident: 6033_CR8
  publication-title: Inf. Sci. (Ny)
  doi: 10.1016/j.ins.2017.04.016
  contributor:
    fullname: K Ye
– volume: 22
  start-page: 1669
  year: 2018
  ident: 6033_CR34
  publication-title: Soft Comput.
  doi: 10.1007/s00500-016-2432-3
  contributor:
    fullname: Ş Gülcü
– year: 2021
  ident: 6033_CR25
  publication-title: Appl. Intell.
  doi: 10.1007/s10489-020-02099-z
  contributor:
    fullname: S Li
– volume: 48
  start-page: 59
  year: 2016
  ident: 6033_CR40
  publication-title: Eng. Appl. Artif. Intell.
  doi: 10.1016/j.engappai.2015.10.006
  contributor:
    fullname: E Osaba
– volume: 180
  start-page: 2390
  year: 2010
  ident: 6033_CR20
  publication-title: Inf. Sci. (Ny)
  doi: 10.1016/j.ins.2010.02.017
  contributor:
    fullname: C Twomey
– volume: 132
  start-page: 103619
  year: 2020
  ident: 6033_CR31
  publication-title: Rob. Auton. Syst.
  doi: 10.1016/j.robot.2020.103619
  contributor:
    fullname: H Zhu
– volume: 295
  start-page: 67
  year: 2015
  ident: 6033_CR14
  publication-title: Inf. Sci. (Ny)
  doi: 10.1016/j.ins.2014.09.039
  contributor:
    fullname: S Chatterjee
– volume: 1
  start-page: 53
  year: 1997
  ident: 6033_CR5
  publication-title: IEEE Trans. Evol. Comput.
  doi: 10.1109/4235.585892
  contributor:
    fullname: M Dorigo
– volume: 36
  start-page: 6995
  year: 2009
  ident: 6033_CR1
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2008.08.026
  contributor:
    fullname: F Liu
– volume: 167
  start-page: 63
  year: 2004
  ident: 6033_CR19
  publication-title: Inf. Sci. (Ny)
  doi: 10.1016/j.ins.2003.10.013
  contributor:
    fullname: S-C Chu
– volume: 26
  start-page: 29
  year: 1996
  ident: 6033_CR4
  publication-title: IEEE Trans. Syst. Man, Cybern. Part B
  doi: 10.1109/3477.484436
  contributor:
    fullname: M Dorigo
– ident: 6033_CR18
– volume: 107
  start-page: 107517
  year: 2020
  ident: 6033_CR29
  publication-title: Pattern Recognit.
  doi: 10.1016/j.patcog.2020.107517
  contributor:
    fullname: J Zhao
– volume: 105
  year: 2021
  ident: 6033_CR3
  publication-title: Appl. Soft Comput.
  doi: 10.1016/j.asoc.2021.107298
  contributor:
    fullname: K Panwar
– volume: 156
  start-page: 107230
  year: 2021
  ident: 6033_CR13
  publication-title: Comput. Ind. Eng.
  doi: 10.1016/j.cie.2021.107230
  contributor:
    fullname: C Miao
– volume: 172
  start-page: 114639
  year: 2021
  ident: 6033_CR32
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2021.114639
  contributor:
    fullname: Y Saji
– volume: 25
  start-page: 4749
  year: 2021
  ident: 6033_CR7
  publication-title: Soft Comput.
  doi: 10.1007/s00500-020-05483-6
  contributor:
    fullname: V Sangeetha
– volume: 7
  start-page: 157303
  year: 2019
  ident: 6033_CR22
  publication-title: IEEE Access.
  doi: 10.1109/ACCESS.2019.2949860
  contributor:
    fullname: D Zhang
– volume: 182
  start-page: 3
  year: 2012
  ident: 6033_CR17
  publication-title: Inf. Sci. (Ny)
  doi: 10.1016/j.ins.2010.12.019
  contributor:
    fullname: TP Hong
– volume: 30
  start-page: 484
  year: 2015
  ident: 6033_CR2
  publication-title: Appl. Soft Comput. J.
  doi: 10.1016/j.asoc.2015.01.068
  contributor:
    fullname: M Mahi
– year: 2020
  ident: 6033_CR16
  publication-title: Swarm Evol. Comput.
  doi: 10.1016/j.swevo.2020.100675
  contributor:
    fullname: Y Wang
– volume: 1187
  start-page: 112933
  year: 2020
  ident: 6033_CR30
  publication-title: Comput. Theor. Chem.
  doi: 10.1016/j.comptc.2020.112933
  contributor:
    fullname: DS Sabirov
– volume: 16
  start-page: 889
  year: 2000
  ident: 6033_CR6
  publication-title: Futur. Gener. Comput. Syst.
  doi: 10.1016/S0167-739X(00)00043-1
  contributor:
    fullname: T Stützle
– volume: 87
  start-page: 70
  year: 2017
  ident: 6033_CR39
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2017.06.007
  contributor:
    fullname: AES Ezugwu
– volume: 50
  start-page: 4529
  year: 2020
  ident: 6033_CR24
  publication-title: Appl. Intell.
  doi: 10.1007/s10489-020-01799-w
  contributor:
    fullname: K Yang
– volume: 63
  start-page: 1
  year: 2020
  ident: 6033_CR26
  publication-title: Sci. China Inf. Sci.
  doi: 10.1007/s11432-020-3006-9
  contributor:
    fullname: Y Deng
– volume: 83
  start-page: 45
  year: 2019
  ident: 6033_CR10
  publication-title: Eng. Appl. Artif. Intell.
  doi: 10.1016/j.engappai.2019.04.015
  contributor:
    fullname: HE Tseng
– volume: 86
  start-page: 105887
  year: 2020
  ident: 6033_CR33
  publication-title: Appl. Soft Comput. J.
  doi: 10.1016/j.asoc.2019.105887
  contributor:
    fullname: MAH Akhand
– volume: 92
  start-page: 103649
  year: 2020
  ident: 6033_CR35
  publication-title: Eng. Appl. Artif. Intell.
  doi: 10.1016/j.engappai.2020.103649
  contributor:
    fullname: S Ebadinezhad
– volume: 19
  start-page: 585
  year: 2015
  ident: 6033_CR36
  publication-title: Soft Comput.
  doi: 10.1007/s00500-014-1279-8
  contributor:
    fullname: W Yong
– volume: 97
  start-page: 106720
  year: 2020
  ident: 6033_CR12
  publication-title: Appl. Soft Comput.
  doi: 10.1016/j.asoc.2020.106720
  contributor:
    fullname: AF Tuani
– year: 2020
  ident: 6033_CR27
  publication-title: Int. J. Comput. Commun. Control
  doi: 10.15837/ijccc.2020.6.3983
  contributor:
    fullname: Y Deng
– volume: 74
  start-page: 281
  year: 2019
  ident: 6033_CR15
  publication-title: Comput. Electr. Eng.
  doi: 10.1016/j.compeleceng.2019.02.006
  contributor:
    fullname: K Raveendra
– volume: 50
  start-page: 100563
  year: 2019
  ident: 6033_CR23
  publication-title: Swarm Evol. Comput.
  doi: 10.1016/j.swevo.2019.100563
  contributor:
    fullname: Y Wang
– volume: 39
  start-page: 5006
  year: 2012
  ident: 6033_CR21
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2011.10.012
  contributor:
    fullname: G Dong
– volume: 71
  start-page: 277
  year: 2018
  ident: 6033_CR37
  publication-title: Appl. Soft Comput. J.
  doi: 10.1016/j.asoc.2018.06.047
  contributor:
    fullname: E Osaba
SSID ssib048395113
ssj0001916267
ssj0061873
Score 2.2955577
Snippet In this paper, we propose a multi-colony ant optimization based on pheromone fusion mechanism of cooperative game (CGMACO) to balance the convergence speed and...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Publisher
StartPage 1657
SubjectTerms Algorithms
Convergence
Engineering
Entropy (Information theory)
Game theory
Humanities and Social Sciences
multidisciplinary
Optimization
Pheromones
Research Article-Computer Engineering and Computer Science
Science
Traveling salesman problem
Title Multi-Colony Ant Optimization Based on Pheromone Fusion Mechanism of Cooperative Game
URI https://link.springer.com/article/10.1007/s13369-021-06033-4
https://www.proquest.com/docview/2630279292
Volume 47
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELa27QUOFU-xUCofuIWgxM_NcRfYVogFJLpSOEW246p7aFOV3Uv_B_-XmcR5bNWVKJcomliR45nMyzOfCXnnDfjAvNSx1wiqraSOrbMsdlZJ5kqdnmtsTl58U6dL8SWX-Wj0Z1C1tFnbD-723r6S_-Eq0ICv2CX7AM52LwUC3AN_4Qochus_8bjuno0h9ocQHmEAou-gAC5DZ2U0AwNV4mbAD-BLBZPy0XyDybFo4bHfF4_HwGKMqrr2Af_7xGxjF0xvDGKSd_gSWJPYNgJhxt33aIboqqKZH6QWFnUa9pcpq2AeG-2CxHxlqstVT_66qsk_L3yghUQExLDJVlFHm4iMduF0gUoD9chjqXTeWJ-WBlEsaw5uaXVyg8IZZI8NFGyqGjzrYKyxh-JeQ5CExmjOVRZjGUqi8NQ60Zu9rhixB27GwQUMLurBhdgjBwz0FyjOg-ns02zeKioBXiU4qrxP5oGTzerTirsvDA1aTZvm3VlsO0F9ZHNnM772cc6ekMMQnNBpI2lPychfPSOPB5CVz8lyKHMUZI4OZY7WMkfhppM52sgc7WSOVud0IHMUZe4FWc4_n308jcPRHLEDnb2O2UQ6XUphVeoMsxrcXC0V1y7VSTlRpvRcucxlKhM-s5J7CYpeWm6lzryApy_J_hXM4RWhmbeImSSc80y4xFlvuC39hHFjsoS7MYnatSquGwSWYjfLxuSoXc4i_Bu_C6Zwdx4CATYm79sl7h_vftvrhw1_Qx71P8YR2V_fbPxb8FnX9jhI0DHZO8nTv9-1kEU
link.rule.ids 315,783,787,27936,27937
linkProvider EBSCOhost
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Multi-Colony+Ant+Optimization+Based+on+Pheromone+Fusion+Mechanism+of+Cooperative+Game&rft.jtitle=Arabian+journal+for+science+and+engineering+%282011%29&rft.au=Mo%2C+Yadong&rft.au=You%2C+Xiaoming&rft.au=Liu%2C+Sheng&rft.date=2022-02-01&rft.pub=Springer+Berlin+Heidelberg&rft.issn=2193-567X&rft.eissn=2191-4281&rft.volume=47&rft.issue=2&rft.spage=1657&rft.epage=1674&rft_id=info:doi/10.1007%2Fs13369-021-06033-4&rft.externalDocID=10_1007_s13369_021_06033_4
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2193-567X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2193-567X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2193-567X&client=summon