• Title/Summary/Keyword: 선형최적화기법

Search Result 440, Processing Time 0.032 seconds

Optimial Identification of Fuzzy-Neural Networks Structure (퍼지-뉴럴 네트워크 구조의 최적 동정)

  • 윤기찬;박춘성;안태천;오성권
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.99-102
    • /
    • 1998
  • 본 논문에서는 복잡하고 비선형적인 시스템의 최적 모델링을 우해서 지능형 퍼지-뉴럴네트워크의 최적 모델 구축을 위한 방법을 제안한다. 기본 모델은 퍼지 추론 시스템의 언어적인 규칙생성의 장점과 뉴럴 네트워크의 학습기능을 결합한 FNNs 모델을 사용한다. FNNs 모델의 퍼지 추론부는 간략추론이 사용되고, 학습은 요류 역전파 알고리즘을 사용하여 다른 모델들에 비해 학습속도가 빠르고 수렴능력이 우수하다. 그러나 기본 모델은 주어진 시스템에 대하여 퍼지 공간을 균등하게 분할하여 퍼지 소속을 정의한다. 이것은 비선형 시스템의 모델링에 있어어서 성능을 저하시켜 최적의 모델을 얻기가 어렵다. 논문에서는 주어진 데이터의 특성을 부여한 공간을 설정하기 위하여 클러스터링 알고리즘을 사용한다. 클러스터링 알고리즘은 주어진 시스템에 대하여 상호 연관성이 있는 데이터들끼리 특성을 나누어 몇 개의 클래스를 이룬다. 클러스터링 알고리즘을 사용하여 초기 FNNs 모델의 퍼지 공간을 나누고 소속함수를 정의한다. 또한, 최적화 기법중의 하나로 자연선택과 자연계의 유전자 메카니즘에 바탕을 둔 탐색 알고리즘인 유전자 알고리즘을 사용하여 주\ulcorner 진 모델에 대하여 최적화를 수행한다. 또한 본 연구에서는 학습 및 테스트 데이터의 성능 결과의 상호 균형을 얻기 위한 하중값을 가긴 성능지수가 제시된다.

  • PDF

Optimizing Neural Network Using Genetic Algorithms (유전알고리즘을 이용한 신경망 최적화 기법)

  • Han, Seung-Soo;Song, Kyung-Bin;Hong, Dug-Hun;Choi, Jun-Rim
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.2830-2832
    • /
    • 1999
  • 신경망은 선형 시스템 뿐 만 아니라 비선형 시스템에 있어서도 탁월한 모델링 및 예측 성능을 갖고 있다. 하지만 좋은 성능을 갖는 신경망을 구현하기 위해서는 최적화 해야할 파라미터들이 있다. 은닉층의 뉴런의 수, 학습율, 모멘텀, 학습오차 등이 그것인데 이러한 파라미터들은 경험에 의해서, 또는 문헌들에서 제시하는 값들을 선택하여 사용하는 것이 일반적인 경향이다. 하지만 신경망의 전체적인 성능은 이러한 파라미터들의 값에 의해서 결정되기 때문에 이 값들의 선택은 보다 체계적인 방법을 사용하여 구하여야 한다. 본 논문은 유전 알고리즘을 이용하여 이러한 신경망 파라미터들의 최적 값을 찾는데 목적이 있다. 유전 알고리즘을 이용하여 찾은 파라미터들을 사용하여 학습된 신경망의 학습오차와 예측오차들을 심플렉스 알고리즘을 이용하여 찾은 파라미터들을 사용하여 학습된 신경망의 오차들과 비교하여 본 결과 유전 알고리즘을 이용하여 찾을 파라미터들을 이용했을 때의 신경망의 성능이 더욱 우수함을 알 수 있다.

  • PDF

Compensation of Laser system using Optimization Methods in Multiple Environments (다중 환경에서의 최적화 기법을 이용한 레이저 시스템의 비선형성 보정)

  • Hong, Min-Suk;Lee, U-Ram;Choi, In-Sung;Heo, Gun-Hang;Kim, Jong-Eul;You, Kwan-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1773-1774
    • /
    • 2006
  • 나노 기술의 급격한 발달에 따라 나노미터 수준의 정밀도를 갖는 초정밀 측정 기술이 여러 분야에서 요구되고 있다. 헤테로다인 레이저 간섭계를 이용하여 초정밀 위치 측정을 하려고 할 때, 광학기기 자체의 불완전함에서 발생하는 비선형성 오차는 주요한 요소로 작용한다. 본 논문에서는 헤테로다인 레이저 간섭계 시스템에서의 비선형성을 보정해주기 위해 적응형 알고리즘을 제안한다. 기준 입력인 정전용량센서와 최소자승법을 이용하여 보정변수를 구한 후, 반복 최소자승법을 이용하여 비선형성에 따른 타원 위상을 비선형성이 보정된 원 위의 위상으로 사상시킨다.

  • PDF

Establishment of the Parameter Range by Sensitivity Analysis and Determination of Optimal Parameter for Storage Function Model (저류함수모형의 민감도분석을 통한 경계조건 설정과 최적매개변수 결정에 대한 연구)

  • Song, Jae-Hyun;Kim, Hung-Soo;Hong, Il-Pyo;Kim, Sang-Ug;Kim, Bum-Jun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.1996-2000
    • /
    • 2006
  • 현재 국내 주요 하천의 홍수예경보시스템 운영과 다목적댐의 홍수조절관리를 위하여 수문학적 모형의 하나인 저류함수모형(storage function model)을 사용하고 있다. 저류함수모형은 산지가 많은 유역에 적합하도록 개발된 모형으로, 계산절차가 간편하고 홍수유출의 비선형성을 고려할 수 있는 방법이므로 선형모형보다 합리적이라고 알려져 있다. 그러나 실제 홍수사상에 저류함수모형을 적용하기 위해서는 적절한 매개변수의 적용이 필요하다. 현재까지 저류함수모형의 매개변수를 보정하기 위한 연구가 많이 되었지만, 실질적으로 보정된 매개변수를 실제 홍수사상에 적용함에 있어서는 많은 어려움이 존재한다. 따라서 이러한 문제점을 해결하고자 본 연구에서는 저류함수 모형 중 유역유출 매개변수를 첨두유량에 대한 상대민감도분석을 통하여 매개변수의 경계조건을 설정하고, 이 경계조건을 바탕으로 최적화기법(optimization technique)을 사용하여 과거 홍수사상에 대하여 보정을 수행하였다. 그리고 보정된 매개변수를 모의 홍수사상에 적용하기 위한 최적매개변수(optimal parameter) 결정을 위한 방법들을 제시 및 적용하여 비교 분석하였다.

  • PDF

An Algorithm on Optimum Weighting Design in Beamforming for Acoustic Measurement (음향측정을 위한 빔형성에서의 최적 가중상수 설계 기법)

  • Dho, Kyeong-Cheol;Son, Kweon;Lee, Yong-Gon;Son, Kyung-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.8
    • /
    • pp.61-67
    • /
    • 1999
  • This paper proposes a new beamforming algorithm for acoustic measurement by using the nested linear array. In this algorithm, the weighting is optimized by minimizing the LMS error with the initial value obtained by FIR filter design algorithm. The optimization process is applied to each sub-band, which is divided from the octave band, to produce the uniform directivity index. For the optimization pseudo inverse matrix is used for the transfer matrix. As the simulation results, it is found that the proposed algorithm can get the desired beam pattern and unform directivity index so as to be used efficiently for the acoustic measurement by using a nested linear array.

  • PDF

An Approach for Modeling of Sound Absorbing Material using Debye Polarization (Debye Polarization을 이용한 흡음재 모델링에 대한 연구)

  • Park, Kyu-Chil;Ito, Kazufumi;Yoon, Jong-Rak
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.7
    • /
    • pp.1391-1396
    • /
    • 2012
  • It is introduced an approach to model for numerical analysis of a sound absorbing material that has different absorbing coefficient according to frequency. For modeling of a sound absorbing material, we tried to model by a traditional modeling method. But it had large differences on frequency domain, especially a capacitance component due to increasing of frequency. We approach to model a sound absorbing material by the Debye polarization technique with non-linear least square method. At first, we estimated parameters form a polyurethane with thickness 25 mm, then we could model a polyurethane with thickness 50 mm using same parameters. Therefor, we could find that the Debye polarization is an useful way to model sound absorbing materials.

An Investigation on Parameters of a RQP Algorithm for Optimum Structural Design (최적구조물 설계를 위한 RQP 알고리즘의 매개변수 성능평가)

  • 임오강;이병우;변준석
    • Computational Structural Engineering
    • /
    • v.3 no.1
    • /
    • pp.83-95
    • /
    • 1990
  • Many structural optimization problems are solved by numerical algorithms since these are complicated and nonlinear. To provide a wider base and popular it to structual design optimization, reliable, accurate and superlinearly convergent nonlinear programming algorithm with active-set strategy have been developed. One of these is RQP(recursive quadratic programming method). This algorithm has several parameters and its performance is influenced by variations of these key parameters. Therefore, an RQP algorithm is selected to enhance its numerical performances by choosing proper parameters. The paper persents these influences on its numerical performance. For comparison of performances, a structural design software for minimum weight of truss subjected to displacement, stress, and lower and upper bounds on design variables is also implemented.

  • PDF

Implementing AHP of Railway Design Model (철도 노선설계 모형의 AHP 평가)

  • Shin, Youngho;Kim, Jeong Hyun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.1
    • /
    • pp.165-172
    • /
    • 2015
  • The appropriateness of railway route design is generally evaluated by the future value corresponding to the travel demand or benefit-cost analysis. These methods may have the limitation for the reasons that all the design alternatives cannot be considered, and the differentiation between the alternatives may not be significant because the alternatives are based on the strict basic scheme such as the design criteria. In addition, the cost varies by the design elements. In this study, all the design alternatives are considered with the automatized tool and the design criteria, and evaluated with the multi-criterion decision making method. The weight for each design element with the analytic hierarchical process may be helpful to derive more efficient railway alignment.

Efficient Adaptive Global Optimization for Constrained Problems (구속조건이 있는 문제의 적응 전역최적화 효율 향상에 대한 연구)

  • Ahn, Joong-Ki;Lee, Ho-Il;Lee, Sung-Mhan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.6
    • /
    • pp.557-563
    • /
    • 2010
  • This paper addresses the issue of adaptive global optimization using Kriging metamodel known as EGO(Efficient Global Optimization). The algorithm adaptively chooses where to generate subsequent samples based on an explicit trade-off between reduction of global uncertainty and exploration of the region of the interest. A strategy that saves the computational cost by using expectations derived from probabilistic nature of approximate model is proposed. At every iteration, a candidate test point that seems to be feasible/inactive or has little possibility to improve for minimum is identified and excluded from updating approximate models. By doing that the computational cost is saved without loss of accuracy.

Intracranial Hemorrhagic Lesion Feature Extraction System Of Using Wavelet Transform and LMBP (웨이블렛 변환과 LMBP를 이용한 대뇌출혈성 병변 인식 시스템)

  • 정유정;정채영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.625-627
    • /
    • 2002
  • 본 논문에서는 의료영상 인식 기술 중 인식률이 뛰어나고 신뢰성 있는 대뇌출혈성 병변인식 시스템을 구현하기 위하여 신호처리 분야에서 주로 사용되는 Wavelet 변환과 신경망 기법을 이용하고자 한다. 그러나 신경망 기법에서 주로 사용되는 비선형 최적화기법인 Gradient descent BP는 최적화 문제점을 해결하기에는 수렴속도가 느리기 때문에 적합하지 않다. 따라서 본 논문에서는 기존 Gradient descent BP를 보완한 Levenberg-Marquardt Back-Propagation을 대뇌출혈성 병변인식에 적용하여 구현함으로써 총 50개의 패턴 중 45개의 영상이 인식에 성공하였고 전체 평균 인식률은 각각 90%와 87%의 인식률을 보였다.

  • PDF