• Title/Summary/Keyword: Solution algorithm

Search Result 3,896, Processing Time 0.03 seconds

Power Consumption Prediction Scheme Based on Deep Learning for Powerline Communication Systems (전력선통신 시스템을 위한 딥 러닝 기반 전력량 예측 기법)

  • Lee, Dong Gu;Kim, Soo Hyun;Jung, Ho Chul;Sun, Young Ghyu;Sim, Issac;Hwang, Yu Min;Kim, Jin Young
    • Journal of IKEEE
    • /
    • v.22 no.3
    • /
    • pp.822-828
    • /
    • 2018
  • Recently, energy issues such as massive blackout due to increase in power consumption have been emerged, and it is necessary to improve the accuracy of prediction of power consumption as a solution for these problems. In this study, we investigate the difference between the actual power consumption and the predicted power consumption through the deep learning- based power consumption forecasting experiment, and the possibility of adjusting the power reserve ratio. In this paper, the prediction of the power consumption based on the deep learning can be used as a basis to reduce the power reserve ratio so as not to excessively produce extra power. The deep learning method used in this paper uses a learning model of long-short-term-memory (LSTM) structure that processes time series data. In the computer simulation, the generated power consumption data was learned, and the power consumption was predicted based on the learned model. We calculate the error between the actual and predicted power consumption amount, resulting in an error rate of 21.37%. Considering the recent power reserve ratio of 45.9%, it is possible to reduce the reserve ratio by 20% when applying the power consumption prediction algorithm proposed in this study.

Performance Analysis and Compensation of FH/SC-FDMA System for the High-Speed Communication in Jamming Channel (재밍 채널에서 고속 통신을 위한 주파수 도약 SC-FDMA 통신 시스템의 성능 분석과 보상)

  • Kim, Jang-Su;Jo, Byung-Gak;Baek, Gwang-Hoon;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.6
    • /
    • pp.551-561
    • /
    • 2009
  • FH system is very robust to the jamming interference. OFDM system is very good for the high speed communication system. But, it has high PAPR. SC-FDMA system based on OFT-spread OFDM was proposed to reduce high PAPR. Therefore, in this paper, we like to introduce the FH system into SC-FDMA system, which can be best solution to the jamming hostile environment and for the high power efficiency. Also, OFDM is very sensitive to ICI. Especially, ICI generated by frequency offset and phase noise breaks the orthogonality among sub-carriers, which seriously degrades the system performance. We analyze the performance of the FH SC-FDMA system in the PBJ and MTJ channel. In this paper, the ICI effects caused by phase noise, frequency offset and Doppler effects are analyzed and we like to propose the PNFS algorithm in the equalizer to compensate the ICI influences. Through the computer simulations, we can confirm the performance improvement.

Performance Analysis of Matching Cost Functions of Stereo Matching Algorithm for Making 3D Contents (3D 콘텐츠 생성에서의 스테레오 매칭 알고리즘에 대한 매칭 비용 함수 성능 분석)

  • Hong, Gwang-Soo;Jeong, Yeon-Kyu;Kim, Byung-Gyu
    • Convergence Security Journal
    • /
    • v.13 no.3
    • /
    • pp.9-15
    • /
    • 2013
  • Calculating of matching cost is an important for efficient stereo matching. To investigate the performance of matching process, the concepts of the existing methods are introduced. Also we analyze the performance and merits of them. The simplest matching costs assume constant intensities at matching image locations. We consider matching cost functions which can be distinguished between pixel-based and window-based approaches. The Pixel-based approach includes absolute differences (AD) and sampling-intensitive absolute differences (BT). The window-based approach includes the sum of the absolute differences, the sum of squared differences, the normalized cross-correlation, zero-mean normalized cross-correlation, census transform, and the absolute differences census transform (AD-Census). We evaluate matching cost functions in terms of accuracy and time complexity. In terms of the accuracy, AD-Census method shows the lowest matching error ratio (the best solution). The ZNCC method shows the lowest matching error ratio in non-occlusion and all evaluation part. But it performs high matching error ratio at the discontinuities evaluation part due to blurring effect in the boundary. The pixel-based AD method shows a low complexity in terms of time complexity.

