|
Accession number;07A0176810
|
| Title;An Improvement of Database with Local Search Mechanisms for Genetic Algorithms in Large-scale Computing Environments |
| Author;
HANADA YOSHIKO
(Doshisha Univ., Grad. Sch.)
HANADA YOSHIKO
(Japan Soc. Promotion of Sci., JPN)
HIROYASU TOMOYUKI
(Doshisha Univ., Fac. of Eng.)
MIKI MITSUNORI
(Doshisha Univ., Fac. of Eng.)
|
Journal Title;IPSJ Transactions on Database
|
Journal Code:Z0778A
|
ISSN:0387-5806
|
|
VOL.48;NO.SIG2(TOM16);PAGE.28-39(2007)
|
| Figure&Table&Reference;FIG.20, TBL.1, REF.13 |
| Pub. Country;Japan |
| Language;Japanese |
| Abstract;It is convinced that GAs are the suitable model for parallel environment. However, 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. Our target is to guarantee the scalability by applying GA-specific database with the local search mechanism. In our previous work, there was the drawback that computing costs increased exponentially in accordance with generations. In this study, we introduce new database and local search based on our previous work. Our database used the mapping method that represents whole search space as a two-dimensional plane. Searched individuals are expressed on this plane. By applying the local search on the plane, the drawback of increases in computing costs can be solved. (author abst.) |
|
|
|
Related Articles;
|
