• International Journal of Control, Automation, and Systems
• /
• 제2권2호
• /
• pp.247-255
• /
• 2004

The majority of real-world problems encountered by engineers involve simultaneous optimization of competing objectives. In this case instead of single optima, there is a set of alternative trade-offs, generally known as Pareto-optimal solutions. The use of evolutionary algorithms Pareto GA, which was first introduced by Goldberg in 1989, has now become a sort of standard in solving Multiobjective Optimization Problems (MOPs). Though this approach was further developed leading to numerous applications, these applications are based on Pareto ranking and employ the use of the fitness sharing function to maintain diversity. Another scheme for solving MOPs has been presented by J. Nash to solve MOPs originated from Game Theory and Economics. Sefrioui introduced the Nash Genetic Algorithm in 1998. This approach combines genetic algorithms with Nash's idea. Another central achievement of Game Theory is the introduction of an Evolutionary Stable Strategy, introduced by Maynard Smith in 1982. In this paper, we will try to find ESS as a solution of MOPs using our game model based co-evolutionary algorithm. First, we will investigate the validity of our co-evolutionary approach to solve MOPs. That is, we will demonstrate how the evolutionary game can be embodied using co-evolutionary algorithms and also confirm whether it can reach the optimal equilibrium point of a MOP. Second, we will evaluate the effectiveness of our approach, comparing it with other methods through rigorous experiments on several MOPs.

• 대한조선학회논문집
• /
• 제29권2호
• /
• pp.132-139
• /
• 1992

기하학적 비선형 해석과정에서 일반적인 방법으로는 연속적인 하중증분단계의 기하학적 변위증분에서 절점회전이 미소하다는 가정에 의해 제한되어 접선강성행렬을 유도하고 유한회전의 영향을 증분평형 방정식의 반복계산하는 과정에서 고려하는 방법이 사용되고 있다. 그리고 개선된 방법으로는 미소회전증분의 가정을 무시하고 유한회전증분의 영향을 고려하여 접선강성행렬을 유도하는 방법이 Surana, Onate 및 Dvorkin 등에 의해서 개발되었다. 유한 회전을 고려하는 방법에서 Surana는 비선형 절점 회전함수를 가정하여 강성메트릭스를 유도하였으며 Onate와 Dvorkin은 전체좌표에서 회전각에 대한 회전행렬의 2차항까지를 고려한 강성메트릭스를 유도하였다. 본 논문에서는 유한요소의 기하학적 위치를 나타내는 변위함수의 방향 벡터를 삼각함수로 표현하여 연속적인 하중증분 사이의 방향벡터 증분을Tayler의 급수로 2차항까지 전개하므로써 비선형 회전 증분을 고려한 쉘 요소를 개발하였다. 기하학적 비선형 해석과정은 연속체 운동의 증분이론을 도입하여 Total Lagrange(T.L.)수식과 Updated Lagrange(U.L.)수식으로 비선형 거동을 해석하였다.

• 한국산학기술학회논문지
• /
• 제13권12호
• /
• pp.6159-6166
• /
• 2012

수자원에서 특히 중요한 홍수기에 대한 유량 측정은 어려움이 있고 모든 하천에 대한 지속적인 유량측정은 현재 시스템상에서는 불가능하다. 그래서 유량의 생산을 위해서 그동안 수위유량 관계 곡선이 사용되어 왔다. 하지만 수위-유량 관계 곡선은 그 편리성에도 불구하고 수위와 유량만의 관계를 사용하므로 정확성 면에서 항상 문제가 있어왔다. 따라서 본 연구에서는 Chiu의 엔트로피 개념의 2차원 유속공식을 사용하여 새로운 평균유속공식을 유도하였다. 본 공식은 수심, 중력가속도, 동수경사, 에너지경사, 동점성 계수 등 하천의 수리적 특성을 잘 반영하고 최대유속도 산정할 수 있다. 또한 최대유속과 평균유속사이의 선형관계를 검증할 수 있었고 그 결과로써 하천단면의 특성을 잘 나타내는 평형상태의 ${\phi}(M)$을 산정하였다. 평형상태의 ${\phi}(M)$을 사용하여 평균유속을 산정하였고 이를 바탕으로 유량을 산정하였다. 본 공식의 검증을 위해서 고리형 특성을 보이는 부정류 상황에서의 실험실 측정 데이터를 사용하여 계산된 유량과 실측된 유량을 비교하였고 그 결과는 매우 잘 일치함을 알 수 있었다. 향후 다양한 실험실 데이터 및 하천 데이터를 이용하여 연구가 지속되어 진다면 수자원 분야에 널리 이용될 것으로 판단된다.

• 대한교통학회지
• /
• 제21권2호
• /
• pp.95-105
• /
• 2003

