• Title/Summary/Keyword: 최적수렴

Search Result 512, Processing Time 0.025 seconds

비모수적 회귀함수 추정에서 평활량의 선택에 관한 연구

  • 석경하
    • Communications for Statistical Applications and Methods
    • /
    • v.3 no.1
    • /
    • pp.39-49
    • /
    • 1996
  • 비모수적 커널 회귀함수 추정법에서 평활량(bandwidth of smoothing parameter)의 선택은 아주 중요한 문제이다. 교차타당성(cross-validation) 방법에 의한 평활량은 최적평활량으로의 상대적 수렴속도(relative convergence rate)가 $n^{-1/10}$로 상당히 느리다는 것을 알고 있다. 본 연구는 삽입방법(plug-in method)에 의해 선택된 평활량의 상대적 수렴속도가 교차타당성 방법보다 더 빠른 $n^{-2/7}$이 됨을 보였다. 그리고 모의실험을 통하여 소 표본에서도 삽입방법이 교차타당성 방법보다 우수함을 입증하였다.

  • PDF

A Hybrid Genetic Algorithm for Solving Nonlinear Optimization Problems (비선형 최적화문제 해결을 위한 혼합유전알고리즘)

  • 윤영수;문치웅;이상용
    • Journal of Intelligence and Information Systems
    • /
    • v.3 no.2
    • /
    • pp.11-22
    • /
    • 1997
  • 본 연구에서는 비선형 최적화 문제를 효율적으로 해결하기 위한 혼합유전알고리즘(Hybrid Genetic Algorthm : HGA)을 개발하였다. HGA는 기존 유전알고리즘의 적용에 있어 문제점으로 지적된 정밀도의 적용문제와 벌금함수의 사용을 배제하였으며 지역적최적점으로 빠르게 수렴하는 기존의 지역적 탐색법과 유전알고리즘 적용이후 수렴된 해 주변에 대한 정밀탐색법을 함께 고려하여 설계하였으며 이를 세가지의 비선형 최적화 문제 적용하여 본 논문에서 개발한 HGA의 유효성을 보였다.

  • PDF

A Study on the Analysis of Accuracy for Terrestrial Convergent Photos by Collinearity Condition (공선조건에 의한 지상수렴사진의 정확도해석에 관한 연구)

  • 강준묵;김충평;오원진;이진덕
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.3 no.2
    • /
    • pp.39-47
    • /
    • 1985
  • This study analyzes space resection and space intersection for terrestrial convergent photos taken on the straight line and the circular line by collinearity condition. The purpose is to investigate the properties of convergent case, and to suggest the optimum angle of convergence. Accuracies at convergent angles less than 20$^\circ$ are lower than those in normal photos, but by changing from 20$^\circ$to 90$^\circ$ the accuracy is improving with the highest at 90$^\circ$ convergence. Also, convergent photos on circular line is far higher than those on straight line in accuracies of results, therefore it is expected to apply this results effectively for precise analysis of various facilities.

  • PDF

Bayesian Learning for Self Organizing Maps (자기조직화 지도를 위한 베이지안 학습)

  • 전성해;전홍석;황진수
    • The Korean Journal of Applied Statistics
    • /
    • v.15 no.2
    • /
    • pp.251-267
    • /
    • 2002
  • Self Organizing Maps(SOM) by Kohonen is very fast algorithm in neural networks. But it doesn't show sure rules of training results. In this paper, we introduce to Bayesian Learning for Self Organizing Maps(BLSOM) which combines self organizing maps with Bayesian learning. So it supports explanatory power of models and improves prediction. BLSOM has global optima anywhere but SOM has not. This is proved by experiment in this paper.

