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

검색결과 159건 처리시간 0.039초

선박의 주요치수 선정에 있어서 다목적함수 최적화의 응용 (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

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

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

게임 이론과 공진화 알고리즘에 기반한 다목적 함수의 최적화 (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
  • 본 논문에서는 선행연구에서 신뢰성을 확보한 지능형 브레이커의 해석모델을 바탕으로 지능형 브레이커의 타격성능 개선을 위한 설계변수 민감도 분석 및 다목적함수 최적화를 다룬다. 본 연구에서는 타격출력만을 향상시키는 기존의 연구를 보완하여 타격출력과 안정성 모두를 개선시키는 것을 목표로 한다. 연구를 진행하는 순서는 다음과 같다. 먼저 정확한 민감도 분석 및 최적화를 진행하기 위하여 해석 시나리오를 설정한다. 그 후 지능형 브레이커의 설계변수 민감도를 분석하고, 상위 민감도를 가지는 변수를 추출한다. 마지막으로 추출한 변수를 사용하여 다목적함수 최적화를 진행하고, 초기 성능과 최적화된 성능의 비교를 통해 기존 지능형브레이커에서 타격성능이 얼마나 향상되었는지 파악한다. 이러한 연구를 통해 국내 기술력으로 기존 해외 선진사의 제품보다 타격성능이 향상된 제품을 개발할 수 있는 가능성을 확보할 수 있다.

집합체 혼합진화 알고리즘을 이용한 도시유역 홍수유출 모형의 자동 보정에 관한 연구 (A Study for an Automatic Calibration of Urban Runoff Model by the SCE-UA)

  • 강태욱;이상호;강신욱;박종표
    • 한국수자원학회논문집
    • /
    • 제45권1호
    • /
    • pp.15-27
    • /
    • 2012
  • SWMM은 도시유역의 홍수유출 해석에 관한 대표적인 모형으로서 국 내외에서 활용도가 높은 반면, 다수의 불명확한 매개변수를 포함하고 있어 사용에 어려움이 있다. 본 연구에서는 SWMM에 집합체 혼합진화(SCE-UA) 알고리즘을 결합하여 자동 보정 모듈을 개발하였다. 최적화 문제는 목적함수에 따라 그 결과가 상이하게 도출될 수 있으므로 연구에서는 5개의 단일 목적함수를 적용하여 가장 적합한 목적함수를 도출하였다. 그리고 홍수유출 해석에는 첨두유량의 정확성이 중요하므로 이를 고려할 수 있는 다목적함수를 구성하였고, 파레토 최적해의 결정을 통해 결과를 도출하였다. 작성된 자동 보정 모듈은 구로1 빗물펌프장 유역에 내린 2009년 3개의 강우사상에 적용되었다. 다목적함수의 구성을 통해 자동 보정된 결과는 단일 목적함수에 의해 도출된 결과보다 첨두유량과 유출체적의 오차를 포함한 대부분의 모형평가 지표에서 우수한 것으로 나타났다. 또한, 다목적함수에 의해 보정된 모형의 검증 결과도 신뢰적인 것으로 분석되었다. 본 연구에서 개발된 SWMM의 자동 보정 프로그램은 도시유역의 다양한 홍수유출 해석 문제에 활용될 수 있을 것으로 전망된다.

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

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

계층적구조를 갖는 시스템의 FUZZY GOALS에 관한 연구 (A study on fuzzy goals of system with hierarchical structure)

  • 박주녕;송서일
    • 산업경영시스템학회지
    • /
    • 제12권20호
    • /
    • pp.97-104
    • /
    • 1989
  • 본 연구는 계층구조를 갖는 시스템의 각 목적함수들에 퍼지(FUZZY)집합 개념을 적용한 이단계 선형계획 모형을 다목적계획법으로 다루었다. 선형멤버쉽 함수를 이용하여 전형적인 Bi-level Linear Programming Problem(BLPP)으로 변형시켰으며, 기존의 BLPP 해법을 이용한 변형된 해법을 주시하고 예제를 통한 계산결과를 제시하였다. 퍼지이단계선형계층 (FBLPP)은 BLPP보다 실제환경을 자연스럽게 묘사할 수 있다. FBLPP는 각 의사결정자가 다목적함수를 갖는 다목적 이단계수리계획 모형의 유효해를 구하는데 이용할 수 있다.

  • PDF

게임 이론과 공진화 알고리즘에 기반한 다목적 함수의 최적화 (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) 과 진화적 안정전략 에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해 를 탐색할 수 있음을 확인한다.

다목적 실용위성 1호 EOC 영상에 대한 MTF 보상 (MTF Compensation for KOMPSAT-1 EOC Images)

  • 강치호;최해진
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.22-25
    • /
    • 2003
  • EOC(Electro Optical Camera)는 한반도 및 전 세계 육지 영역 관측용으로 설계되었다. EOC는 1999년 12월 21일 발사된 다목적 실용위성 1호에 탑재되어 가시광 대역(510 ~730nm)으로 입사하는 복사 정보를 수집해 왔다. 획득된 EOC 영상 자료는 다목적 실용위성 1호의 탑재체 자료전송 시스템(Payload Data Transmission System, PDTS)을 통해 지상으로 전송되며, 수신된 자료에 대한 방사 보정 및 기하 보정 등의 일련의 전처리(Pre-processing) 과정을 거쳐 EOC 표준 영상이 생성된다. EOC 영상에 대한 MTF 보상은 방사 보정 후 수행될 수 있으며, 다목적 실용위성 지상국에서는 사용자의 요구에 따라 EOC 영상에 대한 MTF 보상을 수행하고 그 결과를 제공한다. MTF 보상은 EOC의 점 확산 함수(Point Spread Function)를 이용하여 수행되며, 현재 Wiener 필터를 이용하여 수행되고 있다. 본문에서는 현재 다목적 실용위성 1호 영상처리시스템의 EOC 영상에 대한 MTF 보상을 소개하고, EOC의 점 확산 함수에 기초하여 역 필터(Inverse Filter) 및 의사 역 필터(Pseudo Inverse Filter)를 제작, EOC 영상에 대한 MTF 보상 수행 후 그 결과를 Wiener 필터를 이용한 결과와 비교, 분석한다.

  • PDF