초록 ▼

R. courant가 1943년 처음으로 페널티함수에 대해 생각하였고, 1960년대 초부터 지금까지 많은 학자들에 의해 이 함수들은 집중적으로 연구되고 있다.
본 연구에서는 부등식에 의해 제한된 비선형최소화문제 [minimize f(x), subject to g(x)＜0]과 등식에 의해 제한된 비선형최소화문제 [minimize f(x), subject to g(x)=0]을 비제한적 최소화문제로 환원시킬 수 있는 새로운 이상적 페널티함수 f[x-d(x)]+gd(x)(sup)T·d(x)(단g＞0) (1)를 얻고, 페널티함수(1)

R. courant가 1943년 처음으로 페널티함수에 대해 생각하였고, 1960년대 초부터 지금까지 많은 학자들에 의해 이 함수들은 집중적으로 연구되고 있다.
본 연구에서는 부등식에 의해 제한된 비선형최소화문제 [minimize f(x), subject to g(x)＜0]과 등식에 의해 제한된 비선형최소화문제 [minimize f(x), subject to g(x)=0]을 비제한적 최소화문제로 환원시킬 수 있는 새로운 이상적 페널티함수 f[x-d(x)]+gd(x)(sup)T·d(x)(단g＞0) (1)를 얻고, 페널티함수(1)로 부터 실제적인 문제들에 적용할 수 있는 미분가능한 페널티함수를 얻는다. 몇가지 조건하에서 비선형 제한적 최소화문제에 대한 해와 이 미분가능한 페널티함수에 대한 최소화가 같음을 밝힌다. 이 사실을 근거로 해서 페널티방법과 이것의 알고리즘화에 대해 생각한다.

Abstract ▼

In 1943, R. Cuurnnt first considered a penalty functio. This penalty method has made a great progress and has been studied since the beginning of 1960's.
In this study, we obtain a new penalty function f[x-d(x)+gd(x) d(x)by which the inequality-constrained minimiization problem [minimize f(x),

In 1943, R. Cuurnnt first considered a penalty functio. This penalty method has made a great progress and has been studied since the beginning of 1960's.
In this study, we obtain a new penalty function f[x-d(x)+gd(x) d(x)by which the inequality-constrained minimiization problem [minimize f(x), subject to g(x) <0] and the equality-constrained minimization problem[miinimize f(x), subject to g(x)=0] are converted into the unconstrained minimizalion problem. From this penalty function, we generate a differentiable penalty function which is applicable to practical problems, and show that the constrained problem is equivalent to the unconstrained problem under certain assumptions. On the basis of this equivalence, we consider our penalty method and algorithms for this method.

목차 Contents

• 1. 서론...6
• 2. 최적조건...9
• 3. 부등식에 의해 제한된 비선형 계획문제...10
• 4. 등식에 의해 제한된 비선형 계획문제...12