• 제목/요약/키워드: 다목적 알고리즘

검색결과 191건 처리시간 0.021초

가중 투표 기반의 앙상블 기법을 이용한 한국어 개체명 인식기 (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

다목적 유전자 알고리즘을 이용한 상수관망에서 스프링 서지 완화 밸브의 최적화 (Optimum design of direct spring loaded pressure relief valve in water distribution system using multi-objective genetic algorithm)

  • 김현준;백다원;김상현
    • 상하수도학회지
    • /
    • 제32권2호
    • /
    • pp.115-122
    • /
    • 2018
  • Direct spring loaded pressure relief valve(DSLPRV) is a safety valve to relax surge pressure of the pipeline system. DSLPRV is one of widely used safety valves for its simplicity and efficiency. However, instability of the DSLPRV can caused by various reasons such as insufficient valve volume, natural vibration of the spring, etc. In order to improve reliability of DSLPRV, proper selection of design factors of DSLPRV is important. In this study, methodology for selecting design factors for DSLPRV was proposed. Dynamics of the DSLPRV disk was integrated into conventional 1D surge pressure analysis. Multi-objective genetic algorithm was also used to search optimum design factors for DSLPRV.

가중 투표 기반의 앙상블 기법을 이용한 한국어 개체명 인식기 (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

Support Vector Regression 기반 공력-비선형 구조해석 연계시스템을 이용한 유연날개 다목적 최적화 (Multi-Objective Optimization of Flexible Wing using Multidisciplinary Design Optimization System of Aero-Non Linear Structure Interaction based on Support Vector Regression)

  • 최원;박찬우;정성기;박현범
    • 한국항공우주학회지
    • /
    • 제43권7호
    • /
    • pp.601-608
    • /
    • 2015
  • 유연날개의 공력 및 구조 설계값을 설계 변수로 하여 정적 상태에서의 정적 공탄성해석 및 최적화를 수행하였다. 정적 공탄성해석과 최적화를 위해 상용 해석소프트웨어들이 연계된 강건한 다분야 최적설계 시스템을 개발하였다. 최적화 설계변수로는 가로세로비, 테이퍼비, 후퇴각과 날개 위아래 스킨 두께를 설정하였다. 전역적 다목적 최적화를 위해 실수기반 적응영역 다목적 유전자 알고리즘을 적용하였으며 계산시간을 줄이기 위해 메타모델로 서포트벡터회귀 기법을 적용하였다. 유연날개에 대한 파레토 결과 분석을 통해 최대 항속시간과 최소 중량에 대한 최적 결과를 확인하였다.

위험물 운송차량의 다목적 경로 및 스케줄 관리 방안 (Multiobjective Routing and Scheduling for Vehicles Transporting Hazardous Materials)

  • 신성일
    • 대한교통학회지
    • /
    • 제25권5호
    • /
    • pp.161-172
    • /
    • 2007
  • 위험물 운송차량은 사고발생 시 위험물의 종류에 따라 일반차량의 사고와는 비교도 안 될 정도의 인명, 재산, 환경피해를 유발한다. 또한 산업화와 도시화의 심화에 따른 위험물의 양과 종류의 증가는 시민의 안전을 위해 위험물의 안전한 운송과 처리 문제를 매우 민감한 사항으로 대두시켰다. 하지만 국내에서는 최첨단 통신장비가 실용화되고 있음에도 불구하고, 선진국과는 달리 위험물 운송차량의 체계적인 관리와 연구 및 투자가 아직까지는 초보적인 단계에 머물러 있는 것이 현실이다. 이에 본 연구에서는 실시간으로 운행될 위험물 운송차량의 스케줄과 경로를 관리하는 방안을 제시하기 위한 핵심이 되는 경로탐색기법을 제안하고자 한다. 동시에 서울시와 같은 도시를 대상으로 현실적인 적용의 가능성을 평가하고자 한다. 구체적으로는 시간창 속성을 고려하기 위해 시간-공간 네트워크 변형을 하였으며, 다목적 속성이 존재하는 동적 교통망에 대하여 동적 계획법에 근거한 다목적 최적경로탐색 알고리즘의 수행을 통해 스케줄을 고려하는 비지배경로를 탐색하는 기법을 제안하고자 한다.

선호도기반 최적화방법을 이용한 교량의 유지보수계획 (Maintenance Planning for Deteriorating Bridge using Preference-based Optimization Method)

  • 이선영;고현무;박원석;김현중
    • 대한토목학회논문집
    • /
    • 제28권2A호
    • /
    • pp.223-231
    • /
    • 2008
  • 이 논문에서는 교량의 유지보수비용을 최소화할 뿐만 아니라 교량의 성능을 동시에 최대화할 수 있는 새로운 유지보수계획법을 제시한다. 교량 수명연한 동안의 유지보수비용과 교량의 바닥판, 주형, 하부구조의 상태등급으로 표현되는 교량의 성능을 동시에 최적화 하는 다목적 최적화 문제를 구성하여 최적의 유지보수계획을 수립한다. 다목적 최적화문제의 해를 얻기 위한 수치해석 방법으로 유전자 알고리즘(Genetic Algorithm, GA)을 사용하고, 다목적 최적화방법을 적용하여 얻어진 여러 개의 해집합 중 최적해의 선택을 위한 의사결정(decision making)을 위해 선호도기반 최적화방법을 적용한다. 일반적인 5경간의 PSC I형 교량에 대한 수치예제를 통해, 이 연구에서 제안하는 방법이 유지보수비용 및 교량성능간의 균형 있는 최적화를 이룰 수 있음을 보인다.

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

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

다목적실용위성 영상처리 및 분석 (KOMPSAT Image Processing and Analysis)

  • 이광재;오관영;채성호;이선구
    • 대한원격탐사학회지
    • /
    • 제39권6_3호
    • /
    • pp.1671-1678
    • /
    • 2023
  • 다중 센서로 구성된 다목적실용위성 시리즈는 1999년 1호 발사 후 현재까지 국토 및 환경 모니터링, 재난 분석 등 다양한 분야에서 활용되어 왔다. 최근 빠르게 발전하고 있는 각종 정보처리기술(고속 컴퓨팅 기술, 컴퓨터 비전, 인공지능 등)들이 원격탐사 분야에서도 활용됨에 따라 보다 다양한 위성영상 처리 및 분석 알고리즘 개발이 가능하게 되었다. 본 특별호에서는 최근 연구된 다목적실용위성 영상 활용 관련 기술과 2023 위성정보활용 경진대회에 참여한 연구주제에 관하여 소개하고자 한다.

고도 다목적 문제에서의 의사 결정을 위한 이중 최적화 접근법 (A Two-tier Optimization Approach for Decision Making in Many-objective Problems)

  • 이기백
    • 한국콘텐츠학회논문지
    • /
    • 제15권7호
    • /
    • pp.21-29
    • /
    • 2015
  • 본 논문은 목적이 네 개 이상인 고도 다목적 문제(many-objective problem)에서의 의사 결정을 위한 새로운 이중(two-tier) 최적화 접근법을 제안한다. 목적의 개수가 증가할수록, 특히 네 개 이상부터는, 전체해(solution) 중에서 파레도 최적해(Parero-optimal solution)가 차지하는 비율이 기하급수적으로 증가한다. 그래서 일반 다목적 문제와는 달리, 의사 결정을 하는데 단순히 파레토 최적 해만을 찾는 것으로는 충분하지 않고, 찾은 파레토 최적 해들 중에서도 상대적으로 좀 더 선호하는 해들을 가려내는 것이 필요하다. 제안하는 접근법에서는 추가적인 최적화 단계를 추가함으로써 사용자의 선호도를 균형있게 반영하는 방향으로 파레토 최적해들을 찾는다. 이러한 2차 최적화는 관련된 2차 목적들을 수반하게 되는데, 2차 목적으로는 광역평가값과 혼잡 거리를 사용하였다. 광역평가값과 혼잡 거리는 각각 사용자의 선호도와 다양성을 대변하는 척도이다. 제안한 접근법의 우수성을 보이기 위해서는 잘 알려진 검증 함수들을 활용하는데, 같은 함수에 대해 제안한 접근법을 적용한 경우와 적용하지 않은 경우의 결과를 비교한다. 제안한 접근법을 적용함으로써 기존보다 사용자의 선호도를 잘 반영하면서 동시에 우수하고 다양한 의사 선택이 가능하다.

지진하중을 받는 강뼈대구조물의 표준단면에 대한 다목적 최적설계 (Multi-Objective Optimization of Steel Frames For Standardized Steel Profiles Under Seismic Loads)

  • 조효남;민대홍;정봉교
    • 한국강구조학회 논문집
    • /
    • 제14권6호
    • /
    • pp.783-791
    • /
    • 2002
  • 본 논문에서는 지진하중을 받는 강뼈대구조물의 표준단면에 대한 다목적 최적설계 정식화 방법을 제안하였다. 다목적 최적화 문제는 강재중량, 변형에너지, 안전성을 목적함수로 구성하였다. 표준단면제원을 이용한 다목적 최적설계 문제를 효율적으로 해결하기 위하여 전역기준법(Global Criterion Method)을 이용하였다. 실제적인 대형구조물의 다목적 최적설계 문제를 효율적으로 해결하기 위해 전체 구조계와 구조 요소계로 나누는 다단계 알고리즘을 적용하였고 자동미분을 이용하여 매개변수에 대한 민감도해석을 이용한 근사재해석 기법을 사용하였다. 또한 전체 구조계와 구조 요소계의 연결을 위해 표준단면을 이용하여 단면 2차 모멘트와 단면적, 단면상수와의 관계를 희귀분석 하였다. 수치해석 결과 안정성을 고려한 강 뼈대 구조물의 최적설계 방법은 기존의 방법보다 합리적인 설계를 유도할 것으로 기대된다.