Incremental genetic algorithm
Joint Authors
Awwad, Muhammad
al-Faqih, Khalid
Mansur, Nashat
Source
The International Arab Journal of Information Technology
Issue
Vol. 3, Issue 1 (31 Jan. 2006), pp.42-47, 6 p.
Publisher
Publication Date
2006-01-31
Country of Publication
Jordan
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
Classical Genetic Algorithms (CGA) are known to find good sub-optimal solutions for complex and intractable optimization problems.
In many cases, problems undergo frequent minor modifications, each producing a new problem version.
If these problems are not small in size, it becomes costly to use a genetic algorithm to reoptimize them after each modification.
In this paper, we propose an Incremental Genetic Algorithm (IGA) to reduce the time needed to reoptimize modified problems.
The idea of IGA is simple and leads to useful results.
IGA is similar to CGA except that it starts with an initial population that contains chromosomes saved from the CGA run for the initial problem version (prior to modifying it). These chromosomes are best feasible and best infeasible chromosomes to which we apply two techniques in order to ensure sufficient diversity within them.
To validate the proposed approach, we consider three problems: Optimal regression software testing, general optimization, and exam scheduling.
The empirical results obtained by applying IGA to the three optimization problems show that IGA requires a smaller number of generations than those of a CGA to find a solution.
In addition, the quality of the solutions produced by IGA is comparable to those of CGA.
American Psychological Association (APA)
Mansur, Nashat& Awwad, Muhammad& al-Faqih, Khalid. 2006. Incremental genetic algorithm. The International Arab Journal of Information Technology،Vol. 3, no. 1, pp.42-47.
https://search.emarefa.net/detail/BIM-11764
Modern Language Association (MLA)
Mansur, Nashat…[et al.]. Incremental genetic algorithm. The International Arab Journal of Information Technology Vol. 3, no. 1 (Jan. 2006), pp.42-47.
https://search.emarefa.net/detail/BIM-11764
American Medical Association (AMA)
Mansur, Nashat& Awwad, Muhammad& al-Faqih, Khalid. Incremental genetic algorithm. The International Arab Journal of Information Technology. 2006. Vol. 3, no. 1, pp.42-47.
https://search.emarefa.net/detail/BIM-11764
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 46-47
Record ID
BIM-11764