知能と情報
Online ISSN : 1881-7203
Print ISSN : 1347-7986
ISSN-L : 1347-7986
原著論文
非線形計画問題に対する Particle Swarm Optimizationに基づく近似解法
加藤 浩介松井 猛坂和 正敏森原 憲治
著者情報
ジャーナル フリー

2008 年 20 巻 3 号 p. 399-409

詳細
抄録

本論文では,制約のある非線形計画問題に焦点をあて,汎用的かつ高性能な近似解法の提案を試みる.近年,非線形計画問題に対する汎用的な近似解法として,生物群最適化(PSO: Particle Swarm Optimization)手法が注目されてきているが,制約がある非線形計画問題に対する有効性についての報告はほとんど見受けられない.また,PSO手法は一般に局所解に停留しやすいという問題点がある.そこで,制約を考慮した探索を行うために,2分法および準同型写像を取り入れるとともに局所的最適解への停留を抑制するための多重ストレッチングを取り入れた改良型 PSO手法を提案する.さらに,さまざまな数値例に対する提案手法の適用結果と従来手法であるGENOCOPV及び αPSOの適用結果を比較することにより本提案手法の有効性を示す.

著者関連情報
© 2008 日本知能情報ファジィ学会
前の記事 次の記事
feedback
Top