Classification of Magnetic Resonance Imagery Using Deterministic Relaxation of Neural Network (신경망의 결정론적 이완에 의한 자기공명영상 분류)

  • 전준철;민경필;권수일
    • Investigative Magnetic Resonance Imaging
    • /
    • v.6 no.2
    • /
    • pp.137-146
    • /
    • 2002
  • Purpose : This paper introduces an improved classification approach which adopts a deterministic relaxation method and an agglomerative clustering technique for the classification of MRI using neural network. The proposed approach can solve the problems of convergency to local optima and computational burden caused by a large number of input patterns when a neural network is used for image classification. Materials and methods : Application of Hopfield neural network has been solving various optimization problems. However, major problem of mapping an image classification problem into a neural network is that network is opt to converge to local optima and its convergency toward the global solution with a standard stochastic relaxation spends much time. Therefore, to avoid local solutions and to achieve fast convergency toward a global optimization, we adopt MFA to a Hopfield network during the classification. MFA replaces the stochastic nature of simulated annealing method with a set of deterministic update rules that act on the average value of the variable. By minimizing averages, it is possible to converge to an equilibrium state considerably faster than standard simulated annealing method. Moreover, the proposed agglomerative clustering algorithm which determines the underlying clusters of the image provides initial input values of Hopfield neural network. Results : The proposed approach which uses agglomerative clustering and deterministic relaxation approach resolves the problem of local optimization and achieves fast convergency toward a global optimization when a neural network is used for MRI classification. Conclusion : In this paper, we introduce a new paradigm to classify MRI using clustering analysis and deterministic relaxation for neural network to improve the classification results.

  • PDF

The Uncertainty Analysis of SWAT Simulated Streamflow Applied to Chungju Dam Watershed (충주댐 유역의 유출량에 대한 SWAT모형의 예측불확실성 분석)

  • Joh, Hyung-Kyung;Park, Jong-Yoon;Shin, Hyung-Jin;Lee, Ji-Wan;Kim, Seong-Joon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.29-29
    • /
    • 2011
  • SWAT (Soil and Water Assessment Tool) 모형은 물리적 기반의 준분포형 강우-유출 모형으로서, 대규모의 복잡한 유역에서 장기간에 걸친 다양한 종류의 토양과 토지이용 및 토지관리 상태에 따른 유출과 유사 및 오염물질의 거동에 대한 토지관리 방법의 영향을 예측이 가능하여, 수자원 관리 계획 및 유역관리를 위한 의사결정 지원 등 그 적용 범위가 매우 광범위하다. 이러한 모형의 적용성 검증을 위해서는 매개변수 민감도 분석 및 검 보정, 예측 불확실성 분석을 필요로 한다. 최근 수문 모델의 불확실성을 분석하기 위한 다양한 기법들이 개발 되었는데, 본 연구는 충주댐 유역(6,581.1 m)을 대상으로 유역출구점의 실측 일 유출량 자료(1998~2003)를 바탕으로 SWAT 모형의 유출관련 매개변수(총 18개)에 대한 불확실성 분석을 실시하였다. 이때 사용된 분석 기법으로는 SUFI2 (Sequential Uncertainty FItting algorithm 2), GLUE (Generalized Likelihood Uncertainty Estimation), ParaSol (Parameter Solution)등을 적용 하였다. 이러한 기법은 모두 SWAT-CUP (SWAT-Calibration Uncertainty Program, Abbaspour, 2007) 모형에 탑재되어있으며, 모형의 결과로써 검 보정, 매개변수의 민감도 분석, 각종 목적 함수 및 불확실성의 범위 등이 자동으로 산출 되므로 모형의 사용자가 불확실성 평가 기법의 분석 및 비교를 손쉽게 할 수 있다. 그 결과 대표적인 목적 함수인 결정 계수( $^2$)와 NSE (Nash-Sutcliffe Model Efficiency)는 모두 0.65에서 0.92사이의 값을 나타내어 대체적으로 모의가 잘 이루어졌음을 알 수 있었다. 그러나 불확실성의 범위를 나타내는 지표인 p-factor 및 r-factor에서는 평가 기법 별로 그 차이가 확연하게 드러났다. 여기서 p-factor는 불확실성 범위에 실측치가 포함되는 비율이며, r-factor는 불확실성의 상대적인 범위로 각각 1과 0에 가까울수록 모의 기법의 성능이 우수함을 의미한다. 세 가지 알고리듬 중에서 SUFI2의 p-factor가 약 0.51로 가장 높게 나타났으며, ParaSol의 r-factor가 0.00으로 가장 작게 나타났다. 여기서 p-factor는 불확실성 범위에 실측치가 포함되는 비율이며, r-factor는 불확실성의 상대적인 범위를 의미한다. 본 연구의 결과는 SWAT 모형을 이용한 수문모델링에서 수문분석에 따른 예측결과의 불확실성을 정량적으로 평가함으로서, 모형의 적용성 평가 및 모의결과의 신뢰성 확보에 근거자료로 활용이 가능할 것으로 판단된다.

  • PDF

