Presentation | 1997/9/19 Optimization of Discrete Route by Genetic Algorithms with the Variable Number of Gene Nobuyuki ICHIMASA, Yasunari YOKOTA, Sumio WATANABE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The genetic algorithms is an optimization technique simulating of natural evolution, which has been successfully applied to several optimization problems which are difficult to solve exactly by conventional methods. This paper proposes a method for route optimization of mobile service station by genetic algorithms with the variable number of gene. We further adopt a modified target function, in which adaptability for a chromosome which is similar to others in the population is estimated worse, and the remaking population method, in which, at intervals of specified genetic cycles, the specified number of chromosomes in the population are replaced by new chromosomes generated by the same method as generating population in first generation. The effectiveness of the proposed method is shown by applying to the problem of the route optimization for garbage trucks. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Genetic algorithms / Optimal route and positioning problems / Variable number of gene / Modified target function / Remaking population method |
Paper # | NLP97-80 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 1997/9/19(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 | Nonlinear Problems (NLP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Optimization of Discrete Route by Genetic Algorithms with the Variable Number of Gene |
Sub Title (in English) | |
Keyword(1) | Genetic algorithms |
Keyword(2) | Optimal route and positioning problems |
Keyword(3) | Variable number of gene |
Keyword(4) | Modified target function |
Keyword(5) | Remaking population method |
1st Author's Name | Nobuyuki ICHIMASA |
1st Author's Affiliation | Electronics and Computer Engineering Division, Graduate school of Engineering, Gifu University() |
2nd Author's Name | Yasunari YOKOTA |
2nd Author's Affiliation | Department of Information Science, Faculty of Engineering ,Gifu University |
3rd Author's Name | Sumio WATANABE |
3rd Author's Affiliation | Precision and Intelligence Laboratory, Tokyo Institute of Technology |
Date | 1997/9/19 |
Paper # | NLP97-80 |
Volume (vol) | vol.97 |
Number (no) | 258 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |