Generalized Ant Colony Optimizer: swarm-based meta-heuristic algorithm for cloud services execution

被引:0
|
作者
Ajay Kumar
Seema Bawa
机构
[1] Thapar Institute of Engineering and Technology,
来源
Computing | 2019年 / 101卷
关键词
Ant algorithms; Meta-heuristics; Cloud computing; Optimization; 91B32; 68T20; 90C26;
D O I
暂无
中图分类号
学科分类号
摘要
This work presents a swarm-based meta-heuristic technique known as Generalized Ant Colony Optimizer (GACO). It is a hybrid approach which consists of Simple Ant Colony Optimization and Global Colony Optimization concepts. The main concept behind GACO is the foraging behavior of ants. GACO operates in the following four phases: Creation of a new colony, search of nearest food location, balance the solution, and updating of pheromone. GACO has been tested on seventeen well recognized standard benchmark functions and its results have been compared with three different meta-heuristic algorithms namely as Genetic Algorithm, Particle Swarm Optimization and Artificial Bee Colony. The performance metrics such as average and standard deviation are computed and evaluated with respect to these metrics. The proposed GACO performs better in comparison to the aforementioned algorithms. The proposed algorithm optimizes the cloud resource allocation problem and gives better results with unknown search spaces.
引用
收藏
页码:1609 / 1632
页数:23
相关论文
共 50 条
  • [1] Generalized Ant Colony Optimizer: swarm-based meta-heuristic algorithm for cloud services execution
    Kumar, Ajay
    Bawa, Seema
    [J]. COMPUTING, 2019, 101 (11) : 1609 - 1632
  • [2] A new meta-heuristic optimizer: Pathfinder algorithm
    Yapici, Hamza
    Cetinkaya, Nurettin
    [J]. APPLIED SOFT COMPUTING, 2019, 78 : 545 - 568
  • [3] A SWARM-BASED META-HEURISTIC FOR RELAY NODES PLACEMENT IN WIRELESS SENSOR NETWORKS
    Xu, Yihan
    Xiao, Yutong
    Sun, Qiuya
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2019, 15 (02): : 551 - 567
  • [4] Biological complexity: ant colony meta-heuristic optimization algorithm for protein folding
    Kaushik, Aman Chandra
    Sahi, Shakti
    [J]. NEURAL COMPUTING & APPLICATIONS, 2017, 28 (11): : 3385 - 3391
  • [5] Biological complexity: ant colony meta-heuristic optimization algorithm for protein folding
    Aman Chandra Kaushik
    Shakti Sahi
    [J]. Neural Computing and Applications, 2017, 28 : 3385 - 3391
  • [6] A Meta-heuristic with Ant Colony Approach to Complex System
    Liu, Zongli
    Cao, Jie
    Yuan, Zhanting
    [J]. ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 1147 - 1150
  • [7] Ant Colony Optimization Meta-Heuristic in Project Scheduling
    Olteanu, Alexandru-Liviu
    [J]. PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, KNOWLEDGE ENGINEERING AND DATA BASES, 2009, : 29 - +
  • [8] Snake Optimizer: A novel meta-heuristic optimization algorithm
    Hashim, Fatma A.
    Hussien, Abdelazim G.
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 242
  • [9] Aquila Optimizer: A novel meta-heuristic optimization algorithm
    Abualigah, Laith
    Yousri, Dalia
    Abd Elaziz, Mohamed
    Ewees, Ahmed A.
    Al-qaness, Mohammed A. A.
    Gandomi, Amir H.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 157 (157)
  • [10] Meta-Heuristic Ant Colony Algorithm for Multi-Tasking Assignment on Collaborative AUVs
    Li, Jian Jun
    Zhang, Ru Bo
    Yang, Yu
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (03): : 135 - 143