A Study on Genetic Algorithm and its Applications
Keywords:
Genetic Algorithm, Optimal Solution, Fitness functionAbstract
In order to obtain best solutions, we need a measure for differentiating best solutions from worst solutions. The measure could be an objective one that is a statistical model or a simulation, or it can be a subjective one where we choose better solutions over worst ones. Apart from this the fitness function determines a best solution for a given problem, which is subsequently used by the GA to guide the evolution of best solutions. This paper shows how GA is combined with various other methods and technique to derive optimal solution, increase the computation time of retrieval system the applications of genetic algorithms in various fields.
References
J. Holland, “Adaptation in natural and artificial systems”, University of Michigan press, Ann Arbor, 1975.
Noraini Mohd Razali, John Geraghty “A genetic algorithm performance with different selection strategies”, Proceedings of the World Congress on Engineering Vol II, 2011.
D. E. Goldberg, “Genetic Algorithm in Search, Optimization and Machine Learning, Reading, MA: Addison-Wesley, 1989.
Gaidhani, Chaitali R., Vedashree M. Deshpande, and Vrushali N. Bora. "Image Steganography for Message Hiding Using Genetic Algorithm." (2014).
Radwan A., Latef B., Ali A., and Sadek O., “Using Genetic Algorithm to Improve Information Retrieval Systems”, World Academy of Science and Engineering Technology, 17, Issue-2, Page No (6-13), 2006.
K. Krishna and M. N. Murty, “Genetic K-Means Algorithm”, IEEE Transaction on Systems, Man, and Cybernetics—Part B: CYBERNETICS, Vol. 29, No. 3, June 1999.
Shrivastava, Animesh, and Singh Rajawat. "An implementation of hybrid genetic algorithm for clustering based data for web recommendation system." Int J Comput Sci Eng 2.4 (2014): 6-11.
Yi Lu1, Shiyong Lu1, Farshad Fotouhi1, Youping Deng, d. Susan, J. Brown,” an Incremental genetic K- means algorithm and its application in gene expression data analysis”, BMC Bioinformatics 2004.
Sangari, Fardin Esmaeeli, and Mehrdad Nabahat. "Efficacy of Different Strategies in Graph Coloring with Parallel Genetic Algorithms." (2014): 138-141.
LI Jie, G. Xinbo, “A GA-Based Clustering Algorithm forLarge Data Sets With Mixed Numeric and Categorical Values”,IEEE, Proceedings of the Fifth International Conference onComputational Intelligence and Multimedia Applications(ICCIMA’03) 0-7695-1957-1/03, 2003.
Y. Liu, Kefe and X. Liz,” A Hybrid Genetic Based Clustering Algorithm”, Proceedings of the Third InternationalConference on Machine Leaming and Cybernetics, Shanghai,26-29 August 2004.
S. Chiang, S. C. Chu, Y. C. Hsin and M. H. Wang, ”Genetic Distance Measure for K-Modes Algorithm”,International Journal of Innovative Computing, Informationand Control ICIC,ISSN 1349- 4198, Volume 2, Number 1, pp.33-40 February 2006.
L. Haldurai and V. Vinodhini, "Parallel Indexing on Color and Texture Feature Extraction using R-Tree for Content Based Image Retrieval", International Journal of Computer Sciences and Engineering, Volume-03, Issue-11, Page No (11-15), Nov -2015, E-ISSN: 2347-2693
Praveen Ranjan Srivastava and Tai-hoon Kim, “Application of genetic algorithm in software testing” International Journal of software Engineering and its Applications, 3(4), pp.87- 96, 2009.
Ruilian zhao, shanshan lv, “Neural network based test cases generation using genetic algorithm” 13th IEEE international symposium on Pacific Rim dependable computing. IEEE, pp.97 – 100, 2007.
Sreedharamurthy S K and H.R.Sudarshana Reddy, "Feature Subset Selection Using Genetic Algorithms for Handwritten Kannada Alphabets Recognition", International Journal of Computer Sciences and Engineering, Volume-03, Issue-06, Page No (94-99), Jun -2015.
Aly, A.H. and R.C. Peralta,: Comparison of a genetic algorithm and mathematical programming to the design of groundwater cleanup systems, Water Resources Research, 35(8), pp. 2415-2425, 1999.
Amin Dastanpour, Suhaimi Ibrahim and RezaMashinchi, "Effect of Genetic Algorithm on Artificial Neural Network for Intrusion Detection System", International Journal of Computer Sciences and Engineering, Volume-04, Issue-10, Page No (10-18), Oct -2016
Shieh, H-J. and R.C. Peralta,: Optimal system design of in-situ bioremediation using genetic annealing algorithm. In Ground Water: An Endangered Resource, Proceedings of Theme C, Water for a changing global community, 27th Annual Congress of the International Association of Hydrologic Research, pp 95-100, 1997.
Fayad, H, Application of neural networks and genetic algorithms for solving conjunctive water use problems, Ph.D. Dissertation, Utah State University, 152 pp, 2001.
Barth, H, Oceanographic Experiment Design II: Genetic Algorithms, Journal of Oceanic and Atmospheric Technology, 9, 1992, pp. 434-443, 1992.
Porto, V.W., D.B. Fogel, and L.J. Fogel, Alternative neural network training methods, IEEE Expert Syst, June 1995.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
