A PARTHENO GENETIC ALGORITHM AND ANALYSIS ON ITS GLOBAL CONVERGENCE

Genetic algorithms(GA) using ordinal strings must use special crossover operators such as PMX,OX and CX,instead of general crossover operators.Considering the above deficiency of GA using ordinal strings,this paper proposes a partheno genetic algorithm(PGA) that uses ordinal strings and repeals crossover operators while introduces some particular genetic operators such as gene exchange operator which have the same function as crossover operators.Therefore genetic operation of PGA is simple and its initial population need not be varied and there is no immature convergence in PGA.Calculating examples show the efficiency of PGA.