| 講演名 | 2006/7/26 多資源計算環境下における遺伝的アルゴリズムのためのタブサーチメカニズム(ソフトウェアシステム,SWoPP2006) 花田 良子, 廣安 知之, 三木 光範, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 多資源計算環境にGAを適用した際には,膨大な計算環境での探索性能のスケーラビリティを考慮し,かつ,限定された計算コストの中でも探索能力が保持できるメカニズムが必要となる.本研究のアプローチはスケーラビリティを「計算コストおよび資源の増加に対する既探索領域の増加」と定義し,探索の重複を回避することを目的としたリスタート,タブ・サーチのための既探索領域データベースをGAに適用することである.また,遊休資源の効果的な利用のため,データベースの既探索領域の情報をもとに,未探索領域を重点的に探索し既探索領域の拡張を行うローカルサーチを行うことでスケーラビリティを保証する.本論文では,提案しているデータベースのGAへの組み込み方法,リスタート等における過去の探索の利用など,データベースの有効な利用法についての初期的検討を行う. |
| 抄録(英) | 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. |
| キーワード(和) | 遺伝的アルゴリズム / データベース / タブ・サーチ / 多資源計算環境 |
| キーワード(英) | genetic algorithm / database / tabu・search / large-scale computing environments |
| 資料番号 | CPSY2006-20 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 2006/7/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 多資源計算環境下における遺伝的アルゴリズムのためのタブサーチメカニズム(ソフトウェアシステム,SWoPP2006) |
| サブタイトル（和） | |
| タイトル（英） | Tabu search mechanism for Genetic Algorithm on Large-Scale Computing Environments |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的アルゴリズム / genetic algorithm |
| キーワード(2)（和/英） | データベース / database |
| キーワード(3)（和/英） | タブ・サーチ / tabu・search |
| キーワード(4)（和/英） | 多資源計算環境 / large-scale computing environments |
| 第 1 著者 氏名（和/英） | 花田 良子 / Yoshiko HANADA |
| 第 1 著者 所属（和/英） | 同志社大学大学院 Graduate School of Engineering, Doshisha University |
| 第 2 著者 氏名（和/英） | 廣安 知之 / Tomoyuki HIROYASU |
| 第 2 著者 所属（和/英） | 同志社大学 Department of Engineering, Doshisha University |
| 第 3 著者 氏名（和/英） | 三木 光範 / Mitsunori MIKI |
| 第 3 著者 所属（和/英） | 同志社大学 Department of Engineering, Doshisha University |
| 発表年月日 | 2006/7/26 |
| 資料番号 | CPSY2006-20 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 199 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |