Presentation | 1996/12/14 Two Design Methods for The Genetic Algorithms in Changing Environments Toshie Nakamura, Sumio Watanabe, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose two design methods for the genetic algorithms in the changing environment where the target function to be maximized is always changing. In the first method, we dopt a modified target function, by which a gene in the group of similar genes is estimated smaller. This method prevents genes from concentrating on a few points, and is effective in the problem in which the global maximum is often skipping from a local maximum to another. In the second method, at the intervals of the long genetic cylces, we select the limitted number of genes and create a new group only by the mutation. The second method is effective when the places of local maxima are drastically changed. The effectiveness of the proposed methods is shown by an application to the traveling salesman problem. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Optimization Problem / Genetic Algorithms / Changing Environment / Travel Salesman Problem |
Paper # | NC96-65 |
Date of Issue |
Conference Information | |
Committee | NC |
---|---|
Conference Date | 1996/12/14(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 | Neurocomputing (NC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Two Design Methods for The Genetic Algorithms in Changing Environments |
Sub Title (in English) | |
Keyword(1) | Optimization Problem |
Keyword(2) | Genetic Algorithms |
Keyword(3) | Changing Environment |
Keyword(4) | Travel Salesman Problem |
1st Author's Name | Toshie Nakamura |
1st Author's Affiliation | Department of Electronics and Computer Engineering, Faculty of Engineering, Gifu university() |
2nd Author's Name | Sumio Watanabe |
2nd Author's Affiliation | Department of Electronics and Computer Engineering, Faculty of Engineering, Gifu university |
Date | 1996/12/14 |
Paper # | NC96-65 |
Volume (vol) | vol.96 |
Number (no) | 430 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |