Hybrid enhanced ant colony algorithm and enhanced bee colony algorithm for grid scheduling

被引：15
|
作者：
Mathiyalagan, P. [1 ]
Suriya, S. [1 ]
Sivanandam, S. N. [1 ]
机构：
[1] PSG Coll Technol, Dept Comp Sci & Engn, Coimbatore 641004, Tamil Nadu, India
来源：
INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING | 2011年 / 2卷 / 01期
关键词：
swarm intelligence; scheduling; heuristic approach; stigmeric communication; pheromone;
D O I：
10.1504/IJGUC.2011.039980
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Selecting the right processor for a task is a complex problem in computational grids. The goal of resource allocation of tasks is the successful scheduling of tasks that reduces execution time. Usually, heuristic approaches are used for solving complex optimisation problems. In this paper, hybridisation of modified pheromone updating rule of ant colony algorithm and modified fitness functions of bee colony algorithm are proposed. The proposed method was simulated by using MATLAB with TORSCHE toolbox. The experimental results show that newly proposed hybrid modified ant colony method and modified bee colony method provide optimal solutions and reduce execution time of a particular task.
引用
收藏
页码：45 / 58
页数：14
相关论文
共 50 条
  • [41] Hybrid algorithm combining ant colony optimization algorithm with genetic algorithm
    Shang, Gao
    Jiang Xinzi
    Tang Kezong
    [J]. PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 5, 2007, : 701 - +
  • [42] Improving Cached Data Offloading Optimization Based on Enhanced Hybrid Ant Colony Genetic Algorithm
    Zulfa, Mulki Indana
    Hartanto, Rudy
    Permanasari, Adhistya Erna
    Ali, Waleed
    [J]. IEEE ACCESS, 2022, 10 : 84558 - 84568
  • [43] Enhanced Global-Best Artificial Bee Colony Optimization Algorithm
    Abro, Abdul Ghani
    Mohamad-Saleh, Junita
    [J]. 2012 SIXTH UKSIM/AMSS EUROPEAN SYMPOSIUM ON COMPUTER MODELLING AND SIMULATION (EMS), 2012, : 95 - 100
  • [44] Software Cost Estimation using Enhanced Artificial Bee Colony Algorithm
    Yigit-Sert, Sevgi
    Kullu, Pinar
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (04) : 67 - 70
  • [45] An enhanced artificial bee colony algorithm with dual-population framework
    Cui, Laizhong
    Li, Genghui
    Luo, Yanli
    Chen, Fei
    Ming, Zhong
    Lu, Nan
    Lu, Jian
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2018, 43 : 184 - 206
  • [46] Feature Selection Optimization through Enhanced Artificial Bee Colony Algorithm
    Shunmugapriya, P.
    Kanmani, S.
    Supraja, R.
    Saranya, K.
    Hemalatha
    [J]. 2013 INTERNATIONAL CONFERENCE ON RECENT TRENDS IN INFORMATION TECHNOLOGY (ICRTIT), 2013, : 56 - 61
  • [47] A hybrid approach to artificial bee colony algorithm
    Ma, Lianbo
    Zhu, Yunlong
    Zhang, Dingyi
    Niu, Ben
    [J]. NEURAL COMPUTING & APPLICATIONS, 2016, 27 (02): : 387 - 409
  • [48] Hybrid Differential Artificial Bee Colony Algorithm
    Abraham, Ajith
    Jatoth, Ravi Kumar
    Rajasekhar, A.
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2012, 9 (02) : 249 - 257
  • [49] A hybrid approach to artificial bee colony algorithm
    Lianbo Ma
    Yunlong Zhu
    Dingyi Zhang
    Ben Niu
    [J]. Neural Computing and Applications, 2016, 27 : 387 - 409
  • [50] An Enhanced Exploitation Artificial Bee Colony Algorithm in Automatic Functional Approximations
    Liu, Peizhong
    Liu, Xiaofang
    Luo, Yanming
    Du, Yongzhao
    Fan, Yulin
    Feng, Hsuan-Ming
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2019, 25 (02): : 385 - 394
12345