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 条
  • [41] Research on Facility Layout Problems Based on Ant Colony Algorithm
    Li, Hong
    Gan, Xiao-qing
    Ma, Li-lin
    [J]. MECHANICAL AND ELECTRONICS ENGINEERING III, PTS 1-5, 2012, 130-134 : 2517 - +
  • [42] Ant Colony Algorithm Research based on Pheromone Update Strategy
    Zhai, Yahong
    Xu, Longyan
    Yang Yanxia
    [J]. 2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL I, 2015, : 38 - 41
  • [43] Research on Classification Rule Based on Backtracking Ant Colony Algorithm
    Wang Zhipeng
    Sun Jinguang
    Yin Da
    [J]. 2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2009, : 228 - 231
  • [44] The research for the optimal routing problem based on ant colony algorithm
    Xia, Limin
    Wang, Hua
    Dou, Qian
    [J]. Proceedings of 2006 International Conference on Artificial Intelligence: 50 YEARS' ACHIEVEMENTS, FUTURE DIRECTIONS AND SOCIAL IMPACTS, 2006, : 21 - 25
  • [45] Research of CPA Attack Methods Based on Ant Colony Algorithm
    Duan, Xiaoyi
    Li, You
    Tong, Jianmin
    Li, Xiuying
    He, Siman
    Zhang, Peishu
    [J]. SECURITY AND PRIVACY IN COMMUNICATION NETWORKS, SECURECOMM 2021, PT I, 2021, 398 : 270 - 286
  • [46] Research on Ant Colony Clustering Algorithm Based on HADOOP Platform
    Wang, Zhihao
    Huo, Yonghua
    Wang, Junfang
    Zhao, Kang
    Yang, Yang
    [J]. COLLABORATE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, COLLABORATECOM 2016, 2017, 201 : 514 - 520
  • [47] BASED ON ANT COLONY ALGORITHM GRID RESOURCES SCHEDULING RESEARCH
    Yong, Chen
    Xing, We
    [J]. 2011 3RD INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT (ICCTD 2011), VOL 3, 2012, : 649 - 653
  • [48] Solving the task assignment problem with ant colony optimisation incorporating ideas from the clonal selection algorithm
    Martinovic, Goran
    Bajer, Drazen
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2015, 7 (02) : 129 - 143
  • [49] An Ant Colony optimal algorithm for task scheduling in Grid
    Huai-Hu, Cao
    Yan-Mei, Zhang
    Wa, Niu
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 368 - 372
  • [50] Research on Hybrid Task Scheduling Algorithm Simulation of Ant Colony Algorithm and Simulated Annealing Algorithm in Virtual Environment
    Rong xian-jia
    [J]. 10TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE 2015), 2015, : 562 - 565