Automatic Calibration of Storage-Function Rainfall-Runoff Model Using an Optimization Technique (최적화(最適化) 기법(技法)에 의한 저유함수(貯留函數) 유출(流出) 모형(模型)의 자동보정(自動補正))

  • Shim, Soon Bo;Kim, Sun Koo;Ko, Seok Ku
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.12 no.3
    • /
    • pp.127-137
    • /
    • 1992
  • For the real-time control of a multi-purpose reservoir in case of a storm, it is absolutely necessary to forecast accurate flood inflows through a good rainfall-runoff model by calibrating the parameters with the on-line rainfall and water level data transmitted by the telemetering systems. To calibrate the parameters of a runoff model. the trial and error method of manual calibration has been adopted from the subjective view point of a model user. The object of this study is to develop a automatic calibration method using an optimization technique. The pattern-search algorithm was applied as an optimization technique because of the stability of the solution under various conditions. The object function was selected as the sum of the squares of differences between observed and fitted ordinates of the hydrograph. Two historical flood events were applied to verify the developed technique for the automatic calibration of the parameters of the storage-function rainfall-runoff model which has been used for the flood control of the Soyanggang multi-purpose reservoir by the Korea Water Resources Corporation. The developed method was verified to be much more suitable than the manual method in flood forecasting and real-time reservoir controlling because it saves calibration time and efforts in addition to the better flood forecasting capability.

  • PDF

A Development of dynamic Multi-labelling Vine Algorithm for Urban ATIS Application (도시부 ATIS 적용을 위한 다중 표지 덩굴망 알고리즘의 개발)

  • 박상준
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.161-170
    • /
    • 1998
  • 기존에 건설된 교통시설의 운영효율을 극대화하기 위한 지능형 교통체계의 한 분야인 ATIS는 도로를 이용하는 통행자에게 편리성을 제공하는 동시에 도로를 효율적으로 운영할 수 있는 정보체계이다. ATIS 체계하에서 통행자에게 신뢰성 있는 정보를 제공하기 위해서는 교차로서의 회전에 의한 지체를 정확하게 반영함은 물론이고 실시간으로 변화하는 교통상황을 반영할 수 있는 동적인 최단경로 탐색 알고리즘이 요구된다. 하지만 기존에 발표된 동적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 탐색알고리즘 조차 회전에 대한 정보를 정확히 반영하지 못한다. 본 연구에서는 이러한 이유에서 알고리즘 내부에서 회전을 반영하기 위해 수정형 덩굴망 알고리즘의 표지기법을 이용하여 동적인 최단경로 탐색알고리즘을 개발하였다. 본 연구에서 개발한 동적 최단경로 탐색 알고리즘은 정적인 상태의 수정형 덩굴망 알고리즘에 시간에 따라 변화하는 교통상황을 반영하기 위해 시간에 대한 변수를 추가하였다. 이렇게 해서 알고리즘은 시간대별로 변화하는 통행시간을 고려하여 최단 경로를 탐색하게 되며 출발시점을 기준으로 표지를 설정하여 모든 앞선 시간에 대해 경로를 고려하도록 하였다. 매 단계에서 전 노드를 추적하여 회전에 관한 정보를 반영하도록 하였다. 따라서 본 연구에서 개발한 최단경로 탐색 알고리즘은 교차로에서의 회전에 대한 정보와 통행금지 등을 정확히 반영하며 실시간으로 변화하는 통행시간을 반영함으로써 신뢰성 있는 노선 정보를 ATIS를 이용하는 통행자들에게 제공하는데 활용될 수 있는 기법이다.적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 perf

  • PDF

Development of a Vehicle Classification Algorithm Using an Micro-Cell Detector on a Freeway (자석식 검지기를 이용한 차종인식 알고리즘 개발)

  • 김수희;조형기;이철기;오영태
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.149-149
    • /
    • 1998
  • 차종구분의 필요성은 교통공학 및 계획분야에서 교통패턴을 파악할 필요가 있으며 도로의 포장설계와 같은 구조적 측면, 교통관련자료구축 등에서도 중요하다. 현재 국내에서 운영중에 있는 각종검지기 체계들은 외국에서 개발한 체계로서 여러 가지 다양한 센서를 복합구성하여 차종을 구분하는 고가의 장비들이다. 이에 대한 국내의 연구사례는 극히 드물다고 볼 수 있다. 지금까지 주를 이룬 국내 연구사례를 보면 루프검지기를 이용한 차종구분이 주를 이루고 있다. 현재 루프검지기의 대체검지기(영상검지기, 자석검지기)개발이 활발히 진행되고 있으며 본 연구에서 이용되는 검지기는 자석검지기로서 루프검지기에 비하여 설치가 간단하고 파손의 우려가 적으며 유지관리 및 보수가 손쉽고 비용면에서도 저렴하다는 것이 장점이라 하겠다. 이에 최근에 개발되어진 단일 자석검지기를 이용한 실시간 차종인식 알고리즘을 개발하고, 현장실험을 통한 현장 적용성을 검토한다. 고속도로에 설치되어 있는 자석검지기를 이용하여 자료를 수집하며 분석에 이용되는 자료는 개별차량에 대하여 자속밀도의 변화를 주파수값으로 변환한 Digital Data값이다. 그 수치를 토대로 각 차량의 점유시간을 파악하여 각 차량의 점유시간동안 파형의 특징을 추출하여 각 특징들을 기초로 하여 각 차량이 나타내는 고유의 파형을 식별하는 패턴인식 방법으로 접근한다. 본 연구에서는 검지기 매설장소의 유한성 및 연구대상 도로의 특성으로 인하여 다양한 차종의 자료수집이 용이하지 못하여 시험가능한 자료수가 많은 차종을 대상으로 분석한다. 차종인식 알고리즘상의 차종분류는 건설교통부 차종분류기준에 따라 우선 구분이 확실한 차종으로 나눈후 단계적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 performance function의 경우 비신호 교차로와 신호교차로에 대

  • PDF

