• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
• /
• pp.395-398
• /
• 2002

본 논문에서는 ‘다목적 함수 최적화 문제(Multi-objective Optimization Problem MOP)’를 풀기 위하여 유전자 알고리즘을 진화적 게임 이론 적용시킨 ‘내쉬 유전자 알고리즘(Nash GA)’과 본 논문에서 새로이 제안하는 공진화 알고리즘의 구조를 설명하고 이 두 알고리즘의 결과를 시뮬레이션을 통하여 비교 검토함으로써 ‘진화적 게임 이론(Evolutionary Game Theory : EGT)’의 두 가지 아이디어 -‘내쉬의 균형(Equilibrium)’과 ‘진화적 안정전략(Evolutionary Stable Strategy . ESS)’-에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해를 탐색할 수 있음을 확인한다.

• 한국지능시스템학회논문지
• /
• 제12권6호
• /
• pp.491-496
• /
• 2002

다목적 함수 최적화 문제(Multi-objective Optimization Problems : MOPs)는 공학적인 문제를 풀고자 할 때 자주 접하게 되는 대표적인 문제 중 하나이다. 공학자들이 다루는 실세계 최적화 문제들은 몇 개의 경합하는 목적 함수(objective function) 들로 이루어진 문제일 경우가 많다. 본 논문에서는 다목적 함수 최적화 문제의 정의를 소개하고 이 문제를 풀기 위한 몇 가지 접근법을 소개한다. 먼저 서론에서는 파레토 최적해(Pareto optimal solution) 의 개념을 이용한 기존의 최적화 알고리즘과 이와는 달리 게임 이론(Game Theory) 으로부터 도출된 최적화 알고리즘인 내쉬 유전자 알고리즘(Nash Genetic Algorithm Nash GA) 그리고 본 논문에서 제안하는 공진화 알고리즘의 기반이 되는 진화적 안정 전략 (Evolutionary Stable Strategy : ESS) 의 이론적 배경을 소개한다. 또 본론에서는 다목적 함수 최적화 문제와 파레토 최적 해의 정의를 소개하고 다목적 함수 최적화 문제를 풀기 위하여 유전자 알고리즘을 진화적 게임 이론(Evolutionary Game Theory : EGT) 에 적용시킨 내쉬 유전자 알고리즘과 본 논문에서 새로이 제안하는 공진화 알고리즘의 구조를 설명하고 이 두 가지 알고리즘을 대표적인 다목적 함수 최적화 문제에 적용하고 결과를 비교 검토함으로써 진화적 게임 이론의 두 가지 아이디어 내쉬의 균형(Equilibrium) 과 진화적 안정전략 에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해 를 탐색할 수 있음을 확인한다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제37권8호
• /
• pp.893-904
• /
• 2013

NSGA-II와 함께 크리깅 메타모델기반 다목적최적설계 전략을 3차원 CFD 시뮬레이션을 통해 액셜 피스톤 펌프의 밸브 플레이트 형상을 최적화하는데 적용하였다. 펌프의 압력 변동을 저감하고 수력 효율을 최대화하기 위한 최적설계 과정은 두 단계, 즉 (1) 밸브 플레이트 상의 6개 형상 설계 변수를 선정하고 각 설계변수의 변화에 따른 CFD 해석을 수행하며, (2) CFD 데이터를 이용한 NSGA-II에 기반한 다목적최적설계 접근방식으로 최소 맥동 압력과 펌프 효율 설계에 대해 파레토 프론트를 평가하는 것으로 구성된다. 이들 결과로부터 최소 맥동 압력을 가지며 액셜 피스톤 펌프의 목표 효율에 도달하는 최적 절충해를 선택할 수 있었다.

• 한국전산구조공학회논문집
• /
• 제35권6호
• /
• pp.351-356
• /
• 2022

