The week's pick
Reseach Article
Comparative Study of Genetic Algorithm Performed in a Single Generation for two Different Fitness Functions Technique f(x) = x^2 and f(x) = x^2+1
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 128 - Number 17 |
| Year of Publication: 2015 |
| Authors: Dipanjan Kumar Dey |
10.5120/ijca2015906572
|
Dipanjan Kumar Dey . Comparative Study of Genetic Algorithm Performed in a Single Generation for two Different Fitness Functions Technique f(x) = x^2 and f(x) = x^2+1. International Journal of Computer Applications. 128, 17 ( October 2015), 7-15. DOI=10.5120/ijca2015906572
Abstract
A genetic algorithm is one of a class of algorithms that searches a solution space for the optimal solution to a problem. First part of this work consists of basic information about Genetic algorithm like what are Individual, Population, Crossover, Genes, Binary Encoding, Flipping, Crossover probability, Mutation probability. What is it used for, what is their aim. In this article the methods of selection, crossover and mutation are specified. In the second part of this paper providing two different fitness functions f(x) = x^2 and f(x) = x^2+1.Solving maximizing problems for two different fitness functions f(x) = x^2 and f(x) = x^2+1 using genetic algorithm in a single generation. A single generation of a Genetic algorithm is performed here with encoding, selection, crossover and mutation. In this paper shown the best string from initial population is same (identical) for two different fitness functions f(x) = x^2 and f(x) = x^2+1.The purpose of this paper is to present a specific varying fitness function (multiple fitness function) technique. The author of this paper was among the first that proposed the different fitness function technique used in GA for selecting the best string.
References
- Genetic algorithms for optimization – application in the controller synthesis task – Popov A., diploma thesis, department Systems and Control, faculty Automatics, Technical University Sofia, 2003
- “Engineering design optimization with genetic algorithm” by Richard H.Dinger.
- “Fundamentals of genetic algorithms, Artificial Intelligence” by RC chakraborty.
- GENETIC ALGORITHMS, Chapter 4, Kumara Sastry, David Goldberg
- Lecture 2: Canonical Genetic Algorithm, Suggested reading: D. E. Goldberg, Genetic Algorithm in Search, Optimization, and Machine Learning, Addison Wesley Publishing Company, January 1989
- The Genetic Algorithm for finding the maxima of single variable functions By DezdemonaGjylapi& Vladimir Kasëmi International Journal of Engineering and Science. Vol.4, Issue 3(March 2014), PP 46-54
- SAKAWA, MASATOSHI.Genetic Algorithms and Fuzzy MultiobjectiveOptimization (Kluwer Academic Publishers, 2002). pp. 12-26. ISBN 0-7923-7452-5
- Goldberg, D. E. and Voessner, S., 1999, Optimizing global-local search Hybrids, in: Proc. of the Genetic and Evolutionary Computation Conf., pp. 220–228.
- Holland, J.,”Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence.” The University of Michigan Press, 1975.
- J. Holland, Adaptation in natural and artificial systems, University of Michigam Press, Ann Arbor, 1975.
- Manju Sharma, Novel Knowledge based Selective Tabu Initialization in Genetic algorithm, IJARCSSE, Volume 3, Issue 5, May 2013
- K. Deb and S. Argrawal, “Understanding interactions among genetic algorithm parameters,”in Foundations of Genetic Algorithms 5, 1998.
- D. E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning,Addison Wesley, 1989.
- A. E. Eiben, R. Hinterding, and Z. Michalewicz, “Parameter control in evolutionaryalgorithms,”IEEE Transactions on Evolutionary Computation, Vol. 3, 1999,
Index Terms
Keywords