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

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

다목적 함수 최적화를 위한 게임 모델에 기반한 공진화 알고리즘에서의 해집단의 다양성에 관한 연구 (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

다목적함수 최적구조설계 기법 및 응용 (Multi-criteria Structural Optimization Methods and their Applications)

  • 김기성;김금
    • 대한조선학회논문집
    • /
    • 제46권4호
    • /
    • pp.409-416
    • /
    • 2009
  • The structural design problems are acknowledged to be commonly multi-criteria in nature. The various multi-criteria optimization methods are reviewed and the most efficient and easy-to-use Pareto optimal solution methods are applied to structural optimization of a truss and a beam. The result of the study shows that Pareto optimal solution methods can easily be applied to structural optimization with multiple objectives, and the designer can have a choice from those Pareto optimal solutions to meet an appropriate design environment.

반응표면법 및 다목적 최적화를 이용한 철근콘크리트 건물모델의 모델 개선 (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 저류지가 동시에 건설되는 경우에도 함께 최적화 모의가 가능한지도 살펴보았다. 본 연구를 통해 제시한 방법론은 향후 도시유역내의 홍수피해 저감계획시 활용될 수 있을 것이다.

유압 드리프터의 동적성능 최적화 사례 (Case of Dynamic Performance Optimization for Hydraulic Drifter)

  • 노대경;이대희;장주섭;윤주섭;이동원
    • 한국시뮬레이션학회논문지
    • /
    • 제28권2호
    • /
    • pp.35-48
    • /
    • 2019
  • 그간 국내 유압 드리프터는 해외 선진사의 제품을 벤치마킹하여 개발되었지만, 이는 한국형 유압드릴 파워팩 특성(대유량, 저압)에 적합하지 않아 우수한 타격성능을 나타내지 못하였으며, 이로 인해 최적설계에 대한 연구 진행도 미진한 상태였다. 이에 본 연구에서는 대유량을 소화할 수 있도록 용량이 재설계된 유압 드리프터에 대해 다목적함수 최적화를 수행하고, 이를 통해 타격출력 향상과 공급압력 및 서지압력을 감소시키는 것을 목표로 한다. 이러한 연구의 진행방법을 요약하면 다음과 같다. 먼저 타격출력과 공급압력 및 서지압력 개선에 대한 목표를 설정하고 이에 대한 다목적함수 최적화를 수행한다. 이후 최적화된 설계치로 제작된 시제품의 시험결과와 해석모델의 해석결과 비교를 통해 최적화된 해석모델의 신뢰성을 확보한다. 본 연구에서는 유압시스템 해석 소프트웨어인 SimulationX와 다목적함수 최적화 프로그램인 EasyDesign이 사용되었으며, 위와 같은 연구를 통하여 한국형 유압드릴에 적합한 고출력 드리프터 개발 목적에 부합하는 결과를 얻을 수 있었다.

익형 형상 설계를 위한 실수기반 적응영역 다목적 유전자 알고리즘 연구 (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

다목적함수 최적화 기법을 이용한 우주발사체의 포고억제기 설계 (Pogo Suppressor Design of a Space Launch Vehicle using Multiple-Objective Optimization Approach)

  • 윤남경;유정욱;박국진;신상준
    • 한국추진공학회지
    • /
    • 제25권1호
    • /
    • pp.1-11
    • /
    • 2021
  • 포고 현상은 액체추진 로켓에서 발생하는 축방향의 동적 불안정 진동이다. 동체의 고유진동수와 추진제 공급계의 주파수가 가까와 지면 전체 시스템이 불안정 현상을 보인다. 포고 현상을 예측하기 위해 1단의 추진제 (산화제 및 연료) 탱크는 쉘 요소로, 나머지 구성 요소인 엔진 및 상단은 mass-spring으로 모델링하여 구조해석을 수행하였다. 추진제 공급계의 압력 및 유량 섭동예측에는 transmission line model이 사용되었다. 본 논문에서는 이와 같이 수행된 구조 및 유체 모델링을 통합하여 폐루프 전달함수를 구성하였다. 포고 억제기는 수동적인 방법으로 압력 섭동을 흡수하는 분 기관 및 accumulator로 구성되며 추진제 공급계 중간에 위치한다. 발사체의 비행과정 동안 포고현상을 억제하는 설계 최적화를 위한 설계변수로는 분기관 및 accumulator의 직경 및 길이로 설정하였다. 목적함수로는 포고 억제기의 질량, 그리고 추진제 질량에 따른 폐루프 전달함수의 에너지 최소화로 설정하여 다목적함수 최적화를 수행하였다.