본 논문에서는 3차원 엮임 재료의 유체투과율 향상을 목적으로 수치해석 데이터 기반의 물성치 회귀 분석 및 최적설계를 소개한다. 우선 3차원 엮임 재료를 구성하는 와이어 사이의 간격을 결정하는 배율 계수를 매개변수화 하여 다양한 배율 조합을 가지는 수치 모델을 생성하였고, 전산 수치해석을 통해 계산된 각 모델의 체적 탄성계수, 열전도 계수, 유체투과율 데이터를 이용하여 다항식 기반의 회귀 분석을 수행하였다. 이를 사용해서 체적 탄성계수와 유체투과율 사이의 다목적함수 최적설계를 통한 파레토 최적해를 도출하였으며, 두 물성치가 서로 상충 관계에 있음을 확인하였다. 한편 3차원 엮임 재료의 열전달 효율을 높이기 위해서 유체투과율을 최대화 시키는 것을 목적으로 경사도 기반 최적설계를 수행하였고, 제약조건인 체적 탄성계수의 크기별 유체투과율의 변화율을 분석하였다. 그 결과 설계자가 원하는 최소한의 강성을 가지는 최대 유체투과율 설계 모델을 얻어낼 수 있음을 확인하였으며, 회귀 방정식을 통해서 얻어진 설계가 높은 정확도를 가지고 있음을 추가적으로 검증하였다.

• 한국산학기술학회논문지
• /
• 제9권2호
• /
• pp.455-461
• /
• 2008

EDCA (Enhanced Distributed Channel Access)는 무선 로컬 네트워크에서 QoS를 지원하기 위해 IEEE 802.11e 표준에서 채택한 채널 접근 방법이다. EDCA는 트래픽을 몇 개의 범주로 분류하고 각 범주마다 채널 접근 매개변수 값을 달리 갖도록 하여 서비스 차등화를 제공한다. 본 논문에서는 비실시간 트래픽에 대해서는 처리량(throughput)을 최대화하면서 실시간 트래픽에 대해서는 지연 및 처리량 제약조건을 만족시키도록 EDCA 매개변수를 트래픽 환경에 동적으로 적응시키는 기법을 제안한다. 이를 위해, 먼저 EDCA 매개 변수 값의 조합이 갖는 공간을 효율적으로 탐색하는 설계 단계 알고리즘을 개발한다. 그리고 이 알고리즘을 이용하여 각 예상되는 트래픽 환경에 대해 지연-처리량 이득/손실에 대한 파레토 커브 (Pareto curve)를 유도한다. 이 파레토 데이터베이스는 트래픽 환경 및 관리 정책에 따라, 최적으로 매개변수를 조절하는데 사용될 수 있다. 시뮬레이션에 따르면, 표준에서 제시된 매개변수 값을 이용하는 경우에 비해서, 제안된 방법이 실시간 트래픽의 지연 및 처리량 보장에 탁월한 성능을 보이며 비실시간 트래픽의 처리량을 평균적으로 12% 증가시키는 것으로 나타났다.

• 한국습지학회지
• /
• 제26권1호
• /
• pp.10-20
• /
• 2024

습지의 보전 및 복원은 지속 가능한 인간 사회와 환경을 위한 필수적 과제로, 생물다양성 유지, 자연재해 저감, 기후 변화 완화 등 중요한 혜택을 제공한다. 본 연구는 습지 복원 및 조성을 위한 다양한 이해관계자들 간의 전략적 상호작용과 이익을 게임 이론을 통해 분석하고, 정책 결정에 중요한 근거를 제공하고자 한다. 이 연구에서는 대도시, 중소도시, 소도시의 세 가지 도시 유형에 대해 가상의 상황을 설정하고, 정부, 개발회사, 환경단체, 지역 주민 등의 이해관계자를 정의하였다. 각 이해관계자별 전략적 선택 사항을 도출하고, 습지생태 전문가들의 논의를 통해 보수행렬을 설정하였다. 이후 비협력적 게임 이론을 적용하여 내쉬 균형과 파레토 효율성을 분석하였다. 대도시에서는 '습지 보존'과 '친환경 개발', 중소도시에서는 다양한 전략들, 그리고 소도시에서는 '친환경 개발'이 이해당사자 모두에게 이득이 되는 해결책으로 나타났다. 파레토 효율성 분석 결과, 각 도시 유형별로 습지 관리와 관련하여 이해당사자들 간의 최적의 해결책이 어떻게 달라질 수 있는지를 보여주었다. 도시 유형별로 습지 보존, 친환경 개발, 습지 복원 사업이 각각 중요하게 부각되었다. 이에 따라 정책 입안자들은 환경 보호와 도시 개발의 조화를 이루는 규제와 인센티브를 마련하고, 지역 사회의 참여를 촉진하는 프로그램을 고려해야 한다. 이해당사자별 역할과 전략을 통해 습지 보존과 지역 경제 발전을 동시에 촉진하는 방안을 모색해야 한다. 전략별 장단점을 이해하고, 이를 바탕으로 보다 효과적인 정책 결정을 내리는 것이 중요하다.

