• 전기의세계
• /
• v.25 no.1
• /
• pp.57-60
• /
• 1976

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.139-144
• /
• 2006

센서 네트워크에서 각 센서는 제한된 개수의 속성을 기반으로 한 스키마를 가진다. 사용자는 여러 센서에서 수집된 정보를 종합적으로 살펴보고자 하기 때문에 여러 센서에서 수집된 정보를 조인하는 질의가 필수적이다. 또한, 센서가 수집하는 데이터를 중앙 서버로 보내는 경우 스트림의 형태로 입력되므로 빠른 조인 질의의 질의 수행 계획을 수립해야 한다. 본 논문에서는 기존에 여러 입력 스트림을 조인하는 MJoin 을 기반으로 한 다중 조인 질의의 효율적인 최적화 기법을 제안한다. 또한 다중 조인 질의에 대해 기존의 MJoin을 적용한 기법과 본 논문에서 제안하는 다중 조인 질의 최적화 질의 계획 수립 기법을 비교, 분석한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2016.05a
• /
• pp.283-283
• /
• 2016

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

• Journal of KIISE
• /
• v.41 no.12
• /
• pp.1145-1151
• /
• 2014

In this paper, we propose MPLO(Multi-Path routing with Local Optimization) for load balancing in the tactical backbone network. The MPLO manages global metric and local metric separately. The global metric is propagated to other routers via a routing protocol and is used for configuring loop-free multi-path. The local metric reflecting link utilization is used to find an alternate path when congestion occurs. We verified MPLO could effectively distribute user traffic among available routers by simulation.

• Journal of Wetlands Research
• /
• v.21 no.1
• /
• pp.1-8
• /
• 2019

In this study, the multi-objective optimization method is attemped to optimize the hydrological model to estimate the runoff through two hydrological processes. HL-RDHM, a distributed hydrological model that can simultaneously estimate the amount of snowfall and runoff, was used as the distributed hydrological model. The Durango River basin in Colorado, USA, was selected as the watershed. MOSCEM was used as a multi-objective optimization method and parameter calibration and hydrologic model optimization were tried by selecting 5 parameters related to snow melting and 13 parameters related to runoff. Data from 2004 to 2005 were used to optimize the model and verified using data from 2001 to 2004. By optimizing both the amount of snow and the amount of runoff, the RMSE error can be reduced from 7% to 40% of the simulation value based on the initial solution at three SNOTEL points based on the RMSE. The USGS observation point of the outflow is improved about 40%.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.38-41
• /
• 2007

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

• Proceedings of the Korean Society for Emotion and Sensibility Conference
• /
• 1998.11a
• /
• pp.65-69
• /
• 1998

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

• The Journal of the Acoustical Society of Korea
• /
• v.32 no.3
• /
• pp.237-246
• /
• 2013

This paper proposes a hydrophone array design optimization technique for cavitation tunnel noise measurements. The optimization technique comprises of design parameters, an objective function and an optimization algorithm. The design parameters are defined for circular, spiral and multi-spiral arrays. The objective function is defined so as to consider the mainlobe beamwidth and the maximum sidelobe level simultaneously. A global optimization scheme is applied to the array design using very fast simulated reannealing (VFSR). After applying the optimization technique to arrays respectively, the peak sidelobe level and the mainlobe beamwidth of optimum arrays are analyzed. Finally the array patterns considering multiple reflections in the cavitation tunnel are evaluated to validate the proposed method.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2011.04a
• /
• pp.27-31
• /
• 2011

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

• Journal of Korean Society for Geospatial Information Science
• /
• v.20 no.3
• /
• pp.41-48
• /
• 2012

Using multi-sensor or multi-temporal high resolution satellite images together is essential for efficient applications in remote sensing area. The purpose of this paper is to estimate geometric difference of translations between high-resolution optical and SAR images automatically. The geometric and radiometric pre-processing steps were fulfilled to calculate the similarity between optical and SAR images by using Mutual Information method. The coarsest-level pyramid images of each sensor constructed by gaussian pyramid method were generated to estimate the initial translation difference of the x, y directions for calculation efficiency. The precise geometric difference of translations was able to be estimated by applying this method from coarsest-level pyramid image to original image in order. Yet even when considered only translation between optical and SAR images, the proposed method showed RMSE lower than 5m in all study sites.