| 講演名 | 2011-12-15 自己組織化マップに基づく実数値遺伝的アルゴリズムの再生法(RFID関連技術,システムオンシリコン,一般) 植田 祥明, 久保田 良輔, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 遺伝的アルゴリズム(Genetic Algorithm : GA)は,生物の進化の過程を模擬した最適化手法の一つであり,個体集団に交叉や再生,突然変異などの操作を世代ごとに繰り返し適用することで,与えられた問題に対する最適な解の探索を行う.これらの操作の中で,特に再生は次世代の探索の基点を決定するうえで非常に重要である.しかし,従来の再生方法では,同じ個体を複製するため,個体集団の多様性(探索空間上における探索点の数)が失われるおそれがある.この多様性の減少が,交叉の効率の低下や局所解への収束を引き起こすので,探索効率の悪化の原因となる.本研究では,自己組織化マップ(Self-Organizing Map : SOM)に基づく再生法を提案する.この方法では,SOMの更新式を改良することで,参照ベクトルを用いて高い適合度を持つ個体の分布を近似し,この分布をもとにして得られた参照ベクトルを次世代の個体として扱う.これにより,完全に同一の性質を持つ個体の生成を抑えるとともに,個体集団の多様性を維持することができる.提案手法をベンチマークに適用し,その有効性を検証し,また,個体間の近傍関係をもとに,探索過程の可視化を試みる. |
| 抄録(英) | Genetic algorithm is a search algorithm based on mechanism of natural selection and natural genetics. To solve optimization problems, a population is updated by using genetic operations (crossover, mutation and reproduction). However, the conventional reproduction method causes a loss of genetic diversity of the population, because the individuals for the next generation are generated by copying those of the present generation. The decrease of genetic diversity leads to ineffectiveness of the search, because the individuals after the reproduction correspond the searching points and the bases of crossover. In this paper, we propose a new reproduction method which uses an idea of a self-organizing map (SOM). To validate the effectiveness of the proposed method, it is applied to four optimization problems of continuous benchmark functions. Furthermore, we also analyze the characteristics of the fitness functions by observing among reference vectors. |
| キーワード(和) | 実数値遺伝的アルゴリズム / 自己組織化マップ / 再生 / 可視化 / 遺伝的多様性 |
| キーワード(英) | Real-coded genetic algorithm / self-organizing map / reproduction / visualization / genetic diversity |
| 資料番号 | SIS2011-44 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SIS |
|---|---|
| 開催期間 | 2011/12/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Smart Info-Media Systems (SIS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 自己組織化マップに基づく実数値遺伝的アルゴリズムの再生法(RFID関連技術,システムオンシリコン,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Reproduction Method of Real-Coded Genetic Algorithm Based on Self-Organizing Map |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 実数値遺伝的アルゴリズム / Real-coded genetic algorithm |
| キーワード(2)（和/英） | 自己組織化マップ / self-organizing map |
| キーワード(3)（和/英） | 再生 / reproduction |
| キーワード(4)（和/英） | 可視化 / visualization |
| キーワード(5)（和/英） | 遺伝的多様性 / genetic diversity |
| 第 1 著者 氏名（和/英） | 植田 祥明 / Yoshiaki UEDA |
| 第 1 著者 所属（和/英） | 宇部工業高等専門学校制御情報工学科 Department of Intelligent System Engineering, Ube National College of Technology |
| 第 2 著者 氏名（和/英） | 久保田 良輔 / Ryosuke KUBOTA |
| 第 2 著者 所属（和/英） | 宇部工業高等専門学校制御情報工学科 Department of Intelligent System Engineering, Ube National College of Technology |
| 発表年月日 | 2011-12-15 |
| 資料番号 | SIS2011-44 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 342 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |