• 제목/요약/키워드: Optimized algorithm

검색결과 1,815건 처리시간 0.033초

비선형 시계열 하천생태모형 개발과정 중 시간지연단계와 입력변수, 모형 예측성 간 관계평가 (Relationship among Degree of Time-delay, Input Variables, and Model Predictability in the Development Process of Non-linear Ecological Model in a River Ecosystem)

  • 정광석;김동균;윤주덕;라긍환;김현우;주기재
    • 생태와환경
    • /
    • 제43권1호
    • /
    • pp.161-167
    • /
    • 2010
  • In this study, we implemented an experimental approach of ecological model development in order to emphasize the importance of input variable selection with respect to time-delayed arrangement between input and output variables. Time-series modeling requires relevant input variable selection for the prediction of a specific output variable (e.g. density of a species). Inadequate variable utility for input often causes increase of model construction time and low efficiency of developed model when applied to real world representation. Therefore, for future prediction, researchers have to decide number of time-delay (e.g. months, weeks or days; t-n) to predict a certain phenomenon at current time t. We prepared a total of 3,900 equation models produced by Time-Series Optimized Genetic Programming (TSOGP) algorithm, for the prediction of monthly averaged density of a potamic phytoplankton species Stephanodiscus hantzschii, considering future prediction from 0- (no future prediction) to 12-months ahead (interval by 1 month; 300 equations per each month-delay). From the investigation of model structure, input variable selectivity was obviously affected by the time-delay arrangement, and the model predictability was related with the type of input variables. From the results, we can conclude that, although Machine Learning (ML) algorithms which have popularly been used in Ecological Informatics (EI) provide high performance in future prediction of ecological entities, the efficiency of models would be lowered unless relevant input variables are selectively used.

Polycaprolactone, 디클로로메탄, 이산화탄소로 구성된 3성분계 고압 상거동 측정 (High-Pressure Phase Behavior of Polycaprolactone, Carbon Dioxide, and Dichloromethane Ternary Mixture Systems)

  • 권정민;신헌용;김수현;김화용
    • Korean Chemical Engineering Research
    • /
    • 제53권2호
    • /
    • pp.193-198
    • /
    • 2015
  • Polycaprolactone, Dichloromethane, 이산화탄소로 구성된 3성분계 고압 시스템의 상거동 측정 실험은 가변 부피 셀 장치를 이용해서 측정했다. 실험의 온도범위는 313.15 K에서 353.15 K, 압력은 약 300 bar까지 측정했으며 실험결과는 Polycaprolactone의 질량 분율이 1.0%, 2.0%, 3.0%일 때 온도와 이산화탄소/Dichloromethane의 질량 분율로 정리했다. 또한 실험 결과는 hybrid 상태방정식 (Peng-Robinson 상태방정식과 SAFT 상태방정식의 혼합형태) 을 이용하여 열역학적으로 검증하였으며, 혼합규칙은 반데르 발스의 단일 유체 혼합규칙을 사용했다. 이 다성분계 시스템에서 이원 상호 작용 파라미터 등, 각종 파라미터는 심플렉스 알고리즘을 통해 최적화했다.

스테레오 영상으로부터의 실시간 변이정보 획득 알고리듬 및 하드웨어 구현 (Real-time Disparity Acquisition Algorithm from Stereoscopic Image and its Hardware Implementation)

  • 신완수;최현준;서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제34권11C호
    • /
    • pp.1029-1039
    • /
    • 2009
  • 본 논문에서는 기존의 변이 영상 획득 방법들에 비하여 시간 대비 정확도가 우수한 기법을 제안하고 H/W로 구현한다. 제안한 기법은 고속 연산이 가능한 화소 대 화소의 움직임 추정 기법을 이용한다. 움직임 추정 기법은 영상 내 텍스쳐의 분포 특성과 무관하게 정합 윈도우의 유사성에만 의존하기 때문에 추출된 변이정보의 정확도가 떨어진다. 이를 해결하기 위해서 영상의 국부 특성에 따른 가변 크기 윈도우 정합 기법을 도입하고, 영상 내 텍스쳐가 균일한 부분 및 물체의 윤곽선 부분에서도 높은 정확도를 얻는다. 제안한 기법은 고속 연산이 가능하도록 수행속도에 최적화된 하드웨어로 설계된다. 하드웨어는 Verilog-HDL로 설계하였고, Hynix $0.35{\mu}m$ CMOS 라이브러리를 사용하여 게이트수준으로 합성하였다. 구현한 하드웨어는 최대 120MHz의 클록 주파수에서 초당 15 프레임을 안정적으로 처리할 수 있었다.

