講演抄録/キーワード |
講演名 |
2010-12-13 09:10
制約付き最適化のための複数の群を有するPSO ○本間和弘・坪根 正(長岡技科大) NLP2010-111 |
抄録 |
(和) |
本論文では制約付き最適化問題のための複数の群を用いた粒子群最適化(Particle Swarm Optimization:PSO)を提案する.PSO によって制約付き最適化問題を解く手法としてはペナルティ法がよく知られているが,この手法は目的関数に制約を重み付きで足し合わせ拡張目的関数とすることで制約付き最適化問題を解けるようにする方
法である.しかし,一般的にこの重みのパラメータの調整は人間の経験則に基づくことが多く最適な値を決定することは困難なことも多い.本論文では,ペナルティ法のような拡張目的関数を用いずに,制約付き最適化問題を解くための新しい手法を提案し,その性能の評価を行う. |
(英) |
In this work, we have considered a multi-swarm Particle Swarm Optimization (abbr. PSO) in order to slove some constrained optimization problems. There are many approaches of PSO applied for a variety of constrained optimization problems. Especially, a penalty method which has been well-known to engineers is an effective technique for solving such problems. The penalty method transforms the objective function to an augmented objective function including constraint terms and weight parameters for applying some optimization methods for constrained optimization problems. The penalty method is simple and relatively easy to build into PSO, however adjusting the weight parameters is often depended on heuristics.
This report proposes a novel multi-swarm PSO without the use of the augmented objective functions and provides numerical verification by using some benchmark problems. |
キーワード |
(和) |
粒子群最適化 / 制約付き最適化問題 / / / / / / |
(英) |
Particle Swarm Optimization / Constrained Optimization Problems / / / / / / |
文献情報 |
信学技報, vol. 110, no. 335, NLP2010-111, pp. 1-4, 2010年12月. |
資料番号 |
NLP2010-111 |
発行日 |
2010-12-06 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2010-111 |