New Two Phases Training Algorithm for Multilayer Perceptrons (다층 퍼셉트론의 새로운 두 단계 학습 알고리즘)

  • Choi Hyoungjoon;Lee Jaewook
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.849-856
    • /
    • 2003
  • 본 논문에서는 다층 퍼셉트론의 학습을 위한 새로운 두 단계 학습방법을 제안하였다. 첫 번째 단계는 국소최적해로 빨리 수렴하기 위해 Levenberg-Marquardt 알고리즘을 이용한 국소 탐색 단계이다. 두 번째 단계는 첫 번째 단계에서 찾은 국소최적해가 원하는 수준에 미치지 못할 경우 새로운 국소최적해로 벗어나기 위한 선형탐색을 기반의 터널링 단계이다. 이 방법은 연결가중치 공간에서 전역최적해를 빠르게 찾을 수 잇는 새로운 방법을 제공한다. 4가지 벤치마크 문제에 기존의 다층 퍼셉트론의 학습 알고리즘과 비교 실험을 통해, 제안된 알고리즘이 빠른 수렴 속도와 낮은 오차값을 가짐을 알 수 있었다.

  • PDF

An Efficient Clustering using the Genetic Algorithm (진화 알고리즘을 적용한 효율적 군집화 기법)

  • Lee, Soo-Jung;Kwon, Hye-Ryun;Kim, Eun-Ju;Lee, Yill-Byung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.1017-1020
    • /
    • 2001
  • 최근 들어 관심의 대상이 되고 있는 CRM, eCRM은 비즈니스 분야에 중요한 역할을 담당하고 있다. 이를 위해 여러 방법들이 사용되고 있으나, 그 중 데이터 마이닝은 핵심 기술이라 할 수 있다. 다양한 데이터 마이닝 기법가운데 군집화 기법은, 데이터 집합을 유사한 데이터 개체들의 군집들로 분할하여 데이터 속에 존재하는 의미 있는 정보를 얻는 과정이다. 그런데 기존의 군집화 알고리즘들은 사전에 군집의 개수를 미리 결정해져야 하며, 지역적 최적해(local minima)에 수렴할 수 있다는 문제점을 가지고 있다. 본 논문에서는 진화 알고리즘을 사용하여 자동적으로 적절한 군집의 개수를 결정하여 군집화 될 수 있도록 하고, 병렬 탐색을 통해 지역적 최적해에 수렴되는 문제점을 개선한 알고리즘과 적합도 함수를 제안한다.

  • PDF

The Fuzzy Modeling by Virus-messy Genetic Algorithm (바이러스 메시 유전 알고리즘에 의한 퍼지 모델링)

  • 주영훈;최종일;박직배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.2
    • /
    • pp.95-100
    • /
    • 2001
  • 비선형 시스템의 성공적인 퍼지 모델을 구성하기 위한 최적의 퍼지 추론 시스템의 동정은 중요하고도 어려운 문제이다. 전통적으로 유전 알고리즘은 어느 정도의 전역 최적해를 찾을 수 있기 때문에 퍼지 모델의 구조와 파라미터를 동정하는데 사용되어 왔다. 그러나, 유전 알고리즘은 개체군 진화 시 우수한 개체의 출현은 지역수렴의 원인이 된다. 따라서, 본 논문에서는 바이러스 메시 유전알고리즘을 이용한 효과적인 퍼지 모델링 방법을 제안한다. 제안된 방법은 지역 정보가 개체군 내에서 교환됨으로써 지역 수렴의 대인아 될 수 있을 뿐 아니라, 가변길이 스트링을 사용함으로써 좀더 효과적이고 적응적인 구조를 가질 수 있다. 또한 본 논문에서 제안한 방법의 우수성과 일반성을 증명하기 위해 복잡한 비선형 시스템과 가스로의 퍼지모델링에 적용하였다.

  • PDF

