AN ALGORITHM FOR SOLVING GRAPH COLORING PROBLEMS BASED ON AN IMPROVED ANT COLONY OPTIMIZATION

被引：0
|
作者：
Zhou, Supei [1 ]
机构：
[1] Zhejiang Sci Tech Univ, Sch Sci, Hangzhou 310018, Zhejiang, Peoples R China
来源：
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE | 2023年 / 85卷 / 02期
关键词：
graph coloring problem; ant colony optimization; greedy algorithm; social networks; link prediction;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The Graph Coloring Problem (GCP) is a significant research area in graph theory, and new breakthroughs are constantly being made, while the ant colony optimization shows its outstanding ability to solve path planning problems. In this research, the ant colony optimization method is made full use of to improve it using one kind of greedy algorithm, and the effectiveness of this proposed solution algorithm for the coloring problem in a realistic directed and undirected network environment is validated. It is demonstrated that the proposed GAC-GC graph coloring solution method has better efficiency and accuracy than the classical algorithm for coloring problems. In future research, further improvements can be made from various perspectives, such as application scenarios, integrated application of algorithmic data pre-processing, and hybrid algorithm improvement.
引用
收藏
页码：209 / 220
页数：12
相关论文
共 50 条
  • [1] AN ALGORITHM FOR SOLVING GRAPH COLORING PROBLEMS BASED ON AN IMPROVED ANT COLONY OPTIMIZATION
    Zhou, Supei
    UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2023, 85 (02): : 209 - 220
  • [2] An Improved Ant Colony Optimization Based Parking Algorithm with Graph Coloring
    Agizza, Marco
    Balzano, Walter
    Stranieri, Silvia
    ADVANCED INFORMATION NETWORKING AND APPLICATIONS, AINA-2022, VOL 3, 2022, 451 : 82 - 94
  • [3] Improved ant colony algorithm for solving continuous space optimization problems
    Duan, Hai-Bin
    Ma, Guan-Jun
    Wang, Dao-Bo
    Yu, Xiu-Fen
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (05): : 974 - 977
  • [4] An improved ant colony optimization algorithm for solving TSP
    Yue, Yimeng
    Wang, Xin
    International Journal of Multimedia and Ubiquitous Engineering, 2015, 10 (12): : 153 - 164
  • [5] A novel firefly algorithm based ant colony optimization for solving combinatorial optimization problems
    1600, Technomathematics Research Foundation (11):
  • [6] An improved feature selection algorithm based on graph clustering and ant colony optimization
    Ghimatgar, Hojat
    Kazemi, Kamran
    Helfroush, Mohamamd Sadegh
    Aarabi, Ardalan
    KNOWLEDGE-BASED SYSTEMS, 2018, 159 : 270 - 285
  • [7] An Improved Ant Colony Optimization Algorithm for Solving the TSP Problem
    Du, Zhanwei
    Yang, Yongjian
    Sun, Yongxiong
    Zhang, Chijun
    Li, Tuanliang
    ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 620 - 624
  • [8] An Ant Colony Optimization algorithm for solving the Multidimensional Knapsack Problems
    Ji, Junzhoug
    Huang, Zhen
    Liu, Chunnian
    Liu, Xuejing
    Zhong, Ning
    PROCEEDINGS OF THE IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY (IAT 2007), 2007, : 10 - +
  • [9] Register Allocation with Graph Coloring by Ant Colony Optimization
    Lintzmayer, Carla Negri
    Mulati, Mauro Henrique
    da Silva, Anderson Faustino
    2011 30TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2012, : 247 - 255
  • [10] A New Local Search Based Ant Colony Optimization Algorithm for Solving Combinatorial Optimization Problems
    Hassan, Md. Rakib
    Islam, Md. Monirul
    Murase, Kazuyuki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (05): : 1127 - 1136
12345