CFP last date
22 April 2024
Reseach Article

An overview of GA and PGA

by R. K. Nayak, B. S. P. Mishra, Jnyanaranjan Mohanty
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 178 - Number 6
Year of Publication: 2017
Authors: R. K. Nayak, B. S. P. Mishra, Jnyanaranjan Mohanty
10.5120/ijca2017915829

R. K. Nayak, B. S. P. Mishra, Jnyanaranjan Mohanty . An overview of GA and PGA. International Journal of Computer Applications. 178, 6 ( Nov 2017), 7-9. DOI=10.5120/ijca2017915829

@article{ 10.5120/ijca2017915829,
author = { R. K. Nayak, B. S. P. Mishra, Jnyanaranjan Mohanty },
title = { An overview of GA and PGA },
journal = { International Journal of Computer Applications },
issue_date = { Nov 2017 },
volume = { 178 },
number = { 6 },
month = { Nov },
year = { 2017 },
issn = { 0975-8887 },
pages = { 7-9 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume178/number6/28676-2017915829/ },
doi = { 10.5120/ijca2017915829 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:49:39.758939+05:30
%A R. K. Nayak
%A B. S. P. Mishra
%A Jnyanaranjan Mohanty
%T An overview of GA and PGA
%J International Journal of Computer Applications
%@ 0975-8887
%V 178
%N 6
%P 7-9
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Genetic algorithms have been proven to be both an efficient and effective means of solving certain types of search and optimization problems. Genetic algorithms have been applied with positive results in many areas including scheduling problems, neural networking, face recognition and other NP-complete problems. The idea behind GA´s is to extract optimization strategies nature uses successfully - known as Darwinian Evolution - and transform them for application in mathematical optimization theory to find the global optimum in a defined phase space. Another popular way to improve genetic algorithms is to run them in parallel, some parallel genetic algorithms have performed very well compared to the standard non-parallel genetic algorithm. Parallel genetic algorithms focus their efforts at simulating multiple species and include not only the standard operations for crossover and mutation but also operations for migration between different populations. Genetic algorithm (GA) which is a meta-heuristic algorithm has been successfully applied to solve the scheduling problem. The fitness evaluation is the most time consuming GA operation for the CPU time, which affects the GA performance. This paper proposes and implements a synchronous master-slave parallelization where the fitness evaluated in parallel. The rest of paper organized as follow: genetic algorithm, parallel genetic algorithm, proposed algorithm, theoretical analysis, practical analysis, and conclusion.

References
  1. Dhar, V., & Stein, R., Seven Methods for Transforming Corporate Data into Business Intelligence., Prentice Hall 1997, pp. 126-148, 203-210.
  2. Goldberg, D. E., Genetic and Evolutionary Algorithms Come of Age, Communications of the ACM, Vol.37, No.3, March 1994, pp.113-119.
  3. Holland, J. H., Adaptation in Natural and Artificial Systems, Univ. of Michigan Press, 1975.
  4. Kingdon, J., Intelligent Systems and Financial Forecasting, Springer Verlag, London 1997.
  5. Medsker,L., Hybrid Intelligent Systems, Kluwer Academic Press, Boston 1995.
  6. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin 1996.
  7. Pettey, C.B.Leuze, M.R.Grefenstette, J.J. Parallel genetic algorithm Genetic algorithms and their applications: proceedings of the second International Conference on Genetic Algorithms : July 28-31, 1987 at the Massachusetts Institute of Technology, Cambridge, MA.
  8. Coarse-Grained Parallel Genetic Algorithm for Solving the Timetable Problem Shisanu.
  9. D. Andre, J. R. Koza, “Parallel genetic programming on a network of transputers”,In Rosca, Justinian (editor), Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, University of Rochester, National Resource Laboratory for the Study of Brain and Behavior, Technical Report 95-2, June 1995, pp. 111 - 120.
  10. S-C Lin, W.F. Punch and E.D. Goodman, “Coarse- grain Genetic Algorithms, Categorization and New Approaches”, Sixth IEEE Parallel and Distributed Processing Oct 1994, pp.28-37.
  11. D.Whitley, S. Rana and R. B. Heckendorn, “Island Model Genetic Algorithms and Linearly Separable Problems”,Proceedings of the AISB Workshop on Evolutionary Computation, 1997.
  12. Garey, M. R., Johnson, D. S. 1979. Computers and Intractability, A Guide to The Theory of NP-Completeness, W. H. Freeman and Company.
  13. Abtin Hassani, Jonatan Treijs, “An Overview of Standard and Parallel Genetic Algorithms”.
  14. B. S. P. Mishra, S. Dehuri, R. Mall, A. Ghosh, “Parallel Single and Multiple Objectives Genetic Algorithms: A Survey”. International Journal of Applied Evolutionary Computation, 2(2), 21-58, April-June 2011 21.
Index Terms

Computer Science
Information Sciences

Keywords

Genetic Algorithm Parallel Generic Algorithm Dual Species Genetic Algorithm Search Algorithm Path finding GA PGA DSGA