| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-12-15 14:20 自己組織化マップに基づく実数値遺伝的アルゴリズムの再生法 ○植田祥明・久保田良輔（宇部高専）  SIS2011-44 |
|
| 抄録 | （和） | 遺伝的アルゴリズム(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 / / / | |
| 文献情報 | 信学技報, vol. 111, no. 342, SIS2011-44, pp. 25-29, 2011年12月. | |
| 資料番号 | SIS2011-44 | |
| 発行日 | 2011-12-08 (SIS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SIS2011-44 |
|
| 研究会情報 | |
| 研究会 | SIS |
| 開催期間 | 2011-12-15 - 2011-12-16 |
| 開催地（和） | 山口大学吉田キャンパス大学会館 |
| 開催地（英） | |
| テーマ（和） | ＲＦＩＤ関連技術，システムオンシリコン，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | SIS |
| 会議コード | 2011-12-SIS |
| 本文の言語 | 日本語 |
| タイトル（和） | 自己組織化マップに基づく実数値遺伝的アルゴリズムの再生法 |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 植田 祥明 / Yoshiaki Ueda / ウエダ ヨシアキ |
| 第1著者 所属（和/英） | 宇部工業高等専門学校 (略称： 宇部高専) Ube National College of Technology (略称： Ube NCT) |
| 第2著者 氏名（和/英/ヨミ） | 久保田 良輔 / Ryosuke Kubota / クボタ リョウスケ |
| 第2著者 所属（和/英） | 宇部工業高等専門学校 (略称： 宇部高専) Ube National College of Technology (略称： Ube NCT) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-12-15 14:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | SIS |
| 資料番号 | SIS2011-44 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.342 |
| ページ範囲 | pp.25-29 |
| ページ数 | 5 |
| 発行日 | 2011-12-08 (SIS) |
[研究会発表申込システムのトップページに戻る]