Downloads: 109 | Views: 221
Research Paper | Computer Science & Engineering | Iraq | Volume 6 Issue 5, May 2017 | Rating: 6.7 / 10
Permuting Convergence Overcomingof Genetic Algorithm Using Arnold Cat Map
Ruwaida Mohammed Yas
Abstract: Today the evolutionary algorithms (EA) such as Genetic algorithm (GA) are used to solve nonlinear optimization problems and find optimum solution. The fundamental of GA is the random where many processes used randomness in their operating. However, the most important disadvantages in GA are permuting convergence which is known to increase the number of iteration for reaching a global optimum. This paper use Arnold Cat Map (ACM) to improve the performance of the GA and to overcome this shortcoming. The experimental results show that the proposed method improves the ability of GA for reaching optimal/near optimal solutions with less number of iterations and significantly improves the solutions quality of the basic GA.
Keywords: Genetic Algorithm, Arnold Cat Map, Crossover, Optimization
Edition: Volume 6 Issue 5, May 2017
Pages: 2588 - 2590