| 講演名 | 1999/3/4 遺伝的アルゴリズムと支援環境に関する考察 : 役割分担と最良個体の効果 村松 芳春, 真野 芳久, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 自然進化の過程を模擬する遺伝的アルゴリズムは、従来の手法では解くのが困難な様々な最適化問題を解くために用いられている。しかし、遺伝的アルゴリズムの短所として局所探索力が弱いこと、個体の多様性がなくなり局所解に陥ってしまうことがあげられる。ここでは、より強力に局所探索を行ない個体の多様性を維持する一つの実行モデルについて述べる。このモデルでは解候補の個体集合を進化させると同時に集合中の最良の個体を基準にして系統的に近傍を探索する。このモデルは並列実行による実現に適しており、プログラム作成支援に加えて並列実行支援のための支援環境についても考察する。 |
| 抄録(英) | Genetic algorithms(GAs), an optimization technique by simulating the process of natural evolution, have been successfully applied to many optimization problelms which are difficult to solve exactly by conventional methods. However GAs have several weaknesses in terms of the ability to handle local search. And another thing is that many its individuals will get into local solutions. An execution model of GAs is described, which provides more powerful local search and keeps the diversity of individuals. In this model a set of individuals evolves forwards one of solutions and the neighborhood near the best individuals. In the set is searched. This model is suited to parallel execution. |
| キーワード(和) | 遺伝的アルゴリズム / 局所探索 / 個体の多様性 / 並列実行 |
| キーワード(英) | genetic algorithm / local search / diversity of individuals / parallel execution |
| 資料番号 | KBSE98-77 |
| 発行日 |
| 研究会情報 | |
| 研究会 | KBSE |
|---|---|
| 開催期間 | 1999/3/4(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムと支援環境に関する考察 : 役割分担と最良個体の効果 |
| サブタイトル（和） | |
| タイトル（英） | An Execution Model of Genetic Algorithms and a Supporting Environment : multiple individual sets and best individuals |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的アルゴリズム / genetic algorithm |
| キーワード(2)（和/英） | 局所探索 / local search |
| キーワード(3)（和/英） | 個体の多様性 / diversity of individuals |
| キーワード(4)（和/英） | 並列実行 / parallel execution |
| 第 1 著者 氏名（和/英） | 村松 芳春 / Yoshiharu Muramatsu |
| 第 1 著者 所属（和/英） | 南山大学大学院経営学研究科 Department of Business Administration,Graduate School of Nanzan University |
| 第 2 著者 氏名（和/英） | 真野 芳久 / Yoshihisa Mano |
| 第 2 著者 所属（和/英） | 南山大学大学院経営学研究科 Department of Business Administration,Graduate School of Nanzan University |
| 発表年月日 | 1999/3/4 |
| 資料番号 | KBSE98-77 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 636 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |