| 講演名 | 2000/5/19 タブーリストによる選択圧力を利用した多峰性関数最適化GA 倉橋 節也, 寺野 隆雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 遺伝的アルゴリズム(GA)とタブーサーチの統合は, GAによる関数最適化問題で研究されてきた。しかし、提案されたほとんどの手法はGAによって大域的な解候補を探索し、タブーサーチによって局所的な解を見つけるものであった。従来のこれらの手法とは異なり、この論文で提案するのは、直接解候補をマルチクラスタブーリストに格納する新しい手法である。タブーリストは良く似た解候補がGA操作の中で頻繁に選ばれることを禁止する。提案するアルゴリズムは単純であり、多峰性関数と多目的関数の最適化に対して、同じ方法で解を求めることができる。 |
| 抄録(英) | The integration of genetic algorithms(GAs)and tabu search is one of traditional problems in function optimization in the GA literature. However, most proposed methods have utilized genetic algorithms to explore global Candidates and tabu search to exploit local optimal points. Unlike such methods so far, this paper proposes a new algorithm to directly store individuals into multiple tabu lists during GA-iterations. The tabu lists inhibit similar solution candidates from being selected so often. The proposed algorithm is so simple but strong that we can solve both multimodal and multiobjective problems in the same manner. The paper describes the basic idea, algorithms, and experimental results. |
| キーワード(和) | タブサーチ / 遺伝的アルゴリズム / 多峰性関数最適化 / 多目的最適化 |
| キーワード(英) | Tabu Search / Genetic Algorithms / Multimodal Function / Multiobective Function |
| 資料番号 | AI2000-16 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2000/5/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | タブーリストによる選択圧力を利用した多峰性関数最適化GA |
| サブタイトル（和） | |
| タイトル（英） | Controling Selection Pressures with Tabu Lists:Genetic Algorithm for Multimodal and Multiobective Function Optimization |
| サブタイトル（和） | |
| キーワード(1)（和/英） | タブサーチ / Tabu Search |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / Genetic Algorithms |
| キーワード(3)（和/英） | 多峰性関数最適化 / Multimodal Function |
| キーワード(4)（和/英） | 多目的最適化 / Multiobective Function |
| 第 1 著者 氏名（和/英） | 倉橋 節也 / KURAHASHI Setsuya |
| 第 1 著者 所属（和/英） | ワー・ディー・システム株式会社:筑波大学大学院経営・政策科学研究科企業科学専攻 YDSystem corp.:Graduate School of Systems Management, University Tsukuba |
| 第 2 著者 氏名（和/英） | 寺野 隆雄 / TERANO Takao |
| 第 2 著者 所属（和/英） | 筑波大学大学院経営・政策科学研究科企業科学専攻 Graduate School of Systems Management, University Tsukuba |
| 発表年月日 | 2000/5/19 |
| 資料番号 | AI2000-16 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 89 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |