電気学会論文誌C(電子・情報・システム部門誌)
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
<ソフトウェア・情報処理>
Particle Swarm Optimizationによる混合整数計画問題の一解法
北山 哲士安田 恵一郎
著者情報
ジャーナル フリー

2005 年 125 巻 5 号 p. 813-820

詳細
抄録
Particle Swarm Optimization (PSO) for mixed integer programming problems is proposed. PSO is mainly a method to find a global or quasi-minimum for a nonlinear and non-convex optimization problem, and few researches about optimization problems with discrete decision variables have been studied. In this paper, we present the treatment of discrete decision variables. To treat discrete decision variables as a penalty function, it is possible to treat all decision variables as a continuous decision variable. As a result, the penalty parameter for the penalty function is needed. In this paper, we also present how to determine the penalty parameter for the penalty function. Through mathematical and structural optimization problems, we examine the validity of PSO for the mixed decision variables.
著者関連情報
© 電気学会 2005
前の記事 次の記事
feedback
Top