An Improved Ant Colony Algorithm for Independent Tasks Scheduling of Grid

被引:0
|
作者
Zhu, Youchan [1 ]
Wei, Qiujuan [1 ]
机构
[1] North China Elect Power Univ, Network Management Ctr, Baoding 071003, Hebei Province, Peoples R China
关键词
grid; tasks scheduling; IACO algorithm;
D O I
10.1109/ICCAE.2010.5451663
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The article introduces an improved ant colony algorithm (IACO) for the grid independent tasks scheduling problem. Min-min algorithm can decide the resource which can complete the task early. Initializing the pheromone of ant colony algorithm with Min-min algorithm can improve the lack of initial pheromone, slowing speed of solving. To avoid the "premature"phenomenon of the latter part, this paper improves the parameters. The improved ant colony algorithm is more suited to the grid tasks scheduling and can make full use of the resource.
引用
收藏
页码:566 / 569
页数:4
相关论文
共 50 条
  • [21] Application of improved ant colony algorithm in vehicle scheduling problem
    Wang Jinguo
    Wang Na
    Ma Haichun
    [J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING, 2015, 39 : 2095 - 2098
  • [22] An Improved Ant Colony Algorithm for the Logistics Vehicle Scheduling Problem
    Zhang, Qiang
    Zhang, Qiuwen
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS, 2008, : 55 - +
  • [23] Agile satellite scheduling based on improved ant colony algorithm
    [J]. Yan, Z.-Z., 1600, Systems Engineering Society of China (34):
  • [24] Application of improved ant colony algorithm in vehicle scheduling problem
    Wang Rui
    Wang Jinguo
    Wang Na
    [J]. PROCEEDINGS OF THE 2015 JOINT INTERNATIONAL MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY CONFERENCE (JIMET 2015), 2015, 10 : 656 - 659
  • [25] 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
  • [26] GRID TASK SCHEDULING RESEARCH BASED ON ANT COLONY HYBRID ALGORITHM
    Wei Xian-Min
    [J]. 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 595 - 597
  • [27] Research on Grid Resource Scheduling Strategy Based on Ant Colony Algorithm
    Liu, Aihong
    [J]. EIGHTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III, 2009, : 824 - 829
  • [28] Tasks scheduling in heterogeneous computing systems using ant colony optimization algorithm
    Zhong, YW
    Yang, JG
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 251 - 256
  • [29] Improved ant colony optimization algorithm for job shop scheduling problem
    Zhang, Zhi-Qiang
    Zhang, Jing
    Zhang, Xiang
    Li, Shu-Juan
    [J]. Yingyong Kexue Xuebao/Journal of Applied Sciences, 2010, 28 (02): : 182 - 188
  • [30] An Improved Ant Colony Optimization Job Scheduling Algorithm in Fog Computing
    Yin, Chao
    Li, Tongfang
    Qu, Xiaoping
    Yuan, Sihao
    [J]. INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND ROBOTICS 2020, 2020, 11574