Open Access   Article Go Back

Comparative Analysis of Metaheuristic Techniques: Ant Colony Optimization (ACO) and Genetic Algorithm (GA)

Nishu Rana1 , Pardeep Kumar2

Section:Research Paper, Product Type: Journal Paper
Volume-6 , Issue-7 , Page no. 503-507, Jul-2018

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v6i7.503507

Online published on Jul 31, 2018

Copyright © Nishu Rana, Pardeep Kumar . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: Nishu Rana, Pardeep Kumar, “Comparative Analysis of Metaheuristic Techniques: Ant Colony Optimization (ACO) and Genetic Algorithm (GA),” International Journal of Computer Sciences and Engineering, Vol.6, Issue.7, pp.503-507, 2018.

MLA Style Citation: Nishu Rana, Pardeep Kumar "Comparative Analysis of Metaheuristic Techniques: Ant Colony Optimization (ACO) and Genetic Algorithm (GA)." International Journal of Computer Sciences and Engineering 6.7 (2018): 503-507.

APA Style Citation: Nishu Rana, Pardeep Kumar, (2018). Comparative Analysis of Metaheuristic Techniques: Ant Colony Optimization (ACO) and Genetic Algorithm (GA). International Journal of Computer Sciences and Engineering, 6(7), 503-507.

BibTex Style Citation:
@article{Rana_2018,
author = {Nishu Rana, Pardeep Kumar},
title = {Comparative Analysis of Metaheuristic Techniques: Ant Colony Optimization (ACO) and Genetic Algorithm (GA)},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {7 2018},
volume = {6},
Issue = {7},
month = {7},
year = {2018},
issn = {2347-2693},
pages = {503-507},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=2465},
doi = {https://doi.org/10.26438/ijcse/v6i7.503507}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v6i7.503507}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=2465
TI - Comparative Analysis of Metaheuristic Techniques: Ant Colony Optimization (ACO) and Genetic Algorithm (GA)
T2 - International Journal of Computer Sciences and Engineering
AU - Nishu Rana, Pardeep Kumar
PY - 2018
DA - 2018/07/31
PB - IJCSE, Indore, INDIA
SP - 503-507
IS - 7
VL - 6
SN - 2347-2693
ER -

VIEWS PDF XML
456 335 downloads 168 downloads
  
  
           

Abstract

cloud computing delivers a service over the network by the use of hardware as well as of software that is the internet. Cloud computing is technology that are rapidly increase in terms of both academia and industry. Cloud computing allows everyone to use software and computing services on-demand at anytime, anywhere and anyplace using the internet. With the help of the cloud computing, users can access the files as well as can use the applications from any other device which can access the internet device. In Scheduling, cloud computing infrastructures contain several challenging issues like time estimation and load balancing etc. But main challenge for cloud computing environment is load balancing. Basically load balancing distributes the load to get lesser makespan (MS) and higher resource utilization. Load balancing algorithms ensure that neither a Virtual Machine is overloaded nor it is under loaded. This paper presents comparison of the metaheuristic approach which is inspired by Ant Behaviors (AB) and Swarm Intelligence (SI): The Ant Colony Optimization (ACO) and The Genetic algorithm (GA).

Key-Words / Index Term

Cloud Computing, Load Balancer, The Ant Colony Optimization (ACO), The Genetic Algorithm (GA), Make-span, Resource-utilizations

References

[1] Mell, Peter and Tim Grance,”The NIST of cloud
Definition of cloud computing.” (2011).
[2] R.W Lucky, “Cloud Computing” (IEEE journal of spectrum, vol.46, no. 5, May 2009.
[3] Rimal, Bhaskar Prasad, Eunmi Choi, and Ian Lumb. "A taxonomy and survey of cloud computing systems." INC, IMS and IDC, 2009. NCM`09. Fifth International Joint Conference on. IEEE, 2009.
[4] G. Pallio,”Cloud computing:The new frontier of internet computing.” IEEE journal of internet computing, vol. 14, no. 5, September/October, 2010.
[5] Shimay and Jagandeep Sidhu,”Difference Scheduling Algorithm in Different Cloud Environment,”international journal of Advanced Research in Computer and Communication Engineering(IJARCCE), vol. 3,no. 9, pp. 8003-8006,September 2014.
[6] Dr. R. Joshua Samuel Raj and Dr. S.V. Muruga Prasad,”Survey on variants of Heuristic Algorithms for scheduling Workflow of tasks,”international conference on circuits,power and computing technology (ICCPCT),IEEE,2016.
[7] Gaurang Pate and Rutvik Mehta,”A survey on various task scheduling algorithm in cloud computing,”international journal of advanced research in computer engineering & technology (IJARCET),vol. 3,no. 3,pp. 715-717,March 2014.
[8] J.H Holand,”Adaption in natural and artificial systems.”The university of Michigan press, 1975.
[9]Putha et.al,”Comparing Ant Colony Optimization and Genetic Algorithm approaches for solving traffic signal coordination.”,Computer-aided civil & infrastructure ,14-28,2012.
[10] L.J Fogel, A.J Fogel and M.J Walsh,”Artificial intelligence through simulated evolution.”,John Wiley & Sons,1996
[11] D.B Fogel ,”The evolution of intelligence decision making in gaming,”cybernetics and systems, vol.22, pp.223-236, 1991.
[12] M.Vazuez and L.D Whitley, “A hybrid genetic algorithm for the quadratic assignment problem,”in GECCO, 2000, pp.135-142.
[13] M.Kalra, Sarbjeet Singh,”A review of metaheuristic seheduling techniques in cloud computing.”Egyption ingormatics journal vol 16, pp 275-295,25-july-2015.
[14] Kun Li,Gaochao Xo et.al,”Cloud task scheduling on load balancing Ant Colony Optimuzation.”(2011),ieee