• 제목/요약/키워드: 다목적함수 최적화

검색결과 106건 처리시간 0.024초

선박의 주요치수 선정에 있어서 다목적함수 최적화의 응용 (Applications of the Multiobjective Optimization Method in Main Particular Selection)

  • 이동곤;김수영;신수철
    • 대한조선학회논문집
    • /
    • 제32권2호
    • /
    • pp.10-21
    • /
    • 1995
  • 본 논문에서는 설계자에게 보다 많은 정보를 제공할 수 있는 다목적함수 최적화방법을 이용하여 선박의 주요치수를 최적화하였다. 최적화에서 운항비와 건조비가 경제성에 미치는 영향을 보다 상세히 분석하기 위하여, 건조비와 운항비를 각각의 목적함수로 하여 다목적함수 최적화를 수행하였고, RFR은 종속함수로 계산하여 변화경향을 분석하였다. 최적화를 위한 설계모델로는 운항거리가 비교적 긴 항로에 대하여, 선속이 빠르며 다른 선종에 비하여 건조비가 높은 액화천연가스 운반선을 대상으로 하였다.

  • PDF

강화된 유전 알고리듬을 이용한 다극 및 다목적 최적화에 관한 연구 (A Study on Strengthened Genetic Algorithm for Multi-Modal and Multiobjective Optimization)

  • 이원보;박성준;윤인섭
    • 한국가스학회지
    • /
    • 제1권1호
    • /
    • pp.33-40
    • /
    • 1997
  • 다극 및 다목적함수 최적화 문제를 해결하기 위해서 유전 알고리듬을 이용한 일반적인 최적화 도구인 APROGA II가 개발되었다. 우선 다극 최적화를 위해서는 다중선택집합탐색 알고리듬을 이용하였다. 두 번째로 다목적함수의 최적화를 위해서는 파레토 우성 토너먼트와 공유개념을 이용한 선택방법과 선택집합을 이용한 연속적인 세대교체법을 이용하여 새로운 알고리듬을 제안하였다. 이들 알고리듬을 이용하여 3개의 탐색엔진(APROGA 탐색엔진, 다극 탐색엔진 그리고 다목적함수 탐색엔진)을 가지고, 이진 및 이산 변수를 다룰 수 있는 APROGA II 시스템이 개발되었다. 그리고 여러 가지 검토함수들과 사례연구들을 적용시켜서 다극 탐색엔진의 성공적인 적용성을 확인하였다.

  • PDF

게임 이론과 공진화 알고리즘에 기반한 다목적 함수의 최적화 (Optimization of Multi-objective Function based on The Game Theory and Co-Evolutionary Algorithm)

  • 김지윤;이동욱;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.395-398
    • /
    • 2002
  • 본 논문에서는 ‘다목적 함수 최적화 문제(Multi-objective Optimization Problem MOP)’를 풀기 위하여 유전자 알고리즘을 진화적 게임 이론 적용시킨 ‘내쉬 유전자 알고리즘(Nash GA)’과 본 논문에서 새로이 제안하는 공진화 알고리즘의 구조를 설명하고 이 두 알고리즘의 결과를 시뮬레이션을 통하여 비교 검토함으로써 ‘진화적 게임 이론(Evolutionary Game Theory : EGT)’의 두 가지 아이디어 -‘내쉬의 균형(Equilibrium)’과 ‘진화적 안정전략(Evolutionary Stable Strategy . ESS)’-에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해를 탐색할 수 있음을 확인한다.

다목적함수를 이용한 지능형 브레이커의 타격성능 최적화 (Impact Performance Optimization of Auto-Sensing Breaker using Multi-objective Function)

  • 이대희;노대경;박성수;이근호;강영기;조재상;장주섭
    • 한국시뮬레이션학회논문지
    • /
    • 제26권4호
    • /
    • pp.11-21
    • /
    • 2017
  • 본 논문에서는 선행연구에서 신뢰성을 확보한 지능형 브레이커의 해석모델을 바탕으로 지능형 브레이커의 타격성능 개선을 위한 설계변수 민감도 분석 및 다목적함수 최적화를 다룬다. 본 연구에서는 타격출력만을 향상시키는 기존의 연구를 보완하여 타격출력과 안정성 모두를 개선시키는 것을 목표로 한다. 연구를 진행하는 순서는 다음과 같다. 먼저 정확한 민감도 분석 및 최적화를 진행하기 위하여 해석 시나리오를 설정한다. 그 후 지능형 브레이커의 설계변수 민감도를 분석하고, 상위 민감도를 가지는 변수를 추출한다. 마지막으로 추출한 변수를 사용하여 다목적함수 최적화를 진행하고, 초기 성능과 최적화된 성능의 비교를 통해 기존 지능형브레이커에서 타격성능이 얼마나 향상되었는지 파악한다. 이러한 연구를 통해 국내 기술력으로 기존 해외 선진사의 제품보다 타격성능이 향상된 제품을 개발할 수 있는 가능성을 확보할 수 있다.

