著者

久保田 将史 斎藤 利通

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NLP, 非線形問題 (ISSN:09135685)

巻号頁・発行日

vol.110, no.335, pp.15-19, 2010-12-06

---

基本的な離散型粒子群最適化アルゴリズム(DPSO)を提案する。同アルゴリズムでは、連続値探索空間を格子点によって離散化し、目的関数を標本化する。そして、離散探索空間に候補解基準を設ける。候補解が見つかった場合は、各候補解の近傍に新たな離散探索空間を生成し、それを細分化して、近似解を探索する。複数の最適解を探索する基本的な問題に対する数値実験を行い、アルゴリズムの有効性を検証する。