Presentation | 2001/5/11 Analytic Study on the Behavior of GAs for Generalized NK-Landscape Problems Masaya Shinkai, Hernan Aguirre, Kiyoshi Tanaka, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | It is important to investigate the influence of epistasis (correlation between genes) on the behavior of Genetic Algorithms (GAs) in order to understand GAs more deeply and find ways to improve their search performance. In this work, we focus on the NK-Landscape problems, which allow us to control the amount of epistasis and its pattern, and generalize the problem in order to be closer to real-world problems. We analytically observe the behavior of GAs for the generalized problems. Also, we show the significance of an improved GA (GA-SRM) in this class of problems by a relative comparison with a canonical GA. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Genetic Atgorithm (GA) / epistasis / generalized NK-Landscape problem |
Paper # | AI2001-3 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 2001/5/11(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Analytic Study on the Behavior of GAs for Generalized NK-Landscape Problems |
Sub Title (in English) | |
Keyword(1) | Genetic Atgorithm (GA) |
Keyword(2) | epistasis |
Keyword(3) | generalized NK-Landscape problem |
1st Author's Name | Masaya Shinkai |
1st Author's Affiliation | Faculty of Engineering, Shinshu University() |
2nd Author's Name | Hernan Aguirre |
2nd Author's Affiliation | Faculty of Engineering, Shinshu University |
3rd Author's Name | Kiyoshi Tanaka |
3rd Author's Affiliation | Faculty of Engineering, Shinshu University |
Date | 2001/5/11 |
Paper # | AI2001-3 |
Volume (vol) | vol.101 |
Number (no) | 66 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |