タカハマ セツコ
TAKAHAMA Setsuko 高濱 節子 所属 広島修道大学 商学部 職種 教授 |
|
言語種別 | 日本語 |
発行・発表の年月 | 2013/03 |
形態種別 | 著書 |
標題 | A Comparative Study on Graph-Based Speciation Mothods for Species-Based Differential Evolution |
執筆形態 | 共著 |
掲載誌名 | In M.Kitahara and C.Czerkawski (eds.) Social Systems Solutions through Economic Sciences |
掲載区分 | 国内 |
出版社・発行元 | Kyushu University Press |
巻・号・頁 | 105-125頁 |
頁数 | 21 |
著者・共著者 | Setsuko Sakai, Tetsuyuki Takahama |
概要 | Differential Evolution(DE)は,進化的アルゴリズム(Evolutionary Algorithm, EA)の1つであり,非線形,微分不能,非凸,多峰性関数など含む多くの最適化問題に適用され,良好な成果を上げている.しかし,DEにおいても多峰性関数問題や稜構造を持つ問題のような困難な問題に対しては,やはり解くことが難しい.我々は先行研究において,探索点集合により近接グラフを生成し,各探索点の隣接関係により探索点を種に分割し,探索の多様性を維持する「グラフに基づいた種分化法(graph-based speciation method)」を提案した.この手法では,種を用いて大域探索を実現し,種のシード(seed)の周辺で局所探索を実現するspecies-best戦略を採用する.これにより,DEの有効性と頑健性が向上することが示された.本研究では,数種類の近接グラフを用いた「グラフに基づいた種分化法」に関する比較研究である.多峰性関数問題や稜構造を持つ関数問題を含む幾つかのベンチマーク問題を解くことにより,それらの「グラフに基づいた種分化法」の性能比較を行った. |
ISBN | 978-4-7985-0097-3 |