Chaos genetic algorithm instead genetic algorithm
Joint Authors
Javidi, Muhammad
Fard, Ruqayah Hosseinpour
Source
The International Arab Journal of Information Technology
Issue
Vol. 12, Issue 2 (31 Mar. 2015)7 p.
Publisher
Publication Date
2015-03-31
Country of Publication
Jordan
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
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.
American Psychological Association (APA)
Javidi, Muhammad& Fard, Ruqayah Hosseinpour. 2015. Chaos genetic algorithm instead genetic algorithm. The International Arab Journal of Information Technology،Vol. 12, no. 2.
https://search.emarefa.net/detail/BIM-368819
Modern Language Association (MLA)
Javidi, Muhammad& Fard, Ruqayah Hosseinpour. Chaos genetic algorithm instead genetic algorithm. The International Arab Journal of Information Technology Vol. 12, no. 2 (Mar. 2015).
https://search.emarefa.net/detail/BIM-368819
American Medical Association (AMA)
Javidi, Muhammad& Fard, Ruqayah Hosseinpour. Chaos genetic algorithm instead genetic algorithm. The International Arab Journal of Information Technology. 2015. Vol. 12, no. 2.
https://search.emarefa.net/detail/BIM-368819
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references.
Record ID
BIM-368819