| 講演名 | 2005/1/18 局所探索付きハイブリッド実数コード遺伝的アルゴリズム 章 宏, 石川 眞澄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では, 実数コード遺伝的アルゴリズムの解探索の性能向上を図るため, 局所探索付きハイブリッド実数コード遺伝的アルゴリズムを提案する。これは, 解探索の効率性を有する局所探索を実数コード遺伝的アルゴリズムにはじめて導入したものである。このことにより, 実数解の探索過程において局所探索と大域探索の同時実施により, 質の良い近似解を効率的に見出すことが期待できる。パターン分類問題の中での典型的なパリティ問題を解く計算機実験を通じて, 本提案法の有効性を明らかにする。 |
| 抄録(英) | In this paper, we propose a hybrid real-coded genetic algorithm with local search for the performance improvement of the solution search of real-coded genetic algorithm. The proposal is successful in introducing local search that has the efficiency of solution search into real-coded genetic algorithms for the first time. Consequently, it is able to expect to efficiently rearch an approximate solution by exercising the merits of both global search and local search in the process of real number solution search. We indicate the meaningful results to demonstrate effectiveness of the proposed method through solving typical parity problem in computer experiments on pattern classification. |
| キーワード(和) | 実数コード/2値コード遺伝的アルゴリズム / 局所探索 / 大域探索 / パリティ問題 |
| キーワード(英) | real-coded/binary-coded genetic algorithms / local search / global search / parity problem |
| 資料番号 | NC2004-132 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2005/1/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 局所探索付きハイブリッド実数コード遺伝的アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Hybrid Real-Coded Genetic Algorithm with Local Search |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 実数コード/2値コード遺伝的アルゴリズム / real-coded/binary-coded genetic algorithms |
| キーワード(2)（和/英） | 局所探索 / local search |
| キーワード(3)（和/英） | 大域探索 / global search |
| キーワード(4)（和/英） | パリティ問題 / parity problem |
| 第 1 著者 氏名（和/英） | 章 宏 / Hong ZHANG |
| 第 1 著者 所属（和/英） | 九州工業大学 大学院生命体工学研究科 脳情報専攻 Graduate School of Life Science & Systems Engineering Kyushu Institute of Technology |
| 第 2 著者 氏名（和/英） | 石川 眞澄 / Masumi ISHIKAWA |
| 第 2 著者 所属（和/英） | 九州工業大学 大学院生命体工学研究科 脳情報専攻 Graduate School of Life Science & Systems Engineering Kyushu Institute of Technology |
| 発表年月日 | 2005/1/18 |
| 資料番号 | NC2004-132 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 586 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |