• Title/Summary/Keyword: 적합도 진화과정

Search Result 77, Processing Time 0.026 seconds

Evolutionary Learning of Hypernetwork Classifiers Based on Sequential Bayesian Sampling for High-dimensional Data (고차 데이터 분류를 위한 순차적 베이지안 샘플링을 기반으로 한 하이퍼네트워크 모델의 진화적 학습 기법)

  • Ha, Jung-Woo;Kim, Soo-Jin;Zhang, Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.336-338
    • /
    • 2012
  • 본 연구에서는 고차 데이터 분류를 위해 순차적 베이지만 샘플링 기반의 진화연산 기법을 이용한 하이퍼네트워크 모델의 학습 알고리즘을 제시한다. 제시하는 방법에서는 모델의 조건부 확률의 사후(posterior) 분포를 최대화하도록 학습이 진행된다. 이를 위해 사전(prior) 분포를 문제와 관련된 사전지식(prior knowledge) 및 모델 복잡도(model complexity)로 정의하고, 측정된 모델의 분류성능을 우도(likelihood)로 사 용하며, 측정된 사전분포와 우도를 이용하여 모델의 적합도(fitness)를 정의한다. 이를 통해 하이퍼네트워크 모델은 고차원 데이터를 효율적으로 학습 가능할 뿐이 아니라 모델의 학습시간 및 분류성능이 개선될 수 있다. 또한 학습 시에 파라미터로 주어지던 하이퍼에지의 구성 및 모델의 크기가 학습과정 중에 적응적으로 결정될 수 있다. 제안하는 학습방법의 검증을 위해 본 논문에서는 약 25,000개의 유전자 발현정보 데이터셋에 대한 분류문제에 모델을 적용한다. 실험 결과를 통해 제시하는 방법이 기존 하이퍼네트워크 학습 방법 뿐 아니라 다른 모델들에 비해 우수한 분류 성능을 보여주는 것을 확인할 수 있다. 또한 다양한 실험을 통해 사전분포로 사용된 사전지식이 모델 학습에 끼치는 영향을 분석한다.

Trends and Forecast of SDN Technology Crossing Peak of Hype Cycle (버블기를 넘어선 SDN 기술동향 및 발전전망)

  • Choi, T.S.;Kan, S.H.;Kim, Y.H.;Yang, S.H.
    • Electronics and Telecommunications Trends
    • /
    • v.29 no.4
    • /
    • pp.123-136
    • /
    • 2014
  • SDN 기술은 2011년부터 2013년까지는 Hype 사이클상 발생기 및 버블기를 지나는 동안 주로 기술의 필요성에 대한 논의가 많이 이루어져 왔고 기술개발도 적합성 검증 차원의 연구개발 및 Proof of Concept 정도의 서비스 시도가 단편적으로 제공되어 왔었다. 2014년을 접어들면서 각성기의 초기 단계로 관심도가 감소하고 얼리어탑터를 중심으로 1단계 SDN 기술, 상품 및 서비스가 유통되기 시작하고 있다. 본고에서는 이러한 진화과정을 거치고 있는 SDN 기술의 최근 기술동향에 대해 주요 3 계층인 인프라, 컨트롤러, 응용계층별로 학계/연구소, 산업체, 서비스 및 통신사업자, 표준화 단체에서 추진 중인 기술개발, 표준화 현황 및 적용사례에 대해서 소개하고 향후 SDN이 나아갈 발전방향에 대한 전망을 소개한다.

  • PDF

Hardware Design Methodology Using CAD System and TICOM Design Environment (CAD 시스템을 이용한 하드웨어 설계 기법 및 주전산기 설계 환경)

  • Kim, Y.Y.
    • Electronics and Telecommunications Trends
    • /
    • v.9 no.3
    • /
    • pp.55-67
    • /
    • 1994
  • 본고는 7년여에 걸쳐 수행된 주전산기 II, III 프로젝트를 통하여 습득한, CAD 시스템을 이용한 하드웨어 설계 기법 및 주전산기 설계 환경에 대해 기술한다. 특히 주전산기 III와 같은 큰 규모의 컴퓨터 시스템 설계 분야에 국내 최초로 적용된 고급 언어와 로직 합성 기법을 이용한 FPGA 및 ASIC 설계 기법에 대해 상세히 기술한다. 아울러 새로운 주전산기 IV에 적합하도록 개선된 하드웨어 설계 환경을 주전산기 II, III 수행시의 환경과 비교, 설명한다. 이로써 하드웨어 구현 부품 및 관련 기술의 변화를 적극 수용하는 CAD 시스템의 진화 과정을 보인다.

An Optimization method of CDHMM using Genetic Algorithms (유전자 알고리듬을 이용한 CDHMM의 최적화)

  • 백창흠
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06c
    • /
    • pp.71-74
    • /
    • 1998
  • HMM (hidden Markov model)을 이용한 음성인식은 현재 가장 널리 쓰여지고 있는 방법으로, 이 중 CDHMM (continuous observation density HMM)은 상태에서 관측심볼확률을 연속확률밀도를 사용하여 표현한다. 본 논문에서는 가우스 혼합밀도함수를 사용하는 CDHMM의 상태천이확률과, 관측심볼확률을 표현하기 위한 인자인 평균벡터, 공분산 행렬, 가지하중값을 유전자 알고리듬을 사용하여 최적화하는 방법을 제안하였다. 유전자 알고리듬은 매개변수 최적화문제에 대하여 자연의 진화원리를 모방한 알고리듬으로, 염색체 형태로 표현된 개체군 (population) 중에서 환경에 대한 적합도 (fitness)가 높은 개체가 높은 확률로 살아남아 재생 (reproduction)하게 되며, 교배 (crossover)와 돌연변이 (mutation) 연산 후에 다음 세대 개체군을 형성하게 되고, 이러한 과정을 반복하면서 최적의 개체를 구하게 된다. 본 논문에서는 상태천이확률, 평균벡터, 공분산행렬, 가지하중값을 부동소수점수 (floating point number)의 유전자형으로 표현하여 유전자 알고리듬을 수행하였다. 유전자 알고리듬은 복잡한 탐색공간에서 최적의 해를 찾는데 효과적으로 적용되었다.

  • PDF

Implementation and Test of NNI Interworking Protocol of B-ISDN and N-ISDN (B-ISDN과 N-ISDN 망간 연동 프로토콜의 구현 및 테스트)

  • Jung, Il;Jung, Young-Ho;Han, Ki-Ho;Yang, Yong-Seok;Park, Seok-Won;Park, Seok-Cheon
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • pp.179-184
    • /
    • 1998
  • 기존의 공중전기 통신망들이 B-ISDN으로 통합, 발전되어 가는 과정에서 경제성 및 효율성 등의 이유로 인해 필연적으로 기존망과 연동과정이 필요하게 되며, 이러한 B-ISDN 통신망의 연동계획은 가능한 최적의 통신망 진화전략에 부합되어야 하고, 다양한 기술의 응용 가능성을 제한하지 않도록 수립되어야 하며, 또한 기존망의 기능을 수용하면서 구현될 수 있는 방안이 마련되어야 한다. 따라서 본 논문에서는 B-ISDN과 N-ISDN의 망간 연동 프로토콜을 설계하고 설계한 프로토콜을 워크스테이션 상에서 구현하였으며, 구현한 프로토콜이 표준 규격과 일치하게 동작하는지 테스트하기 위하여 적합성 테스트 중 오류 검출 능력이 우수한 국부시험 방법을 이용하여 구현된 프로토콜이 정상적으로 동작함을 확인하였다.

  • PDF

An Optimal Design of Neuro-Fuzzy Logic Controller Using Lamarckian Co-adaptation (라마키안 상호 적응에 의한 뉴로-퍼지 제어기의 최적 설계)

  • 이한별;김대진
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.384-389
    • /
    • 1998
  • 본 논문은 특정 응용에 적합한 퍼지 제어기의 최적 설계 파라메터(퍼지 규칙과 소속 함수)를 찾는데 역전파 학습 과정과 유전 알고리즘을 결합한 Lamarckian 상호적응 기법을 이용한 뉴로-퍼지 제어기의 새로운 설계 방법을 제안한다. 설계 파라메타들은 진화에 의한 전역적 탐색을 통해 높은 포함값과 유용한 퍼지 규칙들을 갖는 규칙 베이스와 작은 근사화 오차와 좋은 제어 성능을 갖는 소속 함수들을 얻도록 제어기간 파라메타 조절을 수행하며, 학습에 의한 국부적 탐색을 통해 각 퍼지 제어기가 원하는 제어 결과를 나타내도록 제어기내 파라메타 조절을 수행한다. 제안한 상호적응 설계 방법은 유전 알고리즘의 모든 세대에서 역전파 학습이 이루어지므로 보다 좋은 근사화 능력을 나타나고, 사용한 무게 중심 비퍼지화기가 정확한 비퍼지화값을 계산하므로 보다 좋은 제어 성능을 가지며, 퍼지 규칙 베이스와 소속 함수들의 최적화 탐색 과정이 입출력 공간의 같은 퍼지 분할 상에서 통합된 적응 함수에 의하여 동시에 수행되므로 탐색을 위한 작업 공간이 아주 작아지는 장점이 있다. 시뮬레이션 결과는 Lamarckian 상호 적응에 의해 얻어진 FLC가 퍼지 규\ulcorner 수, 근사화 능력, 제어 성능등 모든면에서 다른 방법에 의해 얻어진 FLC보다 가장 우수함을 보여준다.

  • PDF

Development of an Optimal Design Program for a Triple-Band PIFA Using the Evolution Strategy (진화 알고리즘을 이용한 삼중 대역 PIFA 최적 설계 프로그램의 구현)

  • Ko, Jae-Hyeong;Kim, Koon-Tae;Kim, Dong-Hun;Kim, Hyeong-Seok
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.8
    • /
    • pp.746-752
    • /
    • 2009
  • In this paper, we deal with the development of an optimal design program for a triple-band PTFA(Planar Inverted-F Antenna) of 433 MHz, 912 MHz and 2.45 GHz by using evolution strategy. Generally, the resonance frequency of the PIFA is determined by the width and length of a U-type slot used. However the resonance frequencies of the multiple U slots are varied by the mutual effect of the slots. Thus the optimal width and length of U-type slots are determined by using an optimal design program based on the evolution strategy. To achieve this, an interface program between a commercial EM analysis tool and the optimal design program is constructed for implementing the evolution strategy technique that seeks a global optimum of the objective function through the iterative design process consisting of variation and reproduction. The resonance frequencies of the triple-band PIFA yielded by the optimal design program are 430 MHz, 910.5 MHz and 2.458 GHz that show a good agreement to the design target values.

Experimental Investigation on Behavior of Single Horizontal Buoyant Jet (단일수평부력제트의 거동에 관한 실험적 연구)

  • Seo, Il-Won;Kim, Ho-Jung;Kwon, Seok-Jae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.1011-1015
    • /
    • 2005
  • 본 실험에서는 부력 조건이 달라질 때 단공방류구에서 정체수역으로 수평방류되는 부력제트의 거동을 규명하였다. LIF (Laser Induced Fluorescence) 시스템을 이용하여 수행하였는데, LIF 시스템은 고해상도의 이미지를 취득할 수 있어 데이터의 정확도가 높으며, 동시에 한 평면상의 농도장을 일시에 측정할 수 있는 장점이 있는 기술이다. LIF 시스템은 크게 세부분으로 구성되어 있는데 방출시스템, 포착시스템, 처리시스템이 그것이다. 실험 조건을 고려해서 온수를 이용하여 주변수와의 밀도차를 재현하였으며, LIF 시스템의 추적입자로 형광염료 Rhodamine B를 사용하였다. 또한, 실험 데이터 취득과정에서 필요한 검정과정을 수행하였는데, LIF 시스템에서 검정과정은 레이저 입사광의 강도가 불균등한 분포를 가지는 점과 주변수의 매질에 의한 근의 감쇠가 발생하는 문제를 해결하기 위한 것이다. LIF 시스템은 부력제트의 농도장을 매우 정밀하게 측정할 수 있는데, 방류밀도 Froude 수가 변함에 따라 측정된 순간이미지를 통해 제트의 진화과정을 상세하고 가시적으로 확인할 수 있었다. 검정과정을 거친 농도 종단면에서 중심선의 연장선이 LIF 시스템에 의해 측정된 순간이미지의 중심선 궤적과 거의 일치하는 것도 알 수 있었다. 또한 LIF 시스템을 통해서 취득된 단일수평부력제트의 궤적과 중심선 희석률을 기존의 상용모형인 VISJET과 CORMIX1에 의해 예측된 결과와 비교$\cdot$분석한 결과, 제트 중심선 궤적의 경우, LIF 시스템을 이용한 측정값은 대체로 VISJET 모형의 결과와 일치하는 것으로 밝혀졌다. 중심선 희석률의 경우, LIF 측정값은 대체로 CORMIX1 모형, Cederwall(1968)의 경험식과 일치하는 경향을 보였다.0\%$일 때가 밸브를 $60\%$$80\%$ 개폐시켰을 때보다 $0.3kg/cm^2,\;0.29kg/cm^2$ 낮게 나타나 밸브를 전체 개방 했을 때 관로내의 수압이 상수설계기준에 적합한 수압을 유지함을 알 수 있다. 상수관로 설계 기준에서는 관로내 수압을 $1.5\~4.0kg/cm^2$으로 나타내고 있는데 $6kg/cm^2$보다 과수압을 나타내는 경우가 $100\%$로 밸브를 개방하였을 때보다 $60\%,\;80\%$ 개방하였을 때가 더 빈번히 발생하고 있으므로 대상지역의 밸브 개폐는 $100\%$ 개방하는 것이 선계기준에 적합한 것으로 나타났다. 밸브 개폐에 따른 수압 변화를 모의한 결과 밸브 개폐도를 적절히 유지하여 필요수량의 확보 및 누수방지대책에 활용할 수 있을 것으로 판단된다.8R(mm)(r^2=0.84)$로 지수적으로 증가하는 경향을 나타내었다. 유거수량은 토성별로 양토를 1.0으로 기준할 때 사양토가 0.86으로 가장 작았고, 식양토 1.09, 식토 1.15로 평가되어 침투수에 비해 토성별 차이가 크게 나타났다. 이는 토성이 세립질일 수록 유거수의 저항이 작기 때문으로 생각된다. 경사에 따라서는 경사도가 증가할수록 증가하였으며 $10\% 경사일 때를 기준으로 $Ro(mm)=Ro_{10}{\times}0.797{\times}e^{-0.021s(\%)}$로 나타났다.천성 승모판 폐쇄 부전등을 초래하는 심각한 선천성 심질환이다. 그러나 진단 즉시 직접 좌관상동맥-대동맥 이식술로 수술적 교정을 해줌으로써 좋은 성적을 기대할 수 있음을 보여주었다.특히

  • PDF

A Genetic Programming Approach to Blind Deconvolution of Noisy Blurred Images (잡음이 있고 흐릿한 영상의 블라인드 디컨벌루션을 위한 유전 프로그래밍 기법)

  • Mahmood, Muhammad Tariq;Chu, Yeon Ho;Choi, Young Kyu
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.1
    • /
    • pp.43-48
    • /
    • 2014
  • Usually, image deconvolution is applied as a preprocessing step in surveillance systems to reduce the effect of motion or out-of-focus blur problem. In this paper, we propose a blind-image deconvolution filtering approach based on genetic programming (GP). A numerical expression is developed using GP process for image restoration which optimally combines and exploits dependencies among features of the blurred image. In order to develop such function, first, a set of feature vectors is formed by considering a small neighborhood around each pixel. At second stage, the estimator is trained and developed through GP process that automatically selects and combines the useful feature information under a fitness criterion. The developed function is then applied to estimate the image pixel intensity of the degraded image. The performance of developed function is estimated using various degraded image sequences. Our comparative analysis highlights the effectiveness of the proposed filter.

Calibration of the Ridge Regression Model with the Genetic Algorithm:Study on the Regional Flood Frequency Analysis (유전알고리즘을 이용한 능형회귀모형의 검정 : 빈도별 홍수량의 지역분석을 대상으로)

  • Seong, Gi-Won
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.1
    • /
    • pp.59-69
    • /
    • 1998
  • A regression model with basin physiographic characteristics as independent variables was calibrated for regional flood frequency analysis. In case that high correlations existing among the independent variables the ridge regression has been known to have capability of overcoming the problems of multicollinearity. To optimize the ridge regression model the cost function including regularization parameter must be minimized. In this research the genetic algorithm was applied on this optimization problem. The genetic algorithm is a stochastic search method that mimic the metaphor of natural biological heredity. Using this method the regression model could have optimized and stable weights of variables.

  • PDF