• 제목/요약/키워드: Global minima

검색결과 68건 처리시간 0.036초

GLOBAL MINIMA OF LEAST SQUARES CROSS VALIDATION FOR A SYMMETRIC POLYNOMIAL KEREL WITH FINITE SUPPORT

  • Jung, Kang-Mo;Kim, Byung-Chun
    • Journal of applied mathematics & informatics
    • /
    • 제3권2호
    • /
    • pp.183-192
    • /
    • 1996
  • The least squares cross validated bandwidth is the mini-mizer of the corss validation function for choosing the smooth parame-ter of a kernel density estimator. It is a completely automatic method but it requires inordinate amounts of computational time. We present a convenient formula for calculation of the cross validation function when the kernel function is a symmetric polynomial with finite sup-port. Also we suggest an algorithm for finding global minima of the crass validation function.

최적 경유점을 갖는 전역 DWA에 기반한 이동로봇의 주행 (Mobile Robot Navigation based on Global DWA with Optimal Waypoints)

  • 함종규;박중태;송재복
    • 제어로봇시스템학회논문지
    • /
    • 제13권7호
    • /
    • pp.624-630
    • /
    • 2007
  • The dynamic window approach(DWA) is a well known technique for reactive collision avoidance. It shows safe and efficient performance in real-world experiments. However, a robot can get stuck in local minima because no information about the connectivity of the free space is used to determine the motion. The global DWA can solve this problem of local minima by adding a navigation function. Even with the global DWA, it is still difficult for a robot to execute an abrupt change in its direction, for example, entering from the corridor to a doorway. This paper proposes a modified global DWA using the included angles of waypoints extracted from an optimal path. This scheme enables the robot to decelerate in advance before turning into the doorway. Therefore the robot can reach the goal position more safely and efficiently at high speeds.

실수코드 유전알고리즘과 인공신경망을 이용한 가스터빈 엔진의 복합 결함 진단 연구 (Multiple Defect Diagnostics of Gas Turbine Engine using Real Coded GA and Artificial Neural Network)

  • 서동혁;장준영;노태성;최동환
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2008년도 제31회 추계학술대회논문집
    • /
    • pp.23-27
    • /
    • 2008
  • 본 논문에서는 실수코드 유전 알고리즘(RCGA)과 인공신경망(ANN)을 이용하여 항공기용 터보 축엔진의 결함 진단에 관한 연구를 수행하였다. 인공신경망만을 이용하여 엔진의 결함을 판단 할 경우 많은 학습데이터 때문에 지역 최소점으로 수렴하는 단점이 있다. 이를 개선하기 위해 전역 최소점을 찾는 능력이 뛰어난 실수코드 유전 알고리즘을 사용하였다. 5% 이내의 RMS 결함오차로 높은 결함 예측 신뢰도를 가짐을 확인하였다.

  • PDF

이륙최저치 개선에 따른 경제적 효과에 관한 연구 (A Study on Economic Effects caused by Improvement of Take-off Minima)

  • 박소희;문우춘;장만희
    • 한국항공운항학회지
    • /
    • 제22권2호
    • /
    • pp.48-52
    • /
    • 2014
  • The air traffic are getting a lot of the impact of the weather delays, cancellations, etc. occur frequently. In particular, the phenomenon of global warming, extreme weather events have not experienced one after another and the various damage to users and operators are constantly occurring. In this respect, Take-off Minima of this study are presented need for standardization of ICAO Doc 9365(All Weather Operations). And Incheon International Airport to the introduction of a comprehensive improvement process will be introduced in the future to look forward to take advantage of domestic and international airport officials. In addition, implementation of the Take-off Minima to get direct and indirect economic effects, and will be introduced.

시공간적 상관성을 이용한 국소 다중 탐색기반 고속 블록정합 움직임 추정 (Past Block Matching Motion Estimation based on Multiple Local Search Using Spatial Temporal Correlation)

  • 조영창;남혜영;이태홍
    • 한국멀티미디어학회논문지
    • /
    • 제3권4호
    • /
    • pp.356-364
    • /
    • 2000
  • 블록정합에 기초한 고속 움직임 추정 알고리듬은 탐색점의 수를 줄이기 위해 정해진 탐색패턴을 사용하며, 평균절대 오차 공간에서 오차는 전역 최소해 (global minimum)에 근접할수록 단조 감소한다는 가정을 바탕으로 하고 있다. 따라서, 탐색영역 내에 여러 최소점이 있는 다중 모달(multimodal) 해공간에서는 국소 최소해(local minima)에 고립될 가능성이 크며, 전역 최소해를 얻는 것은 초기 탐색점에 크게 의존한다. 이러한 현상은 서로 다른 여러 움직임이 공존하는 움직임 경계에서 더욱 부각된다. 이러한 문제점을 개선하기 위하여 본 논문에서는 시공간적으로 인접한 블록의 움직임 정보에 기초하여 탐색영역 내에 탐색 후보영역들을 정의하고, 국소 최소해로의 고립 가능성을 줄이기 위해 여러 후보영역들에 대한 다중 국소 탐색법(multiple local search method : MLSM)을 제안한다 또한, 다중 국소 탐색 법에서는 전체 후보영역들의 탐색으로 인한 부가적인 계산량을 줄이기 위해 탐색점 맵 상에 후보영역들을 표시하고 후보영역에 대한 중복탐색을 배제한다. 모의실험 결과 제안한 방법은 다른 경사법에 의한 결과보다 특히, 움직임 경계에서의 탐색에서 우수한 결과를 보였으며, PSNR에 대해서는 탐색점의 수를 증가시키지 않는 범위 내에서 전역 탐색법(full search : FS)에 의한 결과와 비슷한 결과를 얻을 수 있었다.

  • PDF

여유 자유도 로봇의 실시간 충돌 회피 (Real-time obstacle avoidance for redundant manipulator)

  • 조웅장;권동수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1140-1143
    • /
    • 1996
  • A new approach based on artificial potential function is proposed for the obstacle avoidance of redundant manipulators. Unlike the so-called "global" path planning method, which requires expensive computation for the path search before the manipulator starts to move, this new approach, "local" path planning, researches the path in real-time using the local distance information. Previous use of artificial potential function has exhibited local minima in some complex environments. This thesis proposes a potential function that has no local minima even for a cluttered environment. This potential function has been implemented for the collision avoidance of a redundant robot in Simulation. The simulation also employ an algorithm that eliminates collisions with obstacles by calculating the repulsive potential exerted on links, based on the shortest distance to object.

  • PDF

계산 에너지 함수 분석을 통한 궤환성을 갖는 단층신경회로망의 성능개선 (Performance improvement of single-layer neural network with feedback by analyzing the computational energy function)

  • 고경희;강민제
    • 전자공학회논문지C
    • /
    • 제34C권12호
    • /
    • pp.54-60
    • /
    • 1997
  • A new method to neglect the third term of the computational energy expression in the single-layer neural network with feedback is introduced. The system often converges to local minima instead of to global minima, because the computational energy is not matched exactly with the cost function being optimized. One of the factors causing these tow functions different is the third term of computational enegy expression. Regarding this third term energy very small, it is always ignored in designing the system. However, a sthe system growing, this third term energy is also growing and this grown term makes the computational energy function much different from the cost function. In results of differency between two functions, system converges to local minima more than before. In this paper, a new method to neglect te third term energy is introduced, so that the system with tis new method has been imroved.

  • PDF

Conformational Analysis and Molecular Dynamics Simulation of Lactose

  • 오재택;김양미;원영도
    • Bulletin of the Korean Chemical Society
    • /
    • 제16권12호
    • /
    • pp.1153-1162
    • /
    • 1995
  • The conformational details of β-lactose are investigated through molecular dynamics simulations in conjunction with the adiabatic potential energy map. The adiabatic energy map generated in vacuo contains five local minima. The lowest energy structure on the map does not correspond to the structure determined experimentally by NMR and the X-ray crystallography. When aqueous solvent effect is incorporated into the energy map calculation by increasing the dielectric constant, one of the local minima in the vacuum energy map becomes the global minimum in the resultant energy map. The lowest energy structure of the energy map generated in aquo is consistent with the one experimentally determined. Molecular dynamics simulations starting from those fivelocal minima on the vacuum energy map reveal that conformational transitions can take place among various conformations. Molecular dynamics simulations of the lactose and ricin B chain complex system in a stochastic boundary indicate that the most stable conformation in solution phase is bound to the binding site and that there are conformational changes in the exocyclic region of the lactose molecule upon binding.

연산회로 신경망 (Computational Neural Networks)

  • 강민제
    • 융합신호처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.80-86
    • /
    • 2002
  • 아날로그 합산과 선형방정식을 풀 수 있는 신경망구조가 제안되었다. 계산에너지함수에 근거하여 가중치를 구하는 Hopfield 신경망모델을 사용하였다. 아날로그 합산과 선형방정식은 각각 Hopfiled의 A/D컨버터와 선형프로그래밍회로망을 이용하여 설계되었다. 시뮬레이션은 Pspice 프로그램을 이용하였으며, 그 결과들은 대부분 전체극소점으로 수렴함을 보였다.

  • PDF