• 한국해양공학회지
• /
• 제28권5호
• /
• pp.404-410
• /
• 2014

The purpose of this study was to find the optimal arrangement of FPSO equipment in a module while considering the economic value and fire risk. We estimated the economic value using the pipe connections and pump installation cost in an HP (high pressure) gas compression module. The equipment risks were also analyzed using fire scenarios based on historical data. To consider the wind effect during a fire accident, fuzzy modeling was applied to improve the accuracy of the analysis. The objective functions consisted of the economic value and fire risk, and the constraints were the equipment maintenance and weight balance of the module. We generated a Pareto-optimal front group using a multi-objective GA (genetic algorithm) and suggested an equipment arrangement method that included the opinions of the designer.

• 한국유체기계학회 논문집
• /
• 제7권2호
• /
• pp.7-13
• /
• 2004

In an attempt to solve multiobjective optimization problems, weighted sum method is most widely used for the advantage that a designer can consider the relative significance of each object functions by weight values but it can be highly sensitive to weight vector and occasionally yield a deviated optimum from the relative weighting values designer designated because the multiobjective function has the form of simple sum of the product of the weighting values and the object functions in traditional approach. To search the design solution agree well to the designer's weighting values, we proposed new multiobjective function which was the functional of each normalized objective functions and considered to find the design solution comparing the distance between the characteristic line and the ideal optimum. In this study, proposed multiobjective function was applied to design high efficiency and low noise axial flow fan and the result shows this approach is effective for the case that the quality of the design can be highly affected by the designer's subjectiveness represented as weighting values in multiobjective design optimization process.

• 유체기계공업학회:학술대회논문집
• /
• 유체기계공업학회 2003년도 유체기계 연구개발 발표회 논문집
• /
• pp.397-403
• /
• 2003

In an attempt to solve multiobjective optimization problems, weighted sum method is most widely used for the advantage that a designer can consider the relative significance of each object functions by weight values but it can be highly sensitive to weight vector and occasionally yield a deviated optimum from the relative weighting values designer designated because the multiobjective function has the form of simple sum of the product of the weighting values and the object functions in traditional approach. To search the design solution well agree to the designer's weighting values, we proposed new multiobjective function which is the functional of each normalized objective functions and considered to find the design solution comparing the distance between the characteristic line and the ideal optimum. In this study, proposed multiobjective function was applied to design high efficiency and low noise axial flow fan and the result shows this approach will be effective for the case that the qualify of the design can be highly affected by the designer's subjectiveness represented as weighting values in multiobjective design optimization process.

• 산업공학
• /
• 제21권1호
• /
• pp.75-84
• /
• 2008

It is a difficult task for decision makers(DMs) to choose an appropriate release plan which balances the conflicts between water storage and hydro-electric energy generation in a multi-reservoir operation problem. In this study, we proposed a DEA-based ranking procedure by which the DM can rank the potential alternatives and select the best solution among the Pareto-optimal solutions. The proposed procedure can resolve the problem of mix inefficiency that may cause errors in measuring the efficiency of alternatives. We applied the proposed procedure to the multi-reservoir operation problem for the Geum-River basin and could choose the best efficient solution from the Pareto-set which were generated by the Coordinated Multi-Reservoir Operating Model.