タカハマ セツコ
TAKAHAMA Setsuko 高濱 節子 所属 広島修道大学 商学部 職種 教授 |
|
言語種別 | 日本語 |
発行・発表の年月 | 2023/01 |
形態種別 | 学術論文 |
標題 | 外向きベクトル率と平行体交叉による実数値遺伝的アルゴリズムの探索効率向上 |
執筆形態 | 共著 |
掲載誌名 | 数理解析研究所講究録 確率的環境下での数理的意思決定とその周辺 |
掲載区分 | 国内 |
出版社・発行元 | 京都大学数理解析研究所 |
巻・号・頁 | 2242,104-114頁 |
頁数 | 11 |
著者・共著者 | 阪井 節子, 高濱 徹行 |
概要 | 実数値遺伝的アルゴリズムにおける代表的な交叉であるブレンド交叉BLX-αは,2親を含む超直方体の拡張領域に子を生成する2親交叉であり,実装が容易で多様性に優れているため,多数のアプリケーションで使用されている.本研究では,BLX-αを拡張し,2親を平行体の対角頂点とする平行体の拡張領域に子個体を一様に生成する平行体交叉psBLX を提案する.さらに,集団が収束しているか移動しているかを判定するために外向きベクトル率を提案する.収束しているときはより狭い範囲に子個体を生成し,移動しているときは優良な親の周辺に子個体を生成するという方法を採用することにより探索効率の向上を目指す.本研究の有効性を示すために,様々なベンチマーク関数を用いて提案手法の性質を調べ,BLX-αと比較する. |