Determination of Optimal Unit Hydrographs and Infultration Rate Functions from Single Rainfall-Runoff Event (단순 강우-유출 사상으로부터 최적단위도와 침투율의 결정)

  • An, Tae-Jin;Ryu, Hui-Jeong;Jeong, Gwang-Geun;Sim, Myeong-Pil
    • Journal of Korea Water Resources Association
    • /
    • v.33 no.3
    • /
    • pp.365-374
    • /
    • 2000
  • This paper is to present the determination of the optimal Joss rate parameters and urnt bydrographs from the observed single rainfall-runoff event using optimization models coupled with a stochastic technique for the global solution. Two kinds of the linear program models are formulated to derive the optimal unit hydrographs and loss rate parameters for gaged basins; one mimmizes the summation of the absolute residual between predlCted and observed runoff ordinates and the other, the maximum absolute residuaL Multistart algorithm which is one or stochastic techniques for the global optimum is adopted to perturb the parameters of the loss rate equations. Multistart efficiently searches the feasIble region to identify the global optimlUll for loss rate parameters, which yields the optimal loss rate parameters and unit hydrograph for Kostiakov's, Plulip's, and Horton's equation. The unique unit hydrograph ordinates for a gIven rainfall-runoff event iS exclusrvely obtained WIth $\Phi$ index, but unit hydrograph ordinates depend upon the parameters [or each loss rate equations. The parameters of Green-Ampt's are determined through a trial and error method. In this paper the single rainfall-nmoff event observed from a watershed is considered to test the proposed method. The optimal unit hydrograph herein found has smaller deviations than the ones reported previously by other researchers.

  • PDF

Usefulness Evaluation of HRCT using Reconstruction in Chest CT (흉부CT 검사 시 HRCT 영상 재구성의 유용성)

  • Park, Sung-Min;Kim, Keung-Sik;Kang, Seong-Min;Yoo, Beong-Gyu;Lee, Ki-Bae
    • Korean Journal of Digital Imaging in Medicine
    • /
    • v.17 no.1
    • /
    • pp.13-18
    • /
    • 2015
  • Purpose : Skip the repetitive HRCT axial scan in order to reduce the exposure of patients during chest HRCT scan, Helical Scan Data into a reconstructed image, and exposure of the patient change and visually evaluate the usefulness of the HRCT images. Materials and method : Patients were enrolled in the survey are 50 people who underwent chest CT scans of patients who presented to the hospital from January 2015 to March 2015. 50 people surveyed 22 people men and 28 people women people showed an average distribution of 30 to 80 years age was 48 years. 50 patients to Somatom Sensation 64 ch (Siemens) model with 120 kVp tube voltage to a reference mAs tube current to mAs (Care dose, Siemens) as a whole, including the lungs and the chest CT scan was performed. Scan upon each patient CARE dose 4D (Automatic exposure control, Siemens Medical Solution Erlangen, Germany) was to maintain the proper radiation dose scan every cross-section through a device that automatically adjusts the tube current of. CT scan is the rotation time of the Tube slice collimation, slice width 0.6 mm, pitch factor was made under the terms of 1.4. CT scan obtained after the raw data (raw data) to the upper surface of the axial images and coronal images for each slice thickness 1 mm, 5 mm intervals in the high spatial frequency calculation method (hight spatial resolution algorithm, B60 sharp) was the use of the lung window center -500 HU, windows were reconstructed into images in the interval -1000 HU to see. Result : 1. Measure the total value of DLP 50 patients who proceed to chest CT group A (Helical Scan after scan performed with HRCT) and group B (Helical Scan after the HR image reconstruction to the original data) compared with the group divided, analysis As a result of the age, but show little difference for each age group it had a decreased average dose of about 9%. 2. A Radiation read the results of the two Radiologist and a doctor upper lobe and middle lobe of the lung takes effect the visual evaluation is not a big difference between the two images both, depending on the age of the patient, especially if the blood vessels of the lower lobe (A: 3.4, B: 4.6) and bronchi(A: 3.8, B4.7) image shake caused by breathing in anxiety (blurring lead) to the original data (raw data) showed that the reconstructed image is been more useful in diagnostic terms. Conclusion : Scan was confirmed a continuous, rapid motion video to get Helical scan is much lower lobe lung reduction in visual blurring, Helical scan data to not repeat the examination by obtaining HRCT images reorganization reduced the exposure of the patient.

  • PDF