내 신청현황
종류	모집공고명	진행상태
신청내용이 없습니다.

알림마당

home

연속 비선형 자원할당문제 개관

전문가 제언: ○ 여기서 볼록집합 상에 분리가능, 볼록, 그리고 미분가능 함수를 최소화하는 문제를 취급한다. 이 때 변수는 한정적이고 양(陽) 제약식은 분리가능 볼록함수 이다. 공학(engineering)과 경제과학에서 평형문제에서부터 자원할당, 제조, 통계, 군사작전연구, 생산, 제정 경제에서 균형문제를 포함하고, 복잡한 최적화 모델의 다양성에 대한 계산법에 이르기까지 응용분야는 다양하고 엄청나게 많다.

○ 본 연구는 이러한 문제에 대한 연혁과 문제의 응용뿐만 아니라 해를 구하기 위한 계산법을 연구 조사하였다. 그리고 관련 참고문헌 목록에는 논문제목, 모델 구성, 모델 출처, 해법, 인용논문의 내용을 일목요연(一目瞭然)하게 기술하고 있다.

○ 가장 일반적인 기법은 명시적(양) 제약식에 대해 라그랑지 승수의 최적치를 구하는 방법을 기초로 취급하고 있다. 이 방법 적용 중에 미분과 선탐색(line search) 절차를 사용한다.

○ 2차 계획법 계산법(quadratic programming algorithm)과 라그랑지 승수 계산법 간에 연결을 토대로 더 일반적인 해법을 구할 수 있는가? 하는 문제가 제기되고 있다. 비2차 함수 문제에 대해 뉴턴 형태 계산법(Newton-type algorithm)은 이론적으로 분석되지 않는다. 여기에 수치 경험을 토대로 연속 계산법이 요구되고 있다.

○ 지금까지 모델과 계산법은 다양하게 개발되었으나, 특정 연속 비선형 계획법 모델에 대해 어떤 계산법이 가장 좋은가에 관해 전체적으로 고찰을 시도한 논문은 아직 없다.

저자: Patriksson, M; AF Patriksson, Michael
자료유형: 학술정보