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

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

유전자 알고리즘을 이용한 강우강도식의 매개변수 추정에 관한 연구 (Parameter Estimation of Intensity-Duration-Frequency Curve using Genetic Algorithm)

  • 신주영;김수영;김태순;허준행
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.142-146
    • /
    • 2007
  • 본 연구에서는 강우강도식의 매개변수를 보다 효율적으로 산정하기 위해서 유전자알고리즘을 적용한 매개변수 산정법을 제시하였으며, 지속기간의 장, 단기간에 따른 매개변수의 변화를 고려하기 위하여 다목적 유전자알고리즘을 적용하여 매개변수를 추정한 후 기존의 강우강도식에 의한 결과와 비교해 보았다. 매개변수는 지점빈도해석을 통해 산정된 확률강우량을 사용하여 추정하였고, 유전자 알고리즘의 목적함수로는 Nash & Sutcliffe Index, Root Mean Square Error(RMSE), Relative Root Mean Square Error(RRMSE), 결정계수, 평균들을 사용하여 가장 효율적인 형태의 목적함수를 구성하였다. 그 결과 기존의 매개변수 추정 방법들에 비해 유전자알고리즘을 이용한 경우에 더 정확한 강우량값을 산정할 수 있었고, 특히 다목적 유전자 알고리즘을 사용할 경우 장기간과 단기간에 걸쳐서 동시에 정확도를 향상시킬 수 있는 매개변수를 추정할 수 있는 것으로 나타났다.

  • PDF

다목적 함수 최적화를 위한 게임 모델에 기반한 공진화 알고리즘에서의 해집단의 다양성에 관한 연구 (Study on Diversity of Population in Game model based Co-evolutionary Algorithm for Multiobjective optimization)

  • 이희재;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제17권7호
    • /
    • pp.869-874
    • /
    • 2007
  • 다목적 함수의 최적화 문제(Multiobjective optimization problems)의 경우에는 하나의 최적해가 존재하는 것이 아니라 '파레토 최적해 집합(Pareto optimal set)'이라고 알려진 해들의 집합이 존재한다. 이러한 이상적 파레토 최적해 집합과 가까운 최적해를 찾기 위한 다양한 해탐색 능력은 진화 알고리즘의 성능을 결정한다. 본 논문에서는 게임 모델에 기반한 공진화 알고리즘(GCEA: Game model based Co-Evolutionary Algorithm)에서 해집단의 다양성을 유지하여, 다양한 비지배적 파레토 대안해(non-dominated alternatives)들을 찾기 위한 방법을 제안한다.

가중 투표 기반의 앙상블 기법을 이용한 한국어 개체명 인식기 (A Korean Named Entity Recognizer using Weighted Voting based Ensemble Technique)

  • 권순재;허윤석;이건철;임지수;최호정;서정연
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2016년도 제28회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.333-336
    • /
    • 2016
  • 본 연구에서는 개체명 인식의 성능을 향상시키기 위해, 가중 투표 방법을 이용하여 개체명 인식 모델을 앙상블 하는 방법을 제안한다. 각 모델은 Conditional Random Fields의 변형 알고리즘을 사용하여 학습하고, 모델들의 가중치는 다목적 함수 최적화 기법인 NSGA-II 알고리즘으로 학습한다. 실험 결과 제안 시스템은 $F_1Score$기준으로 87.62%의 성능을 보여, 단독 모델 중 가장 높은 성능을 보인 방법보다 2.15%p 성능이 향상되었다.

  • PDF

반응표면법 및 다목적 최적화를 이용한 철근콘크리트 건물모델의 모델 개선 (Model Updating of a RC Frame Building using Response Surface Method and Multiobjective Optimization)

  • 이상현;유은종
    • 한국전산구조공학회논문집
    • /
    • 제30권1호
    • /
    • pp.39-46
    • /
    • 2017
  • 본 논문에서는 반응표면법과 다목적최적화 기법을 이용한 유한요소모델개선기법의 절차를 제안하고 이를 저층의 철근콘크리트건물의 모델개선에 적용하였다. 대상건물은 전단벽 신설 및 댐퍼부착을 위한 부재의 강재보강을 통해 내진보강이 이루어진 건물로서 보강전후에 소형 가진기를 이용한 진동실험을 실시하여 동특성을 구하였다. 대상건물의 개선에 사용된 변수는 기존콘크리트, 신규타설된 콘크리트, 조적의 탄성계수, 신축줄눈부의 스프링계수, 강재보강된 부재의 유효강성비이다. 보강전후 건물의 초기모델을 구축한 후 중심합성법에 따라 개선변수의 값을 변화시키면서 얻은 해석결과를 통해 고유진동수의 오차와 모드형상의 오차를 나타내는 2개의 반응함수를 구하고, 이를 다목적최적화의 목적함수로 사용하였다.

다목적 유전자 알고리즘을 이용한 우수유출 저류지 최적화 방안 (Optimization of Detention Facilities by Using Multi-Objective Genetic Algorithms)

  • 정재학;한건연;김극수
    • 한국수자원학회논문집
    • /
    • 제41권12호
    • /
    • pp.1211-1218
    • /
    • 2008
  • 본 연구의 목적은 다목적 유전자 알고리즘을 이용하여 우수유출 저류지를 소유역에 분담하여 설치 계획하는데있다. 이를 위해 우수유출 저류지의 위치 및 규모를 최적화하기 위한 모형을 개발하였다. 이 모형은 크게 2가지로 나뉘어 지는데, 유역유출모형과 최적해를 구하기 위하여 도입한 다목적 유전자 알고리즘(MOGAs)이다. 이러한 최적화 모형을 모의하기 위하여 목적함수는 첨두유출량과 저류지 저류용량의 함수로 설정하고, 제한조건은 기본적으로 구조적 제한과 저류용량 및 운영목적에 따라 설정하였다. 본 연구를 위해 만들어진 최적화 모형은 안양시 관양유역에 실제 적용해 보았으며, 그 결과 주어진 제약조건내에서 상류지역에 저류지가 설치되는 경우가 최적값으로 나타난 것을 통해 적절하게 잘 모의된 것으로 보인다. 그밖에 On-line 및 Off-line 저류지가 동시에 건설되는 경우에도 함께 최적화 모의가 가능한지도 살펴보았다. 본 연구를 통해 제시한 방법론은 향후 도시유역내의 홍수피해 저감계획시 활용될 수 있을 것이다.

퀼형 공작기계구조물의 다단계 최적화(1) (정강성 해석 및 다목적함수 최적화) (Multi-Phase Optimization of Quill Type Machine Structures(1) (Static Compliance Analysis & Multi-Objective Function Optimization))

  • 이영우;성활경
    • 한국정밀공학회지
    • /
    • 제18권11호
    • /
    • pp.155-160
    • /
    • 2001
  • To achieve high precision cutting as well as production capability in the machine tool, it is needed to develop excellent rigidity statically, dynamically and thermally as well. In order to predict the qualitative behavior of a machine tool, simultaneous analysis of mechanics and heat transfer is required. Generally, machine tool designers have solved designing problems based on partial estimation of the specified rigidity. This study clears the inter-relationship between therm, and propose multi-phase optimization of machine tool structure using a genetic algorithm. The multi-phase solution method is consists of a series of mechanical design problem. At this first phase of static design problem, multi-objective optimization for the purpose of minimization of the total weight and static compliance minimization is solved using the Pareto Genetic Algorithm.

  • PDF

익형 형상 설계를 위한 실수기반 적응영역 다목적 유전자 알고리즘 연구 (A Study on Real-Coded Adaptive Range Multi-Objective Genetic Algorithm for Airfoil Shape Design)

  • 정성기;김지홍
    • 한국항공우주학회지
    • /
    • 제41권7호
    • /
    • pp.509-515
    • /
    • 2013
  • 본 연구에서 익형 형상 설계를 위해 전역적 다목적 최적화 기법인 적응영역 다목적 유전자 알고리즘 코드를 개발하였다. 저마하수에서 최대 양력과 순항조건에서 최대 양항비를 동시에 만족시키기 위해 목적함수로 양력계수와 양항비를 선정하였으며, 익형 형상 설계를 위해 PARSEC 기법을 이용하였다. 그 결과 참조 익형 대비 나은 공력 특성을 나타내는 2개의 익형이 선택되었으며 최대 양력과 양항비는 첫 번째 익형에 대해 약 4.89%, 5.38% 증가하였으며, 두 번째 익형에 대해 약 7.13%, 4.33% 증가하였다.

강상판교의 다목적 최적설계 (Multi-Objective Optimization for Orthotrpic Steel Deck Bridges)

  • 조효남;정지승;민대홍
    • 한국강구조학회 논문집
    • /
    • 제14권3호
    • /
    • pp.395-402
    • /
    • 2002
  • 본 연구는 강상판교량의 합리적인 설계를 위한 다목적 최적설계 방법을 제안하였다. 다목적 최적설계 방법은 기존의 제작비용만을 목적함수로 사용하는 최적설계와는 달리 제작비용과 처짐을 동시에 고려함으로써 보다 합리적인 설계를 유도하고자 하였다. 강상판교량은 많은 부재를 가지고 있고 구조거동이 복잡한 이유로 기존의 최적설계 알고리즘을 이용하면 매우 비효율적이다. 따라서, 매우 효율적인 다단계 최적설계를 이용하였다. 강상판교량의 합리적이고 경제적인 설계를 위해 최적의 제작비용과 처짐과의 관계를 파레토 곡선으로 표현하고 이를 이용하여 합리적인 설계 수준을 정하는 척도로 사용하였다. 이러한 방법은 기존의 단일목적 최적설계에 비해 매우 합리적인 설계결과를 얻을 수 있었다.

다목적 PSO 알고리즘을 활용한 SWAT의 자동보정 적용성 평가 (Evaluation of Multi-objective PSO Algorithm for SWAT Auto-Calibration)

  • 장원진;이용관;김세훈;김용원;김성준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.113-113
    • /
    • 2018
  • 본 연구는 다목적 입자군집최적화(Particle Swarm Optimization, PSO) 알고리즘을 SWAT(Soil and Water Assessment Tool) 모형에 적용하여 자동보정 알고리즘의 적용 가능성을 평가하고자 한다. PSO 알고리즘은 Python을 활용해 다목적 함수를 고려할 수 있도록 새롭게 개발되었다. SWAT 모형의 유출 해석은 안성천의 공도 수위 관측소 상류유역($366.5km^2$)을 대상으로 하였으며, 공도 지점의 2000년부터 2017년까지의 일 유량 자료를 이용하여 검보정하였다. 모형을 위한 기상자료는 공도유역 주변 3개 기상관측소(수원, 천안, 이천)의 일별 강수량, 최고 및 최저기온, 평균 풍속, 상대습도 및 일사량을 구축하였다. SWAT 모형의 유출 해석은 결정계수(Coefficient of determination, $R^2$), RMSE(Root mean square error), Nash-Sutcliffe 모형효율계수(NSE) 및 IOA(index of agreement) 등을 활용하여, 기존 연구 결과와 PSO 알고리즘을 활용한 결과를 비교 분석하고자 한다. 본 연구에서 개발한 다목적 PSO 알고리즘을 활용한 SWAT모형의 유출 해석은 보다 높은 정확도를 얻을 수 있을 것으로 예상되며, Python으로 개발되어 SWAT모형 이외에도 널리 적용될 수 있을 것으로 판단된다.

  • PDF

사출성형시 수지선정을 위한 평가함수의 개발

  • 왕용민;윤종수;양석환;최해광
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.412-420
    • /
    • 1993
  • 플라스틱(수지)의 활용이 급격하게 증가함에 따라 사출성형의 중요성이 높아지고 있는 가운데, 사출성형시의 원가절감이 큰 관심사가 되어가고 있다. 원가절감의 일환으로 적절한 수지를 선정하는 일이 대두되는데, 사출성형의 재료로서 수지를 선정할 때는 성형후 사용환경에서 일정기능을 유지하도록 수지의 물성을 고려하여야 한다. 본 연구에서는 여러물성을 동시에 만족시켜야 하는 수지선정의 특수성을 감안하여 수지선정문제를 가치함수(Value Function)를 사용한 다목적 의사결정문제(Multi-Attribute Decision Problem)로 정형화하였다. 수지는 물성의 어느 범위에서는 수치의 작은차이가 중요하지만, 어느 범위에서는 크게 중요하지 않으므로 필요한 물성의 수준을 고려하여 선택을 하여야한다. 본 연구에서는 가치함수를 이용하여 이를 해결하도록 하였다. 가치함수는 Sigmoid함수를 사용하였고, 함수의 상수(parameter)를 조절하여 수지가 갖는 물성과 물성과의 관계를 평가하고 수지가 갖는 특성을 보다 정확하게 고려하여 수지선정이 되도록 하였다.

  • PDF