講演名 | 2004/11/20 局所探索を用いたハイブリッド遺伝的アルゴリズムの試み 章 宏, 石川 眞澄, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,最適化問題の解探索の性能向上を図るため,局所探索を取り入れたハイブリッド2値コード遺伝的アルゴリズムを提案する。この基本アイデアは,解探索の効率性を有する局所探索および個体集団の多様性を維持する非冗長探索と解探索の収束性を改善するエリート主義戦略を同時に実施することである。これにより,局所探索と大域探索の両者の長所を発揮できるため,質の良い近似解を効率的に探索することが期待される。本提案法の有効性を検証するため,組合せ最適化とパダーン分類問題に関する計算機実験を行い,少ない世代数の探索で最良の解を発見できる結果を示す。 |
抄録(英) | In this paper we propose a hybrid binary-coded genetic algorithm with local search for the performance improvement of the solution search in optimization problems. The key idea of this proposal is that the local search that has the efficiency, the non-redundant search that maintains diversity and the elitism strategy that improves convergence for the solution search are carried out simultaneously. Consequently, it is able to expect to efficiently rearch an approximation solution by exericising the merits both of global search and local search. To evaluate the effectiveness of the proposed method, computer experiments such as combinatorial optimization problem and pattern classification problem are implemented. The obtained results are shown to discover the optimal solution with search of a few generations. |
キーワード(和) | 遺伝的アルゴリズム / 局所探索 / 大域探索 / エリート主義戦略 / ハイブリッド |
キーワード(英) | genetic algorithms / local search / global search / elitism strategy / hybrid |
資料番号 | NC2004-102 |
発行日 |
研究会情報 | |
研究会 | NC |
---|---|
開催期間 | 2004/11/20(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Neurocomputing (NC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 局所探索を用いたハイブリッド遺伝的アルゴリズムの試み |
サブタイトル(和) | |
タイトル(英) | A Study on Hybrid Binary-Coded Genetic Algorithm with Local Search |
サブタイトル(和) | |
キーワード(1)(和/英) | 遺伝的アルゴリズム / genetic algorithms |
キーワード(2)(和/英) | 局所探索 / local search |
キーワード(3)(和/英) | 大域探索 / global search |
キーワード(4)(和/英) | エリート主義戦略 / elitism strategy |
キーワード(5)(和/英) | ハイブリッド / hybrid |
第 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 |
発表年月日 | 2004/11/20 |
資料番号 | NC2004-102 |
巻番号(vol) | vol.104 |
号番号(no) | 474 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |