International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 32 - Number 10 |
Year of Publication: 2011 |
Authors: Fariborz Ahmadi, Amir Sheikhahmadi, Reza Tati, Soraia Ahmadi |
10.5120/3949-5503 |
Fariborz Ahmadi, Amir Sheikhahmadi, Reza Tati, Soraia Ahmadi . Article:New Approach to Standard Genetic Algorithm. International Journal of Computer Applications. 32, 10 ( October 2011), 46-50. DOI=10.5120/3949-5503
Genetic algorithm (GA) uses the principle of natural selection of Darwin to find the most suitable formula for prediction or pattern matching. Shortly, it is said that GA is a programming technique that uses the genetic evolution to solve a problem. The problem that should be solved is the input of evolution and its solution are encoded according to the problem. The main problem of this algorithm is that after passing through some generations, it may be produced some chromosomes that had been produced in previous generations. To from this disadvantage, All individuals in this work divided into two categories, namely, male (chromosome) and female (ovum). In crossover operation, only one chromosome and one ovum can be existed and under some conditions these two individuals recombine with each other. In this work, a new approach has been invented and the results of implementation and evaluations show the technique efficiency in proportion to standard genetic algorithm.