확률적 통행배정모형은 확정적 모형이 갖는 여러 경직된 가정들을 완화시킬 수 있다는 점에서 많은 연구자들의 연구대상이 되어왔으나, 확률개념이 모형에 내포됨에 따라 풀기가 쉽지 않다는 한계를 갖고 있다. 또한 현재까지 제시된 모형들도 교통망부하(Network loading) 단계에서 대안경로수를 제한함으로서 교통량에 종속적인 통행비용이 변하는 경우. 이를 선택대안의 변화로 반영하지 못하는 문제점과 확률적 사용자균형해를 구하는 단계에서 휴리스틱하게 접근하는 문제점들을 갖고 있다. 본 연구에서는 이들 확률적 통행배정모형의 문제점들을 해결할 수 있는 새로운 모형과 이를 풀기 위한 알고리듬을 제시하는데 목적이 있다. 제시되는 모형들은 로짓모형을 기반으로 개발되며 Wardrop의 확률적 균형상태를 도출하게 된다. 풀이 알고리듬은 링크가 아닌 경로를 기반으로 구축되는데, 모든 경로를 열거해야 하는 어려움이 있지만. 선택경로를 제한함으로서 발생되는 문제를 피할 수 있으며, 초기에 한번만 모든 경로를 열거해놓으면 이를 계속 사용하기 때문에 계산시간도 줄일 수 있다. 또한 본 연구에서 제시되는 수리최소화모형은 목적함수를 직접 평가(evaluation)하기 때문에 수렴해에 신속히 수렴하며, Sheffi(1985)가 제시한 동등 수리모형(equivalent mathematical program)보다 이해하기 쉽다는 장점이 있다. 제시된 모형을 평가하기 위하여 예제 교통망을 이용하며, 각 모형들의 장단점을 분석하였다.

• 한국전산구조공학회논문집
• /
• 제29권6호
• /
• pp.583-590
• /
• 2016

본 논문은 강형식 기반의 MLS 차분법에 Rayleigh 감쇠효과를 적용한 동적균열진전 해석기법을 제시한다. Rayleigh 감쇠 효과가 반영된 동적 평형방정식과 구성방정식을 도출하고, MLS 미분근사식을 이용하여 지배방정식들을 이산화하였다. 평형방정식뿐만 아니라 구성방정식에서도 감쇠효과를 적절하게 고려하여 기존의 무요소 강정식화 기법에서 고려하지 못했던 비례감쇠 알고리즘을 구현하였다. 시간관련 항을 포함한 동적 평형방정식은 중앙차분법(central difference method)을 이용하여 시간적분 하였고, 속도에 대한 차분식을 lagging시켜 이산화 방정식을 간소화시켰다. 균열의 기하학적 특성은 표면력 '0'인 자연경계 조건을 균열면에 놓인 절점들에 부과하여 묘사하였으며, 균열성장으로 인해 해석단계마다 변하는 절점의 생성 및 이동 효과를 계방정식 구성에 반영하였다. 단일균열과 다중균열을 갖는 수치예제를 통해서 제안된 수치기법의 정확성을 검증하였으며, 비례감쇠 효과의 고려가 동적균열진전 해석결과에 미치는 영향을 보였다.

• 대한수학교육학회지:학교수학
• /
• 제7권4호
• /
• pp.391-402
• /
• 2005

도형의 무게중심에 대한 일반적인 고찰은 삼각형의 무게중심에 대한 오개념을 올바르게 이해하게 해 주며, 일반화와 특수화, 해의 존재성과 유일성, 실세계의 수학적 모델링, 공리적 방법론 등과 관련하여 교육적으로 유익한 논의를 유발시킨다 는 점에서 가치가 있다. 본 연구는 무게중심에 대한 오개념의 파악과 해소를 위한 수학적 분석을 제시했으며, 다각형의 무게중심을 구하는 학생들의 잘못된 전략을 분석하여 교육적인 시사점을 얻었다. 또한, 다각형 무게중심의 탐구과정에서 제기될 수 있는 논리적 문제를 밝히고 해결하였다.

• 한국지능시스템학회논문지
• /
• 제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) 과 진화적 안정전략 에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해 를 탐색할 수 있음을 확인한다.

• 한국잠사곤충학회지
• /
• 12호
• /
• pp.47-50
• /
• 1970