게임 이론과 공진화 알고리즘에 기반한 다목적 함수의 최적화 (Optimization of Multi-objective Function based on The Game Theory and Co-Evolutionary Algorithm)

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

은닉 마르코프 모델의 다목적함수 최적화를 통한 자동 독순의 성능 향상 (Improved Automatic Lipreading by Multiobjective Optimization of Hidden Markov Models)

  • 이종석;박철훈
    • 정보처리학회논문지B
    • /
    • 제15B권1호
    • /
    • pp.53-60
    • /
    • 2008
  • 본 논문은 입술의 움직임을 통해 음성을 인식하는 자동 독순의 인식 성능 향상을 위해 인식기로 사용되는 은닉 마르코프 모델을 분별적으로 학습하는 기법을 제안한다. 기존에 많이 사용되는 Baum-Welch 알고리즘에서는 각 모델이 해당 클래스 데이터의 확률을 최대화하는 것을 목표로 학습시키는 반면, 제안하는 알고리즘에서는 클래스간의 분별력을 높이기 위해 두 가지의 최소화 목적함수로 이루어진 새로운 학습 목표를 정의하고 이를 달성하기 위해 모의 담금질 기법에 기반을 둔 다목적함수 전역 최적화 기법을 개발한다. 화자종속 인식 실험을 통해 제안하는 기법의 성능을 평가하며, 실험결과 기존의 학습 방법에 비해 오인식율을 상대적으로 약 8% 감소시킬 수 있음을 보인다.

다목적 최적화 알고리즘의 적용을 통한 우수저류조 최적 설치지점 선정기법의 제안 (Determination of Optimal Reservoir Locations Using Multi-Objective Genetic Algorithm)

  • 박정훈;;이승엽;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.637-637
    • /
    • 2012
  • 본 연구에서는 내수침수 저감을 위하여 효율적(effective)인 우수저류조 설치에 따른 침수저감효과 극대화 방안을 제시하고자 한다. 여기서 효율성(effectiveness)은 침수저감량의 극대화 측면과 비용의 최소화 측면 두 가지로 구분된다. 최적 방재 시설물의 설치는 단순 설치비용 대비 저감량이 가장 큰 안을 제시하는 것은 의미가 없으며 일정 기준 이상의 방재성능을 발휘하면서 주어진 예산안에서 최적안을 찾아야 하므로 비용의 최소화 측면과 침수 저감량, 즉 맨홀에서의 월류 저감량을 최대화 하는 두 가지의 목적을 동시에 달성해야 한다. 따라서 본 연구에서는 다목적 최적화 알고리즘의 적용을 통하여 우수저류조 최적 설치지점을 선정하는 기법을 제안하였다. 본 연구에 적용한 다목적 최적화 방법으로는 목적함수의 최적해 탐색 효용성 측면에서 우수하다고 평가되고 있는 유전자 알고리즘을 적용하였다. 다목적 최적화의 경우 해의 우열을 판단하기 위한 적합도 함수는 실제 각 목적함수의 적합도 값(real fitness value)이 아닌 해의 상대적인 우열(dominance or non-dominance)에 따라 부여되는 등급(rank)에 의해서 해의 우열이 결정되며 여기서는 Fonseca and Fleming(1993)이 제안한 Ranking method를 적용하여 적합도를 결정하였다. 한편 도시 우수관망의 해석 및 우수저류조 설치에 따른 월류량 분석을 위하여 미 환경청(US Environmental Protection Agency; EPA)에서 제공하고 있는 EPA-SWMM 5.0 engine을 사용하였으며 최적화 알고리즘의 구성을 위하여 Visual C++와 SWMM DLL을 연동하여 사용하였다. 연구 대상유역은 인천 청라지구(3공구)를 대상으로 기법의 적용성을 검토하였으며 저류지 설치에 따른 비용함수는 EPA(2002)에서 제안한 저류지 체적대비 공사비용을 원화로 환산한 후 청라지구의 공시지가를 고려하여 결정하였다. 최적화 기법의 적용 결과 저류지 설치비용에 따라 최대로 월류량을 저감시킬 수 있는 우수저류조 최적 설치위치의 조합(Pareto-front)을 결정할 수 있었다.

  • PDF

다단계 다목적함수 최적화를 이용한 구조물의 최적설계 (Multilevel Multiobjective Optimization for Structures)

  • 한상훈;최홍식
    • 전산구조공학
    • /
    • 제7권1호
    • /
    • pp.117-124
    • /
    • 1994
  • 본 논문에서는 다단계다목적함수 최적화(MLMO)를 통해 철근콘크리트 뼈대구조의 최적해를 일단계단일 목적함수 최적화(SLSO)에 의한 결과와 비교하였다. MLMO방법에 의해서 간단히 가중치(Weighting factor)를 도모함으로써 경비와 처짐의 두가지 목적함수를 만족시키는 것이 가능했으며, 단계별로 제약조건식의 수를 감소시키고, 문제형성의 비선형성을 감소시킴으로써 최적화의 과정을 효율적으로 수행할 수 있었다. 또한 각 부구조물간의 설계변수의 변화에 의한 부재력의 변화를 제약조건에 반영하기 위하여 부재력변화량 추정을 하였고 부구조물의 최적화시 부재감 결합(coupling)이 가능하도록 하였다. 부구조물의 최적화시 선형화된 구조시스템의 선형화된 목적함수와 제약조건식을 사용하여 재해석 과정을 효율적으로 감소시킬 수 있었다. 최적화 과정중 초기에는 설계변수에 대한 비교적 큰 이동한계의 사용이 가능하였으며 반복회수 4호 정도에 최적해로의 효율적인 수렴이 이루어졌다.

  • PDF

대화식 다목적 최적화 기법을 이용한 유한요소 모델 개선 (Finite Element Model Updating using Interactive Multiobjective Optimization Technique)

  • 김경호;박윤식
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2002년도 춘계학술대회논문집
    • /
    • pp.660-665
    • /
    • 2002
  • 일반적으로 유한요소 모델로부터 구한 해석결과는 대상 구조물의 모드 실험결과와 오차를 보인다. 이러한 오차로 인해서 유한요소 모델의 효용성에 한계가 발생하게 되면, 모델의 신뢰성을 높일 수 있도록 모델을 보정하는 절차가 필요하다. 유한요소 모델 개선은 이러한 오차를 줄이기 위해서 유한요소 모델을 변경하는 체계적인 접근법이다. 유한요소 모델에서 변경할 수 있는 매개변수의 개수는 실험결과의 개수보다 훨씬 많으므로 실험결과와 일치되는 개선된 모델의 수는 무한하다고 할 수 있다. 그러나, 개선된 유한요소 모델이 물리적 타당성을 갖도록 매개변수의 선택과 변경에 제한을 주면 초기 유한요소 모델에 비해서 실험결과와의 오차가 개선된 근사해만 존재하게 된다. 따라서, 모델 개선 과정을 통해서 구한 개선된 모델은 오차의 평가기준 또는 목적함수에 따라서 정해진 다양한 근사해 중 하나이다. 기존의 모델 개선 방법에서는 실험결과와의 오차를 나타내는 단 하나의 평가기준 또는 목적함수를 사용하고 이를 최소화하는 모델을 구한다. 최적화 결과를 얻기 전에는 사용된 평가기준이 타당한지 검토할 수 없으므로 대부분의 경우, 시행착오 방법으로 목적함수를 설정하게 된다. 본 논문에서는 이러한 문제점을 해결하기 위해서 다목적 최적화 개념을 이용한 평가기준을 소개하고 특히, 대화식 다목적 최적화 기법을 이용하여 유한요소 모델을 개선한다.

  • PDF

다목적함수 최적화기법을 이용한 유조선의 최적구조설계 (Optimum Structural Design of Tankers Using Multi-objective Optimization Technique)

  • 신상훈;장창두;송하철
    • 한국전산구조공학회논문집
    • /
    • 제15권4호
    • /
    • pp.591-598
    • /
    • 2002
  • 공학적 설계에 있어 많은 문제들은 몇 가지 목적함수들을 동시에 최소화하여야 할 필요가 있을 경우가 있다. 선박설계에 있어, 종래에는 자재비 경감과 재화중량 증가를 위해 최소중량설계가 구조 설계의 주된 목적이었으나, 값싼 노동력을 내세운 후발 조선국과의 치열한 국제 경쟁을 극복하기 위해서는 보다 경제성 있는 선박 건조 기술 개발이 선행되어야 할 것이다. 이에 따라 본 연구에서는 다목적함수 최적화기법을 이용한 선체 구조의 보다 합리적인 설계 방안에 대한 연구를 수행하여 실제 건조된 유조선을 대상으로 중량, 건조비 등의 경제성을 비교 평가하였다. 다목적 함수로는 유조선의 중량과 건조비로 하였으며 최적화 기법으로는 확률론적 탐색법인 ES(Evolution Strategies)를 이용하였다. 건조비 모델은 상대 건조비 개념을 도입하였고, 종강도 부재는 선급규정에 의해, 횡강도 및 횡격벽 부재는 직접해석법인 일반화된 경사처짐법을 사용하여 설계에 적용하였다. 다목적함수 최적화 결과로부터 도출된 Pareto 최적 설계점들에 대하여, 요구운임률을 각각 산정함으로써 이들 최적 설계점들 중에서 가장 경제성이 뛰어난 선박 설계 방안을 제시하였다.