Chaotic ant swarm for graph coloring

We present a hybrid chaotic ant swarm approach for the graph coloring problem (CASCOL). This approach is based on a novel swarm intelligence technique called chaotic ant swarm (CAS) and a simple greedy sequential coloring, First-Fit algorithm. We use the CAS evolutionary to improve First-Fit algorit...

Full description

Saved in:
Bibliographic Details
Published in2010 IEEE International Conference on Intelligent Computing and Intelligent Systems Vol. 1; pp. 512 - 516
Main Authors Fangzhen Ge, Zhen Wei, Yiming Tian, Zhenjin Huang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2010
Subjects
Chaotic ant swarm
Combinational optimization
Economics
First-Fit algorithm
Generators
Graph coloring problem
Tin
Online AccessGet full text
ISBN9781424465828
1424465826
DOI10.1109/ICICISYS.2010.5658530

Cover

Abstract We present a hybrid chaotic ant swarm approach for the graph coloring problem (CASCOL). This approach is based on a novel swarm intelligence technique called chaotic ant swarm (CAS) and a simple greedy sequential coloring, First-Fit algorithm. We use the CAS evolutionary to improve First-Fit algorithm for GCP and formulate hybrid algorithm architecture. Computational experiments give evidence that our proposed algorithm is competitive with the existing algorithms for this problem.
AbstractList We present a hybrid chaotic ant swarm approach for the graph coloring problem (CASCOL). This approach is based on a novel swarm intelligence technique called chaotic ant swarm (CAS) and a simple greedy sequential coloring, First-Fit algorithm. We use the CAS evolutionary to improve First-Fit algorithm for GCP and formulate hybrid algorithm architecture. Computational experiments give evidence that our proposed algorithm is competitive with the existing algorithms for this problem.
Author Zhen Wei
Fangzhen Ge
Yiming Tian
Zhenjin Huang
Author_xml – sequence: 1
  surname: Fangzhen Ge
  fullname: Fangzhen Ge
  email: gfz203377@163.com
  organization: Sch. of Comput. & Inf., Hefei Univ. of Technol., Hefei, China
– sequence: 2
  surname: Zhen Wei
  fullname: Zhen Wei
  organization: Sch. of Comput. & Inf., Hefei Univ. of Technol., Hefei, China
– sequence: 3
  surname: Yiming Tian
  fullname: Yiming Tian
  organization: Sch. of Comput. & Inf., Hefei Univ. of Technol., Hefei, China
– sequence: 4
  surname: Zhenjin Huang
  fullname: Zhenjin Huang
  organization: Sch. of Comput. & Inf., Hefei Univ. of Technol., Hefei, China
BookMark eNo1T01LAzEUjFhBW_cXiJCD123z9XaToyxWCwUP7cVTeYlJG2k3Jbsg_nsD1pnDMMPweDMlkz71npBHzuacM7NYdYWbj81csBJBAxokuyJTroRSxSlxTSrT6n8v9C2phuGLFZQ26PaOPHUHTGN0FPuRDt-YTzSkTPcZzwfq0jHl2O_vyU3A4-Cri87Idvmy7d7q9fvrqnte19GwsQ42tI0FicLw8hFwDS4g48JazyEwYx2CUbpBroVDrwIH84kNgtTBKSdn5OHvbPTe7845njD_7C675C9BbELJ
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICICISYS.2010.5658530
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Economics
EISBN 1424465842
1424465850
9781424465842
9781424465859
EndPage 516
ExternalDocumentID 5658530
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-fbf76b53a2912015185cfa012bbe15f09bca59486a182cae4f159da6a538fc4c3
IEDL.DBID RIE
ISBN 9781424465828
1424465826
IngestDate Wed Aug 27 02:55:14 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-fbf76b53a2912015185cfa012bbe15f09bca59486a182cae4f159da6a538fc4c3
PageCount 5
ParticipantIDs ieee_primary_5658530
PublicationCentury 2000
PublicationDate 2010-Oct.
PublicationDateYYYYMMDD 2010-10-01
PublicationDate_xml – month: 10
  year: 2010
  text: 2010-Oct.
