Incremental Genetic Algorithm
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 g...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | article |
| Published: |
2006
|
| Online Access: | http://hdl.handle.net/10725/2960 http://iajit.org/PDF/vol.3,no.1/7-Nashat.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513459728678912 |
|---|---|
| author | Mansour, Nashat |
| author2 | Awad, Mohamad El-Fakih, Khaled |
| author2_role | author author |
| author_facet | Mansour, Nashat Awad, Mohamad El-Fakih, Khaled |
| author_role | author |
| dc.creator.none.fl_str_mv | Mansour, Nashat Awad, Mohamad El-Fakih, Khaled |
| dc.date.none.fl_str_mv | 2006 2016-01-26T12:20:23Z 2016-01-26T12:20:23Z 2016-01-26 |
| dc.identifier.none.fl_str_mv | 1683-3198 http://hdl.handle.net/10725/2960 Mansour, N., Awad, M., & El-Fakih, K. (2006). Incremental genetic algorithm. The International Arab Journal of Information Technology, 3(1), 42-47. http://iajit.org/PDF/vol.3,no.1/7-Nashat.pdf |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | The international Arab journal of information technology |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.title.none.fl_str_mv | Incremental Genetic Algorithm |
| dc.type.none.fl_str_mv | Article info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | 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. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | LAURepo_f8a03d4307c8a257bbd36290b47cd1d6 |
| identifier_str_mv | 1683-3198 Mansour, N., Awad, M., & El-Fakih, K. (2006). Incremental genetic algorithm. The International Arab Journal of Information Technology, 3(1), 42-47. |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/2960 |
| publishDate | 2006 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Incremental Genetic AlgorithmMansour, NashatAwad, MohamadEl-Fakih, KhaledClassical 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.PublishedN/A2016-01-26T12:20:23Z2016-01-26T12:20:23Z20062016-01-26Articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article1683-3198http://hdl.handle.net/10725/2960Mansour, N., Awad, M., & El-Fakih, K. (2006). Incremental genetic algorithm. The International Arab Journal of Information Technology, 3(1), 42-47.http://iajit.org/PDF/vol.3,no.1/7-Nashat.pdfenThe international Arab journal of information technologyinfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/29602017-04-10T08:05:29Z |
| spellingShingle | Incremental Genetic Algorithm Mansour, Nashat |
| status_str | publishedVersion |
| title | Incremental Genetic Algorithm |
| title_full | Incremental Genetic Algorithm |
| title_fullStr | Incremental Genetic Algorithm |
| title_full_unstemmed | Incremental Genetic Algorithm |
| title_short | Incremental Genetic Algorithm |
| title_sort | Incremental Genetic Algorithm |
| url | http://hdl.handle.net/10725/2960 http://iajit.org/PDF/vol.3,no.1/7-Nashat.pdf |