[논문 리뷰] Multi-Objective Geometric Programming Problem Being Cost Coefficients as Continous Function with Weighted Mean Method

Akshay Kumar Ojha, Asim K. Das|arXiv (Cornell University)|2010. 02. 21.

Optimization and Mathematical Programming참고 문헌 6인용 수 7

한 줄 요약

이 논문은 비용 계수들이 연속 함수로 표현되는 다목적 기하학적 프로그래밍 문제를 해결하기 위해 가중 평균 방법을 제안한다. 가중 집계를 통해 다목적 문제를 단일 목표 문제로 변환함으로써, 비열등한(Pareto 최적) 해를 생성하며, 공학 및 관리 응용 분야에서의 트레이드오프 분석을 체계적으로 수행할 수 있는 방법을 제공한다.

ABSTRACT

Geometric programming problems occur frequently in engineering design and management. In multiobjective optimization, the trade-off information between different objective functions is probably the most important piece of information in a solution process to reach the most preferred solution. In this paper we have discussed the basic concepts and principles of multiple objective optimization problems and developed a solution procedure to solve this optimization problem where the cost coefficients are continuous functions using weighted method to obtain the non-inferior solutions.

연구 동기 및 목표

• 비용 계수가 연속 함수로 모델링된 다목적 기하학적 프로그래밍 문제를 다루기 위한 것.
• 다목적 최적화에서 비열등한(Pareto 최적) 해를 식별하기 위한 체계적인 방법을 제공하기 위한 것.
• 공학 및 관리 분야의 의사결정을 위해 상충되는 목표 간의 트레이드오프 정보를 통합하기 위한 것.
• 기존 기하학적 프로그래밍을 고정된 파rameter 대신 연속적인 비용 함수를 처리할 수 있도록 확장하기 위한 것.
• 다양한 목표를 효과적으로 균형 잡기 위해 가중 평균 방법을 스칼라화 기법으로 적용하기 위한 것.

제안 방법

• 비용 계수가 의사결정 변수의 연속 함수로 표현되는 다목적 기하학적 프로그래밍 문제를 수립한다.
• 다목적 문제를 단일 목표 최적화 문제로 변환하기 위해 가중 평균 방법을 적용한다.
• 결정자 선호도를 반영하기 위해 각 목표 함수에 가중치를 할당함으로써 스칼라화를 수행한다.
• 유도된 단일 목표 기하학적 프로그램을 표준 기하학적 프로그래밍 기법을 사용하여 해결한다.
• 목표 간에 가중치 분포를 변화시킴으로써 비열등한 해를 생성한다.
• 기하학적 프로그래밍에 내재된 볼록성 및 딜레마 원리(대칭성 원리)를 활용하여 최적 해로의 수렴을 보장한다.

실험 결과

연구 질문

• RQ1 비용 계수가 연속 함수인 다목적 기하학적 프로그래밍 문제는 어떻게 효과적으로 해결할 수 있는가?
• RQ2 가중 평균 방법은 기하학적 프로그래밍에서 상충되는 목표를 균형 잡는 데 어떤 역할을 하는가?
• RQ3 스칼라화된 문제 설정에서 비열등한 해는 어떻게 도출되는가?
• RQ4 연속적인 비용 함수는 해의 구조와 계산 복잡도에 어떤 영향을 미치는가?
• RQ5 가중 평균 방법은 신뢰성 있게 파레토 최적 해의 대표적인 집합을 생성할 수 있는가?

주요 결과

• 제안된 가중 평균 방법은 다목적 기하학적 프로그래밍 문제를 해결 가능한 단일 목표 문제로 성공적으로 변환한다.
• 각 목표 함수에 할당된 가중치를 변화시킴으로써 비열등한 해가 생성된다.
• 이 방법은 기하학적 프로그램의 효율적 해를 위한 필수적인 볼록성 및 딜레마 성질을 유지한다.
• 연속적인 비용 계수들이 기하학적 프로그래밍 프레임워크 내에서 효과적으로 처리된다.
• 이 접근법은 공학 설계 및 경영 과학 분야에서의 트레이드오프 분석을 위한 실용적인 도구를 제공한다.
• 해결 절차는 저널 게재 논문의 테스트 케이스 적용을 통해 검증되었으며, 타당성과 수렴성을 입증하였다.