PublicationDecade 2010
PublicationTitle 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems
PublicationTitleAbbrev ICICISYS
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000565587
Score 1.5166893
Snippet We present a hybrid chaotic ant swarm approach for the graph coloring problem (CASCOL). This approach is based on a novel swarm intelligence technique called...
SourceID ieee
SourceType Publisher
StartPage 512
SubjectTerms Chaotic ant swarm
Combinational optimization
Economics
First-Fit algorithm
Generators
Graph coloring problem
Tin
Title Chaotic ant swarm for graph coloring
URI https://ieeexplore.ieee.org/document/5658530
Volume 1
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwFA5zFz35YxN_08OOdmvXJG3OwzGFibAJ8zSS1xcUcZOtQ_Cv9yVtJ4oHyaUJpeSlab-Xl_d9YawjJArM-3kYZyoKubJRmOkkcnGrlOaHlgiO4Dy-l6NHfjcTswa73nJhENEnn2HXXfq9_HwJGxcq65HzQehCC_SdNFUlV2sbTyEgFyJLa-4W3dmXtaRTVc8qBk8cqd7tgMrkaVImd1UP_nHCigeY4T4b110r80peu5vCdOHzl2rjf_t-wNrfVL7gYQtSh6yBiyO2W9OR1y3WGTzrJc2egIY4WH_o1VtAfmzghawDJ2ntAn9tNh3eTAejsDo6IXxRURFaY1NpRKL7KiYDBYEyWE1YZAzGwkbKgHY6LVLT8gI0ckteTa6lpt-fBQ7JMWsulgs8YQEoqywaLUAAT4Fn1sgcRMIhtvQ54ylrOWPn76U4xryy8-zv5nO257fffTbcBWsWqw1eEqoX5sq_zi_ceZy1
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT8IwFH4heMCTP8D42x04OthY261nIgEFYgImeCJt10ZjAAMjJv71vnYbRuPB7LItzdK3dvvee33fV4AmZZrqtJP6YcIDn3AT-ImIApu3inF-CKaVJTiPxqz_RO5ndFaB2x0XRmvtis90y566tfx0pbY2VdZG5wPRBQP0PYpRRZyztXYZFYRySpO4ZG9h2w4rRZ2K66Tg8IQBbw-6eEyeJ3l5V_HoH3usOIjpHcCo7FxeWfLW2maypT5_6Tb-t_eH0Pgm83mPO5g6gopeHkOtJCRv6tDsvogVzh8PX7K3-RDrhYeerOekrD0ram1Tfw2Y9u6m3b5fbJ7gv_Ig8400MZM0Eh0eooEUYVkZgWgkpQ6pCbhUwiq1MIEBhhKaGPRrUsEE_gCNIio6gepytdSn4CluuNFSUEUViRVJjGSpohFRocEPWp9B3Ro7f8_lMeaFned_376BWn86Gs6Hg_HDBey7xXhXG3cJ1Wy91VeI8Zm8dkP7BVGPoAY
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%3Abook&rft.genre=proceeding&rft.title=2010+IEEE+International+Conference+on+Intelligent+Computing+and+Intelligent+Systems&rft.atitle=Chaotic+ant+swarm+for+graph+coloring&rft.au=Fangzhen+Ge&rft.au=Zhen+Wei&rft.au=Yiming+Tian&rft.au=Zhenjin+Huang&rft.date=2010-10-01&rft.pub=IEEE&rft.isbn=9781424465828&rft.volume=1&rft.spage=512&rft.epage=516&rft_id=info:doi/10.1109%2FICICISYS.2010.5658530&rft.externalDocID=5658530
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424465828/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424465828/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424465828/sc.gif&client=summon&freeimage=true