이산 웨이블릿 패킷 변환을 이용한 디지털 홀로그램의 암호화 (Digital Hologram Encryption using Discrete Wavelet Packet Transform)

  • 서영호;최현준;김동욱
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.905-916
    • /
    • 2008
  • 본 논문에서는 이산 웨이블릿 패킷 변환을 이용하여 디지털 홀로그램의 중요 성분을 추적하고 암호화하는 새로운 방법을 제안한다. 공간과 주파수 영역에서 디지털 홀로그램의 특성을 분석하여 디지털 홀로그램을 다루는데 필요한 정보를 얻는다. 얻어진 정보들을 종합하여 웨이블릿 변환과 부대역의 패킷화를 이용한 암호화 방법을 제안한다. 웨이블릿 변환의 레벨과 에너지 값을 선택함으로써 다양한 강도로 암호화가 가능하다. 암호화 효과를 수치 및 시각적으로 분석하여 최적의 파라미터를 제시한다. 따라서 별도의 분석과정 없이 본 논문에서 제시된 파라미터를 이용하여 효율적으로 암호화를 수행할 수 있다. 실험결과를 살펴보면 전체 데이터 중에서 단지 0.032%의 데이터만을 암호화하더라도 객체를 분간할 수 없다. 부대역의 패킷화 정보와 암호화 시 이용한 키를 전체 암호키로 이용할 수 있다.

HTML 논리적 구조분석을 통한 본문추출 알고리즘 (Text Extraction Algorithm using the HTML Logical Structure Analysis)

  • 전현지;고찬
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권3호
    • /
    • pp.445-455
    • /
    • 2015
  • 인터넷과 컴퓨터 기술이 발전함에 따라 정보의 양이 폭발적으로 증가하였으며, 이로 인해 다양한 웹 저작 도구 및 새로운 웹 표준의 출현과 웹에 대한 접근성이 보다 편리해지면서 매우 다양한 종류의 웹 콘텐츠들이 아주 빠르게 생산되고 있다. 하지만 웹 문서는 여러 블록으로 나누어 다양한 주제를 담아내고 있으며, 각각의 블록들이 서로 연관성이 없는 주제를 다루는 경우가 많을 뿐만 아니라 네비게이션, 단순한 장식물, 광고, 저작권 정보 등과 같이 콘텐츠로 볼 수 없는 블록들도 존재한다. 이러한 문제를 해결하기 위해 HTML 웹 문서의 정확한 본문영역만을 추출하여 사용자 요구조건을 충족하고 효과적으로 정보를 학습할 수 있도록 하며, 추후에는 문서를 체계적으로 관리할 수 있게 최적화된 웹 검색 시스템으로서의 재구성 방법을 제안하고자 한다.

DSP를 사용한 4채널용 ADPCM CODEC의 실시간 구현에 관한 연구 (Implementation of a 4-Channerl ADPCM CODEC Using a DSP)

  • 이의택;이강석;이상욱
    • 대한전자공학회논문지
    • /
    • 제22권5호
    • /
    • pp.29-38
    • /
    • 1985
  • 본 논문에서는 파형 코우딩 방식에 속하는 ADPCM을 NEC 7720 DSP를 사용하여 간단하고 성능이 우수하며 유연성 (flexibility)이 뛰어난 ADPCM cosec을 실시간 구현을 하였다. ADPCM 알고리듬은 적응 양자기와 1차의 고정예측기를 사용하였으며 프로그램을 최적화하여 하나의 NEC 7720으로 4 채널을 동시에 부호화 또는 복호화 할 수 있도록 하였다. 실제 전화음성과 RC 정형 Gaussian 잡음 및 1004Ht 정현파를 사용한 컴퓨터 시뮬레이tus으로부터 NEC 7720의 연산 정확도를 조사하였으며, SNR 및 청각조사로 부터 알고리듬 수행에 필요한 값들을 결정하였다. NEC 7720의 소프트웨어는 real-time hardware emulator로 실시간 동작을 확인하였는데 부호기에서 1샘플을 부호화하는데 최대 23. 25μs가 걸리고 4 채널을 모두 부호화하는데 113.5μs가 필요하였으며, 복호기에서는 각각 24. 75μs와 119. 5μs가 소요되었다.

  • PDF

원추 유동 해와 최적화 기법을 이용한 축대칭 초음속 흡입구의 예비 설계 (Preliminary Design for Axisymmetric Supersonic Inlet using Conical Flow Solution and Optimization Technique)

  • 정석영
    • 한국항공우주학회지
    • /
    • 제34권9호
    • /
    • pp.11-19
    • /
    • 2006
  • 초음속 축대칭 흡입구의 형상 설계를 위하여 원추 유동 해법과 충격파 근사 기법을 기반으로 하고 구배 기반의 최적화 기법을 이용한 설계 프로그램을 개발하였다. 압력 회복률과 항력을 고려한 두 가지 목적 함수에 대하여 충격파 위치와 카울의 형상, 흡입관 목 면적 등에 대한 제한 조건 등을 고려하여 여러 운용 조건에 대해 흡입구 설계를 수행하였다. 최적 설계를 위하여 압력 회복률과 항력을 동시에 고려한 목적 함수를 제안하고 압력 회복률만을 고려하여 설계된 흡입구 형상과 비교하였다. 설계된 결과는 전산 유체 역학을 이용한 비점성/점성 유동 해석으로부터 산출된 흡입구 성능 결과와 비교하여 검증하였으며 예측된 성능이 계산된 결과와 잘 일치하였다.

재생산 제품의 회수율을 고려한 최적 인센티브 및 총 주문량 결정 (Decision of optimal incentives and total order quantity with consideration of return rate of remanufacturing product)

  • 이용현;이철웅
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.165-176
    • /
    • 2011
  • 본 연구에서는 재생산 기업의 회수 인센티브와 소매점에서의 회수 인센티브를 고려하여 최적 총 주문량과 이 두개의 최적 인센티브에 대한 결정을 연구한다. '회수율은 기업이 제공하는 인센티브와 밀접한 관련이 있다.'는 가정하에 이 회수율을 두 경로로 가는 각각의 함수로 표현하였다. 재고 모델로는 확정적인 EOQ(경제적 주문 수량)모델을 사용하여 기업의 최소 비용함수를 수식으로 표현하였다. 또한 이 모델을 가지고 볼록성(convexity)을 증명하여 기업이 수여하는 최적 인센티브와 소매점이 수여하는 최적 인센티브 그리고 총 주문수량(보충량)을 최적화하였다. 그리고 각각의 매개변수들을 민감도 분석하여 각각의 결정변수의 변화 추이를 살펴보면서 매개변수와의 관계를 알아보았다. 기업과 소매점은 비용을 감소시키기 위해 인센티브를 낮추려 한다. 하지만 이것은 회수량을 감소시켜 새로운 제품 생산량을 증가시킴으로 비용을 증가하게 한다. 이 논문은 국내외 재생산 기업이 이러한 상충관계(Trade off)를 고려하여 최적 인센티브와 최적 주문량을 결정하는데 있어 도움이 될 것으로 기대한다.

향상된 연산시간, 회로면적, 소비전력의 절충관계를 위한 혼합가산기 기반 CORDIC (CORDIC using Heterogeneous Adders for Better Delay, Area and Power Trade-offs)

  • 이병석;이정근;이정아
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권2호
    • /
    • pp.9-18
    • /
    • 2010
  • 모바일 임베디드 시스템에서는 성능이 우수하면서도 작은 칩 크기와 저 전력의 동작 조건이 요구된다. CORDIC 연산기는 초월 함수들을 효율적으로 계산하는 알고리즘으로, 특유의 하드웨어 간결성으로 인하여 모바일 임베디드 시스템에 매우 적합한 연산기이다. 하지만 CORDIC 알고리즘은 내부 연산의 반복 횟수에 따라 성능이 저하되는 문제점이 있다. CORDIC 연산기를 분석하면 가산기의 영향이 매우 크다는 것을 알 수 있다. 가산기의 알고리즘 종류에 따라 필요 이상의 성능 증가로 인하여 회로 면적과 소비 전력이 증가하면서 성능이 낭비되는 문제점을 해결하기 위하여 연산 시간, 회로 면적, 소비 전력에 대한 보다 심층적인 절충 관계 분석이 필요하다. 본 논문에서는 가산기에 따른 자원 낭비를 최소화하는 방법으로 혼합 가산기를 이용한 CORDIC 연산기를 제안하고, 혼합 가산기를 사용하면 요구 조건에 보다 최적화된 CORDIC 연산기를 설계할 수 있음을 실험 결과를 이용하여 보였다.

영구자석 전동기의 코어 형상에 따른 코깅 토크 저감에 관한 연구 (A Study on Reducing Cogging Torque by Core Shapes in Permanent Magnet Motors)

  • 박일환;김동석;박관수
    • 한국자기학회지
    • /
    • 제20권2호
    • /
    • pp.61-67
    • /
    • 2010
  • 근래 첨단 전동기 개발에 고성능 영구자석이 적용됨에 따라 소형 전동기의 고출력화가 가능해진 반면 전동기의 진동과 소음이 커져 그 원인이 되는 코깅 토크에 대한 연구가 필요하게 되었다. 영구자석 전동기의 코깅토크는 영구자석에 의한 자계의 분포에 기인하게 되는데, 전동기의 자계 분포는 코어의 형상에 기인하므로 코어의 형상을 적절하게 설계함으로써 코깅토크를 저감시킬수 있다. 본 논문에서는 영구자석 전동기의 코깅토크를 저감하기 위한 기존의 sub-slot 법을 개선하여 보다 단순화 한 형상으로 코어의 설계변수를 대폭 줄임으로 효과적으로 코깅토크를 저감할 수 있는 기법을 제안하고 이를 영구자석 전동기에 적용하여 기존의 대표적인 sub-slot 법과 비교하고 그 성능을 검증하였다.