Chaos Genetic Algorithm Instead Genetic Algorithm
Mohammad Javidi and Roghiyeh HosseinpourFard
Faculty of Mathematics and Computer, Shahid Bahonar University of Kerman, Iran
Abstract: Today the Genetic Algorithm (GA) is used to solve a large variety of complex nonlinear optimization problems. However, permute convergence which is one of the most important disadvantages in GA is known to increase the number of iterations for reaching a global optimum. This paper presents a new genetic algorithm based on chaotic systems to overcome this shortcoming,. We employ Logistic map and Tent map as two chaotic systems to generate chaotic values instead of the random values in Genetic Algorithm processes. The diversity of the Chaos Genetic Algorithm (CGA) avoids local convergence more often than the traditional GA. Moreover, numerical results show that the proposed method decreases the number of iterations in optimization problems and significantly improves the performance of the basic Genetic Algorithm. The idea of utilization of chaotic sequences for optimization algorithms is motivated by biological systems such as Particle Swarm Optimization (PSO), Ant Colony Algorithms (ACO) and bee colony algorithms and has the potential to improve ordinary genetic algorithms
Keywords: CGA, optimization problem, chaos evolutionary algorithm
Received November 12, 2012; accepted March 9, 2014