204 非線形計画問題の局所的最適解向上のためのモードトリミング法 : 手法の提案と基本性能の評価

概要

論文の詳細を見る
Stochastic methods have been proposed to derive global optimal solutions of nonlinear programming problems with any objective functions and constraints, and constraints have been treated indirectly by the penalty method. In this paper, a method of treating constraints directly is proposed to improve local optimal solutions of nonlinear programming problems, and is named modal trimming method. This method combines a gradient method for searching local optimal solutions, with an extended Newton-Raphson method based on the Moore-Penrose generalized inverse of a Jacobian matrix for searching initial feasible solutions used for the gradient method. To prevent traps into fathomed local optimal solutions, a strategy of transforming objective functions is adopted. Some features of the modal trimming method are investigated qualitatively, and the method is applied to small-scale optimization problems with strongly nonlinear objective functions and constraints to investigate its validity and effectiveness.
2002-10-04