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