CFP last date
20 May 2024
Reseach Article

Solving Real Optimization Problem Using Genetic Algorithm with Employed Bee (GAEB)

by Deepak Singh, Ankit Sirmorya
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 42 - Number 11
Year of Publication: 2012
Authors: Deepak Singh, Ankit Sirmorya
10.5120/5734-7915

Deepak Singh, Ankit Sirmorya . Solving Real Optimization Problem Using Genetic Algorithm with Employed Bee (GAEB). International Journal of Computer Applications. 42, 11 ( March 2012), 1-5. DOI=10.5120/5734-7915

@article{ 10.5120/5734-7915,
author = { Deepak Singh, Ankit Sirmorya },
title = { Solving Real Optimization Problem Using Genetic Algorithm with Employed Bee (GAEB) },
journal = { International Journal of Computer Applications },
issue_date = { March 2012 },
volume = { 42 },
number = { 11 },
month = { March },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume42/number11/5734-7915/ },
doi = { 10.5120/5734-7915 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:31:02.375981+05:30
%A Deepak Singh
%A Ankit Sirmorya
%T Solving Real Optimization Problem Using Genetic Algorithm with Employed Bee (GAEB)
%J International Journal of Computer Applications
%@ 0975-8887
%V 42
%N 11
%P 1-5
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Optimization is a research branch that models the maximization and minimization of a real function by systematically choosing the input values from within an allowed domain. Its concerned with finding the best solutions for a given problem irrespective of its discipline. The Artificial Bee Colony (ABC) algorithm is a swarm based meta-heuristic optimization algorithm inspired by the intelligent behavior of honey bee swarm. Genetic Algorithms (GA) is an attractive class of computational models that mimic the biological evolution process for solving problems in a wide domain. In this work, Genetic Algorithm with Employed Bee (GAEB) is proposed where, hybridization of the employed bee operator of ABC algorithm has been done in GA. The results obtained showed that GAEB provides better optimized results than classical GA.

References
  1. Kennedy, J. ; Eberhart, R. (1995), Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Networks. IV. pp. 1942–1948
  2. Luke, S. (2009), Essentials of meta heuristics.
  3. Barricelli, Nils Aall (1954), Esempi numerici di processi di evoluzione, Methodos, pp. 45–68
  4. M. Dorigo, Optimization, Learning and Natural Algorithms, PhD thesis, Politecnico di Milano, Italie, 1992
  5. D. Karaboga, An Idea Based On Honey Bee Swarm for Numerical Optimization, Technical Report-TR06,Erciyes University, Engineering Faculty, Computer Engineering Department 2005
  6. Newell, A. & Simon, H. A. (1976), Computer science as empirical inquiry: symbols and search. Comm. Of the ACM. 19, 113-126.
  7. Alexandre Temporel & Tim Kovac, A heuristic hill climbing algorithm for Mastermind.
  8. Garey, M. R. ; Johnson, D. S. (1979), Victor Klee. ed. Computers and Intractability: A Guide to the Theory of NP-Completeness.
  9. Holland, John H (1975), Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor.
  10. Goldberg, David E (1989), Genetic Algorithms in Search, Optimization and Machine Learning, Kluwer Academic Publishers, Boston, MA.
  11. De Jong, K. A. , An analysis of behavior of a class of genetic adaptive systems, Doctoral dissertation, University of Michigan, 1975.
  12. Davis, T. E. and Principa, J. C. , A Markov chain framework for the simple genetic algorithm, Evolutionary Computation, vol. 1, no. 3, pp. 269-288, 1993.
  13. Hadley G. , Nonlinear and Dynamics Programming. Addison Wesley, Reading, MA (1964).
  14. L. Davis(1989). Adapting operator probabilities in genetic algorithm.
  15. Wright, A. Genetic Algorithms for Real Parameter Optimization, Foundations of Genetic Algorithms, G. Rswlins(Ed. ), morgen Kaufmann publishers, CA, 1991, pp. 205-218 .
Index Terms

Computer Science
Information Sciences

Keywords

Artificial Bee Colony Abc Genetic Algorithm Ga Genetic Algorithm With Employed Bee Gaeb