A Modified Learning Algorithm for Feedforward Neural Network (Feedforward Neural Network의 개선된 학습 알고리즘)

  • 윤여창
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.217-219
    • /
    • 2004
  • 본 연구에서는 Feedforward Neural Network에 적용될 수 있는 개선된 학습 알고리즘을 개발하고자 한다. 제시된 알고리즘을 이용하여 학습을 할 때 학습 초기는 가장 단순한 경우로써 한 개의 학습 패턴과 은닉 층으로부터 시작한다. 신경망 학습 중에 지역 최소값에 수렴되면 weights scaling 기법을 이용하여 지역 최소값을 벗어나도록 한다. 지역 최소값의 탈출이 용이하지 않으면 은닉노드를 점차적으로 추가한다. 이러한 단계에서 새롭게 추가된 노드에 대한 초기값 선택은 선형계획법을 이용한 최적 처리절차론 이용한다. 최적 처리절차의 결과로써 은닉 층의 노드가 추가된 후의 네트워크는 학습회수를 증가시키지 않아도 학습 허용오차를 만족시킬 수 있다 본 연구에서 적용한 개선된 알고리즘을 이용하면 신경망 학습시의 수렴 정도를 높여주고 최소한의 단순 구조를 갖는 신경망으로 추정할 수 있게 하며, 이 결과를 모의실험을 통하여 살펴보고 기존의 연구 결과와 비교한다.

  • PDF

Performance Improvement of Network Based Parallel Genetic Algorithm by Exploiting Server's Computing Power (서버의 계산능력을 활용한 네트워크기반 병렬유전자알고리즘의 성능향상)

  • 송봉기;김용성;성길영;우종호
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.4
    • /
    • pp.67-72
    • /
    • 2004
  • This paper proposes a method improving the convergence speed of optimal solution for parallel genetic algorithm in the network based client-server model. Unlike the existing methods of obtaining global elite only by evaluating local elites in server, the proposed method obtains it by evaluating local elites and improving its fitness by applying genetic algorithm during idle time of the server. By using the improved chromosome in server for the client's genetic algorithm processing, the convergence speed of the optimal solution is increased. The improvement of fitness at the server during the interval of chromosome migration is (equation omitted)(F$_{max}$(g)-F$_{max}$(g-1)), whole F$_{max}$(g) is a max fitness of the g-th generation and G is the number of improved generation by the server. As the number of clients increases and G decreases, the improvement of fitness goes down. However the improvement of fitness is better than existing methods..

Isogeometric Shape Design Optimization of Structures Subjected to Design-dependent Loads (설계 의존형 하중 조건을 갖는 구조물의 아이소-지오메트릭 형상 최적설계)

  • Yoon, Min-Ho;Ha, Seung-Hyun;Cho, Seon-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.412-415
    • /
    • 2009
  • 본 논문에서는 등기하 해석법을 이용하여 설계 의존형 하중조건을 갖는 구조물에 대한 형상 최적설계 를 수행하였다. 유한요소 기반 형상 최적설계는 설계영역 매개화에 어려움이 있으나 등기하 해석법은 NURBS 기저 함수와 조정점을 이용함으로써 기하학적 표현이 용이하다는 장점을 가지고 있다. 기하학적으로 정확한 모델은 응답 및 설계민감도 해석에 사용되며, 설계구배 기반의 최적화에 있어서 중요한 역할을 한다. 하중조건이 설계영역의 변화에 따라 변하는 최적설계 문제에서 경계에서 설계민감도가 부정확한 경우, 설계공간에서 최적설계가 균일한 수렴성을 갖기 어렵다. 즉 유한요소법을 이용한 형상 최적설계에서 설계 의존형 하중조건을 갖는 문제를 푸는 경우, 최적설계를 진행할 때 변하는 경계의 부정확성 때문에 정확한 설계민감도를 얻기가 어려운 점이 있다. 본 논문에서는, 엄밀한 기하형상을 표현하는 등기하 설계민감도를 활용한 형상 최적설계 기법이 설계 의존형 하중조건을 갖는 문제에서 좋은 결과를 제시함을 확인하였다.

  • PDF