우리나라 잠업을 발전시킴에 있어 하나의 기본요소는 생산업자의 생산활동을 자극할 수 있는 가격수준이다. 본 분석에서는 잠업의 대회적 제한요인인 국제사가를 상한으로 하여 양잠과 제사부문을 균형적으로 발전시킬 수 있는 균형가격수준의 결정방법에 대한 대체안을 제시코자 하였다. 한국은행의 군민소득회계를 위한 중간집계자료를 주 자료로 각종잠사류관계 자료를 수집분석 하였으나 자료의 제한성이 컸다. 이와 같은 잠업시책연구를 위하여 과학적표본계산에 입각한 자료수집활동의 강화가 절실히 요청된다. 제한된 자료의 범위내에서 분석된 결과를 요약하면 다음과 같다. 1. 현재의 생산기술체제하에서 제사부문은 대규모 생산의 상대적 유리성이 인정되며 따라서 대규모의 자본집약적 생산체제로 발전될 가능성이 클 것으로 예상된다. 2. 양잠부문에서는 대규모생산의 유리성이 인정되지 않으며 따라서 현재의 소규모 노동집약적 생산체제로 유지될 것이 예상된다. 새로운 기술체제가 도입되지 않는 한 우리나라 농업이 상업적 영농으로 발전됨에 따라 수익성이 높은 여지의 상품생산으로 전환될 가능성도 없지 않다. 3. 잠사류의 가격변동에 따라 생산에 미치는 영향력은 양잠부문이 제사부문보다 크며 따라서 가격인상에 따라 국민총생산에 미치는 영향은 양잠부문이 제사부문보다 클 것이 예상된다. 4. 우리나라 잠업의 균형적 발전을 위한 잠사류의 균형가격수준은 1963∼69년의 추세로 보아 잠견가격을 8∼16％로 조정인상 하던가 또는 기준가격수준을 6∼8％로 인상하는 것이 합리적이었을 것으로 분석되었다. 또한 생사제조판매비와 잠견의 가격비가 28％ 대 72％로 책정하는 것이 투입된 자원의 생산력을 일치시키는 균형가격비로 분석되었다.

• 지능정보연구
• /
• 제25권2호
• /
• pp.39-55
• /
• 2019

최근 은행과 증권회사를 중심으로 다양한 로보어드바이저 금융상품들이 출시되고 있다. 로보어드바이저는 사람 대신 컴퓨터가 포트폴리오 자산배분에 대한 투자 결정을 실행하기 때문에 다양한 자산배분 알고리즘이 활용되고 있다. 본 연구에서는 대표적 로보어드바이저 알고리즘인 블랙리터만모형의 강점을 살리면서 객관적 투자자 전망을 도출할 수 있는 지능형 전망모형을 제안하고 이를 내재균형수익률과 결합하여 최종 포트폴리오를 도출하는 로보어드바이저 자산배분 알고리즘을 새로이 제안하며, 실제 주가자료를 이용한 실증분석 결과를 통해 전문가의 주관적 전망을 대신할 수 있는 지능형 전망모형의 실무적 적용 가능성을 보여주고자 한다. 그동안 주가 예측에서 우수한 성과를 보여주었던 기계학습 방법 중 SVM 모형을 이용하여 각 자산별 기대수익률에 대한 예측과 예측 확률을 도출하고 이를 각각 기대수익률에 대한 투자자 전망과 전망에 대한 신뢰도 수준의 입력변수로 활용하는 지능형 전망모형을 제안하였다. 시장포트폴리오로부터 도출된 내재균형수익률과 지능형 전망모형의 기대수익률, 확률을 결합하여 최종적인 블랙리터만모형의 최적포트폴리오를 도출하였다. 주가자료는 2008년부터 2018년까지의 132개월 동안의 8개의 KOSPI 200 섹터지수 월별 자료를 분석하였다. 블랙리터만모형으로 도출된 최적포트폴리오의 결과가 기존의 평균분산모형이나 리스크패리티모형 등과 비교하여 우수한 성과를 보여주었다. 구체적으로 2008년부터 2015년까지의 In-Sample 자료에서 최적화된 블랙리터만모형을 2016년부터 2018년까지의 Out-Of-Sample 기간에 적용한 실증분석 결과에서 다른 알고리즘보다 수익과 위험 모두에서 좋은 성과를 기록하였다. 총수익률은 6.4%로 최고 수준이며, 위험지표인 MDD는 20.8%로 최저수준을 기록하였다. 수익과 위험을 동시에 고려하여 투자 성과를 측정하는 샤프비율 역시 0.17로 가장 좋은 결과를 보여주었다. 증권계의 애널리스트 전문가들이 발표하는 투자자 전망자료의 신뢰성이 낮은 상태에서, 본 연구에서 제안된 지능형 전망모형은 현재 빠른 속도로 확장되고 있는 로보어드바이저 관련 금융상품을 개발하고 운용하는 실무적 관점에서 본 연구는 의의가 있다고 판단된다.

• Korean Chemical Engineering Research
• /
• 제45권2호
• /
• pp.197-202
• /
• 2007

본 연구는 그 동안 주로 석유화학의 개질공정 등에서 적용되었던 이산화탄소 흡수분리기술을 연소배가스에 적용하기 위한 기본적인 연구로서, 이산화탄소의 흡수분리공정에 일반적으로 많이 사용되는 흡수제인 MEA(mono-ethanol amine)를 연소배가스에 적용하였을 경우 예상되는 열화, 재생에너지 및 흡수능력 등의 문제점을 개선하기 위하여 거론되는 입체장애아민인 AMP(2-amino 2-methyl 1-propanol) 수용액과 이산화탄소와의 흡수평형 특성을 비교 평가하였다. 실험결과 AMP는 MEA에 비하여 이산화탄소의 흡수능력이 반응 메카니즘에 의하여 약 2배 정도 증가함을 확인하였고, 연소배가스와 같은 저농도 이산화탄소 흡수분리공정 설계에 필요한 흡수평형자료를 부분적으로 제시하였다.