The Research of Task Assignment Based on Ant Colony Algorithm

被引:0
|
作者
Wang, Ziniu [1 ]
Li, Song [2 ]
Wang, Yan [2 ]
Li, Shaobo [2 ]
机构
[1] Guizhou Univ, Ctr Informationizat Management, Guiyang 550003, Guizhou Prov, Peoples R China
[2] Guizhou Univ, Coll Comp Sci & Technol, Guiyang 550003, Guizhou Prov, Peoples R China
关键词
Ant Colony Algorithm; Improved Ant Colony Algorithm; Positive Feedback Problem; Self-adaptive Perturbation Mechanism;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Ant Colony Algorithm newly appears as a heuristic algorithm, which has received much attention recently. It is applied to the assignment problem and an improved algorithm is presented to raise the search ability for the global optimization. The assignment problem based on the Ant Colony Algorithm is briefly introduced, and then the mathematical description and the procedure of the Ant Colony Algorithm problem are given. Base on that, the real case is given to demonstrate the superiority of the Ant Colony Algorithm.
引用
收藏
页码:2334 / +
页数:3
相关论文
共 50 条
  • [21] Research on Improvement of Ant Colony Algorithm for Multi-Robot Task Allocation
    Li, Xu
    Liu, Zhengyan
    [J]. PROCEEDINGS OF 2019 IEEE 8TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC 2019), 2019, : 1315 - 1319
  • [22] Optimal Fleet Assignment Using Ant Colony Algorithm
    Anzoom, Rashid
    Basin, M. Ahsan Akhtar
    [J]. 2018 INTERNATIONAL CONFERENCE ON PRODUCTION AND OPERATIONS MANAGEMENT SOCIETY (POMS), 2018,
  • [23] Heuristic Task Scheduling Algorithm Based on Rational Ant Colony Optimization
    ZHANG Xiaodong
    CUI Xiaoyan
    ZHENG Shizhuo
    [J]. Chinese Journal of Electronics, 2014, 23 (02) : 311 - 314
  • [24] Ant colony optimization algorithm for expert assignment problem
    Li, Na-Na
    Zhao, Zheng
    Gu, Jun-Hua
    Liu, Bo-Ying
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 660 - +
  • [25] Multi-robot Task Allocation Based on Ant Colony Algorithm
    Wang, Jian-Ping
    Gu, Yuesheng
    Li, Xiao-Min
    [J]. JOURNAL OF COMPUTERS, 2012, 7 (09) : 2160 - 2167
  • [26] Heuristic Task Scheduling Algorithm Based on Rational Ant Colony Optimization
    Zhang Xiaodong
    Cui Xiaoyan
    Zheng Shizhuo
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2014, 23 (02) : 311 - 314
  • [27] Grid Task Scheduling Based on Chaotic Ant Colony Optimization Algorithm
    Ma, Yuanxiang
    Wang, Yizhi
    [J]. PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 469 - 472
  • [28] Research on Parameter Optimization of ant colony algorithm based on genetic algorithm
    Tao, Li-hua
    Shi, Peng-tao
    Bai, Jun-feng
    [J]. PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2016: THEORY AND APPLICATION OF INDUSTRIAL ENGINEERING, 2017, : 131 - 136
  • [29] An incremental ant colony optimization based approach to task assignment to processors for multiprocessor scheduling
    Hamid Reza Boveiri
    [J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18 : 498 - 510
  • [30] Multi-task Assignment of Logistics Distribution based on Modified Ant Colony Optimization
    Yu Lin
    Li Meng
    Cheng Jin
    Fang Wen-Jing
    [J]. 2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 457 - 461