Novel Encoding Scheme in Genetic Algorithms for Better Fitness
Rakesh Kumar1, Jyotishree2
1Rakesh Kumar, Department of Computer Science and Applications, Kurukshetra University, Kurukshetra, India.
2Jyotishree, Department of Computer Science and Applications, Guru Nanak Girls College, Yamunanagar, India.
Manuscript received on July 17, 2012. | Revised Manuscript received on August 25, 2012. | Manuscript published on August 30, 2012. | PP: 214-218 | Volume-1 Issue-6, August 2012. | Retrieval Number: F0670081612/2012©BEIESP
Open Access | Ethics and Policies | Cite
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Genetic algorithms are optimisation algorithms. Every search and optimisation algorithm needs a representation which represents a solution to a specific problem. The major issue is to represent the parameter of the problem in the form of the chromosome. Choosing the right method of encoding chromosome is a crucial task and largely effects solving of optimization problem. This paper studies different encoding techniques and their associated genetic operations and then proposes a new encoding scheme to overcome the limitations of existing encoding techniques.
Keywords: building blocks, encoding, genetic algorithm, schema theorem.