Presentation | 2006/7/26 Tabu search mechanism for Genetic Algorithm on Large-Scale Computing Environments Yoshiko HANADA, Tomoyuki HIROYASU, Mitsunori MIKI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Mechanisms to use massive computation resources laconically and to search effectively are necessary if large-scale computer systems are available. In our approach, we define the scalability as increases in search regions against the increase in computing resources or costs. In this study, we apply GA-specific database for restart strategies and Tabu Search focussing on avoidance of redundancy in searches. At the same time, local search is applied to the space that is not searched for effective utilization of idle computation nodes using individuals stored in the database. In this paper, we discuss the basic topic how to apply the proposed database into GA, and effective utilizations of the database such as re-use of past search informations for restarts. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | genetic algorithm / database / tabu・search / large-scale computing environments |
Paper # | CPSY2006-20 |
Date of Issue |
Conference Information | |
Committee | CPSY |
---|---|
Conference Date | 2006/7/26(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 | Computer Systems (CPSY) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Tabu search mechanism for Genetic Algorithm on Large-Scale Computing Environments |
Sub Title (in English) | |
Keyword(1) | genetic algorithm |
Keyword(2) | database |
Keyword(3) | tabu・search |
Keyword(4) | large-scale computing environments |
1st Author's Name | Yoshiko HANADA |
1st Author's Affiliation | Graduate School of Engineering, Doshisha University() |
2nd Author's Name | Tomoyuki HIROYASU |
2nd Author's Affiliation | Department of Engineering, Doshisha University |
3rd Author's Name | Mitsunori MIKI |
3rd Author's Affiliation | Department of Engineering, Doshisha University |
Date | 2006/7/26 |
Paper # | CPSY2006-20 |
Volume (vol) | vol.106 |
Number (no) | 199 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |