• Title/Summary/Keyword: 다중 최적화기법

검색결과 316건 처리시간 0.027초

전력계통계획 및 운용의 최적화기법으로서의 다중동적 계획법

  • 박문영
    • 전기의세계
    • /
    • 제25권1호
    • /
    • pp.57-60
    • /
    • 1976
  • 필자는 동적계획법의 장점을 취하고 단점을 보완하기 위하여 새로이 다중동적계획법을 개발하여 그 이론적 장점을 증명하고 이 기법을 한강계 수자원의 최적 다목적 이용 문제에 적용한 결과 그 효용성이 입증되었으므로 아래에 이 다중동적계획법의 원리에 대하여 소개코자 한다. 그런데 다중동적계획법을 종전의 동적계획법의 원리에 바탕을 두고 있으며 또 다중동적계획의 제1과정은 동적계획법과 완전히 일치하므로 우선 동적계획법이 기본원리에 대하여 약술한 다음 다중동적계획법에 대하여 기술하기로 한다.

  • PDF

데이터 스트림에서 MJoin을 이용한 다중 조인 질의의 최적화 기법 (Optimization of Multiple Join Queries using MJoin over Data Streams)

  • 이헌주;박석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.139-144
    • /
    • 2006
  • 센서 네트워크에서 각 센서는 제한된 개수의 속성을 기반으로 한 스키마를 가진다. 사용자는 여러 센서에서 수집된 정보를 종합적으로 살펴보고자 하기 때문에 여러 센서에서 수집된 정보를 조인하는 질의가 필수적이다. 또한, 센서가 수집하는 데이터를 중앙 서버로 보내는 경우 스트림의 형태로 입력되므로 빠른 조인 질의의 질의 수행 계획을 수립해야 한다. 본 논문에서는 기존에 여러 입력 스트림을 조인하는 MJoin 을 기반으로 한 다중 조인 질의의 효율적인 최적화 기법을 제안한다. 또한 다중 조인 질의에 대해 기존의 MJoin을 적용한 기법과 본 논문에서 제안하는 다중 조인 질의 최적화 질의 계획 수립 기법을 비교, 분석한다.

  • PDF

다중선형회귀를 이용한 홍수위험지수 최적화 (Flood risk index optimization using multiple linear regression)

  • 김묘정;김광섭
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.283-283
    • /
    • 2016
  • 기후변화의 지역적 영향으로 호우의 강도와 빈도가 증가하고 있는 상황에서 수재해 대응을 위하여 다양한 기술들이 필요하며 특히 홍수 취약성에 대한 분석과 평가가 선행되어야 한다. 본 연구에서는 기존의 PSR(Pressure-State-Response) 모형과 DPSIR(Driving force-Pressure-StateImpact-Response 모형을 다중선형회귀 기법을 사용하여 최적화하였다(Fig. 1). 대상기간은 2008년부터 2013년까지이며, mod 1에서는 연도별로 다중선형회귀기법을 사용하여 최적 가중치를 산정하였고, mod 2에서는 대상기간(2008 ~ 2013) 전체에 대해 다중선형회귀기법을 사용하여 최적 가중치를 산정하는 방법을 적용하였다.

  • PDF

전술 백본망에서 부하 분산을 위한 다중 경로 지역 최적화 기법 (A Multi-path Routing Mechanism with Local Optimization for Load Balancing in the Tactical Backbone Network)

  • 김용신;김영한
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1145-1151
    • /
    • 2014
  • 본 논문에서는 전술 백본망에서 부하 분산을 위한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 모의 실험을 통해 다중 경로 지역 최적화 기법 적용시 사용자 트래픽이 효과적으로 가용 링크들을 통해 분산되는 것을 확인하였다.

다중최적화기법을 이용한 분포형 수문모형의 최적화 (An Optimization of distributed Hydrologic Model using Multi-Objective Optimization Method)

  • 김정호;김태균
    • 한국습지학회지
    • /
    • 제21권1호
    • /
    • pp.1-8
    • /
    • 2019
  • 본 연구에서는 다중최적화기법을 이용하여 2가지 수문학적 과정을 통하여 유출량을 산정하는 수문모형의 모형 최적화를 시도하였으며, 수문모형으로는 융설량과 유출량을 동시에 산정할 수 있는 분포형 수문모형인 HL-RDHM을 이용하였다. 대상유역으로는 융설량 자료를 수집할 수 있는 미국 콜로라도의 Durango River 유역을 선정하였다. 다중최적화기법으로는 MOSCEM을 활용하였으며, 융설과 관련된 매개변수 5개와 유출에 관련된 매개변수 13개를 선정하여 매개변수 보정과 수문모형 최적화를 시도하였다. 모형 최적화를 위해 2004 - 2005년의 자료가 활용되었고, 2001 - 2004년 자료를 이용하여 검증하였다. 융설량과 유출량을 동시에 최적화함으로써 RMSE 기준으로, 3개의 SNOTEL 지점에서 초기해에 의한 모의치 보다 7% - 40%까지 RMSE 오차를 줄일 수 있었고, 유출구의 USGS 관측점에서 초기해에 비해 약 40% 값이 개선됨을 확인하였다.

데이터 스트림에서 다중 조인 질의의 최적화 기법 (Optimization of Multiple Join Queries over Data Streams)

  • 박연경;이원석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.38-41
    • /
    • 2007
  • 최근 산업발달과 더불어 금융, 의료, 건설 등 다양한 산업분야에서는 대용량의 데이터 들이 실시간에 연속적으로 빠르게 발생되는 경우가 많다. 이런 스트림데이터 형태의 경우 전통적인 DBMS에서 처리하는 방식으로는 모든 데이터를 처리하는 것이 불가능하기 때문에 기존의 방식과 다른 데이터 처리방식이 요구된다. 본 논문에서는 데이터 스트림에 대한 다중 연속 질의들 사이에서 2개 이상의 스트림을 조인하는 다중 조인 연속 질의를 효율적으로 처리하는 방법을 연구하였다. 다중 조인 연속 질의에 사용되는 조인 조건들 가운데 공통으로 사용된 조인 조건을 공유해 불필요하게 반복되는 질의 수행을 최소화시키고 공통부분을 우선적으로 수행시킴으로써 그 조인 결과의 공유 최대화 및 질의 수행비용의 최소화 할 수 있는 질의 수행 최적화 기법을 제안하고 실험을 통해 제안된 공유 기반의 질의 수행 최적화 기법을 검증하고자 한다.

  • PDF

다중 라그랑지안 승수를 이용한 제한 진화 최적화 (Constrained Evolutionary, Optimization Using Multiple Lagrange Multipliers)

  • 명현
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 1998년도 추계학술발표 논문집
    • /
    • pp.65-69
    • /
    • 1998
  • 진화 연산을 이용하여 최적화 문제를 푸는데 있어서 가장 잘 알려져 있는 문제 중의 하나는 미완숙 수렴이다. 일반적인 제한 최적화 문제를 푸는 기법으로서 제안된 하이브리드 진화프로그래밍(EP), 이상 EP(TPEP), Evolian 등과 같은 알고리즘도 첫 번째 상에서 이와 같은 문제점을 내포하고 있다. 본 논문에서는 이같은 문제점을 극복하기 위해서 Evolian 알고리즘에 공유 함수 기법을 적용하고 다음 상들을 위해서는 다중 라그랑지안 승수를 사용하고자 한다. 부개체군 영역에서 각각의 라그랑지안 승수들을 설정하고 병렬적으로 갱신해 나가면서 전역적인 최적해를 병렬적으로 찾아나간다. 컴퓨터 모의 실험을 통해서 제안된 공유 기법 및 다중 라그랑지안 승수 기법의 유용성을 보인다.

  • PDF

캐비테이션 터널 시험용 청음기배열 최적 설계기법 (A Study on Hydrophone Array Design Optimization for Cavitation Tunnel Noise Measurements)

  • 박철수;설한신;김건도;박영하
    • 한국음향학회지
    • /
    • 제32권3호
    • /
    • pp.237-246
    • /
    • 2013
  • 본 논문에서는 캐비테이션 터널에서의 소음계측용 청음기 배열 설계를 위한 최적화 기법을 제안하였다. 제안된 최적설계 기법은 배열 설계인자 및 목적함수 정의 그리고 최적화 알고리즘 적용 등의 내용으로 구성되어 있다. 설계인자 정의는 원형배열, 나선배열, 다중나선배열을 대상으로 하였다. 목적함수는 주엽의 빔폭과 최대 부엽 크기를 동시에 고려할 수 있도록 정의하였다. 최적화 알고리즘으로는 광역 최적화 기법의 일종인 VFSR 기법을 적용하였다. 최적 설계기법을 각 배열에 적용 후 도출된 최적 배열을 대상으로 최대 부엽크기 및 주엽의 빔폭을 분석하였다. 끝으로 캐비테이션 터널 내부의 다중반사를 고려한 빔형성 결과 평가를 통해 본 기법의 유용성을 확인하였다.

교량의 모드 특성을 이용한 다중 목적함수 기반 유한요소 모델의 개선 (Multi-Objective based Updating of Finite Element Model of Bridge Using Modal Properties)

  • 진승섭;이종재;이창근;윤정방;정형조
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.27-31
    • /
    • 2011
  • 차량의 대형화 및 고속화, 그리고 기존 교량의 노후화를 고려하였을 때, 교량의 건전성 평가는 매우 중요해지고 있다. 거동을 예측하는데 사용되는 유한요소 모델의 신뢰도는 이상적인 가정과 모델링 오차, 교량의 노후화 등에 의해 실제 거동을 반영하지 못하는 경우가 많다. 유한요소 모델의 신뢰도를 높이기 위해, 실제 교량의 거동을 계측하여, 이를 기반으로 물리적 의미를 가지는 변수들과 지점의 조건을 수정하는 모델의 개선이 주로 행해진다. 이러한 모델 개선은 최적화 기법을 통해 수행된다. 본 연구에서는 목적함수간 가중치에 의한 모델 개선 결과의 영향과 다중 목적 함수 최적화 기법을 통해, 가중치의 영향을 줄이고, 다양한 개선 모델들을 구하는데 적용하였다. 팔곡 3교의 실제 계측 데이터를 이용하여 단일 다중 목적 함수 기반의 모델 개선을 수행하였다. 단일 목적 함수의 경우, 정의되는 목적함수는 주로 고유진동수와 모드 형상에 관한 차이의 가중치 합으로 표현되어 지며, 이러한 가중치에 따라, 모델 개선의 결과에 영향을 가함을 확인하였다. 다중 목적 함수 기반의 모델 개선을 통해, 구해진 모델 개선 결과를 단일 목적 함수 기반 모델 개선의 결과들과 비교하였으며, 모델 개선에 대한 다중 목적 함수 최적화 적용을 분석하였다.

  • PDF

고해상도 광학영상과 SAR 영상 간 자동 변위량 추정 (Automatic Estimation of Geometric Translations Between High-resolution Optical and SAR Images)

  • 한유경;변영기;김용일
    • 대한공간정보학회지
    • /
    • 제20권3호
    • /
    • pp.41-48
    • /
    • 2012
  • 고해상도 위성영상을 공간정보 분야에 효과적으로 활용하기 위해서는 다중센서와 다시기 영상 데이터를 공간분석에 함께 사용하여 이들 데이터의 장점을 최대한 활용하는 것이 중요하다. 본 연구에서는 고해상도의 다중센서자료를 동시에 활용하기 위해, 영상 간 존재하는 변위량을 자동으로 추정하여 다중센서 영상 간 기하보정을 수행하는 새로운 영상정합기법을 개발하였다. 영상의 취득 방식과 방사적 특성이 다른 광학영상과 SAR 영상 간의 유사도를 효과적으로 계산하기 위하여 기하적, 방사적 전처리 과정을 수행하였고, 두 영상 간 변위량 측정은 상호정보기법을 통해 계산하였다. 또한, 변위량 측정방식의 계산 효율과 정확도 향상을 위하여 영상 피라미드 방식을 적용하여 상위 피라미드 영상부터 차례로 x, y 방향에 대한 변위량을 최적화기법을 통해 추정하였다. 이러한 과정을 피라미드의 최하부인 원영상에까지 반복적으로 수행함으로써 두 영상 간 정밀한 변위량을 추정하였으며, 수동으로 추출된 검사점을 통해 제안기법에 대한 정확도 평가를 수행한 결과, 영상간 변위량에 대한 고려만으로도 약 5m 이내 (RMSE)의 기하보정 정확도를 도출할 수 있었다.