• 제목/요약/키워드: Minima

검색결과 450건 처리시간 0.02초

A new training method of multilayer neural networks using a hybrid of backpropagation algorithm and dynamic tunneling system (후향전파 알고리즘과 동적터널링 시스템을 조합한 다층신경망의 새로운 학습방법)

  • 조용현
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • 제33B권4호
    • /
    • pp.201-208
    • /
    • 1996
  • This paper proposes an efficient method for improving the training performance of the neural network using a hybrid of backpropagation algorithm and dynamic tunneling system.The backpropagation algorithm, which is the fast gradient descent method, is applied for high-speed optimization. The dynamic tunneling system, which is the deterministic method iwth a tunneling phenomenone, is applied for blobal optimization. Converging to the local minima by using the backpropagation algorithm, the approximate initial point for escaping the local minima is estimated by the pattern classification, and the simulation results show that the performance of proposed method is superior th that of backpropagation algorithm with randomized initial point settings.

  • PDF

Compression of Image Data Using Neural Networks based on Conjugate Gradient Algorithm and Dynamic Tunneling System

  • Cho, Yong-Hyun;Kim, Weon-Ook;Bang, Man-Sik;Kim, Young-il
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.740-749
    • /
    • 1998
  • This paper proposes compression of image data using neural networks based on conjugate gradient method and dynamic tunneling system. The conjugate gradient method is applied for high speed optimization .The dynamic tunneling algorithms, which is the deterministic method with tunneling phenomenon, is applied for global optimization. Converging to the local minima by using the conjugate gradient method, the new initial point for escaping the local minima is estimated by dynamic tunneling system. The proposed method has been applied the image data compression of 12 ${\times}$12 pixels. The simulation results shows the proposed networks has better learning performance , in comparison with that using the conventional BP as learning algorithm.

Theoretical Studies on Substituent Effects of meta-Substituted Pyridines (메타 - 치환 피리딘의 치환기 효과에 대한 이론적 연구)

  • Lee, Gab-Yong;Song, Young-Dae
    • Journal of the Korean Chemical Society
    • /
    • 제44권3호
    • /
    • pp.184-189
    • /
    • 2000
  • ab initio molecular orbitaI calculation is performed to estimate the substituent effects for meta-substituted pyridines. Electrostatic potentials are obtained from ab initio wavefunctions of the optimized structures for the meta-substituted pyridines. Electrostatic potenhals are shown to be minimum at nitrogen atom of pyridines. The potenttial minima are good correlated with the substituent constants, ${\sigma}_m$ and with the ${\Delta}pK_a$, respectively. It is found that the electrostatic potential minima can be used as a useful measure of substituent effects.

  • PDF

An Weather Analysis for Selection of the Aircraft Category F's Alternative Airport (F급 항공기 교체공항 선정을 위한 기상분석)

  • Kim, Y.C.;Kim, Dohyun
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • 제20권4호
    • /
    • pp.70-75
    • /
    • 2012
  • This paper is part of the research about the selection and justification of Jeju international airport as an aircraft category 'F' alternative airport, which is the results of an weather analysis based on meteorological statistics. As the results of the study, it has been only 1 day per year (58minutes) that weather conditions of Incheon and Jeju international airports, from January 2006 to June 2011, are below landing weather minimums of each airport at the same times. This means that these airports are not within the same meteorological region, which is against the current orthodoxy. In addition, it is very rare that weather conditions of Jeju international airports are below landing weather minimums when Incheon international airport is below landing weather minima. It shows that the meteorological characteristics of these regions differ widely and the designation of Jeju international airport as an alternative airport is scientifically reasonable.

Locomotion of Snake Robot and Obstacle Avoidance Simulation (뱀형 로봇에 대한 이동궤적과 장애물 회피 시뮬레이션)

  • Lee, J.W.;Lee, C.H.;Kim, Y.H.
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
    • /
    • pp.3-6
    • /
    • 2003
  • 뱀형 로봇은 일반적인 바퀴형 이동로봇과 운동 메카니즘이 상이하며 다관절로 이루어져 있기 때문에 장애물 회피에 있어 빠른 정보의 처리와 이를 위한 특별한 정보가 요구된다. 이를 실현하기 위하여 로봇은 자신의 위치를 지속적으로 파악하면서 장애물의 좌표 값과 일정한 거리의 간격을 두고 움직여야 한다. 주행 궤도 및 장애물 회피를 위한 알고리즘을 검증하기 위하여 가상 뱀형 시뮬레이터를 제작하였다. 시뮬레이터는 이동 주행 궤도를 생성하고, 지나온 궤도를 재현할 수 있는 재현기(Back Tracker), 앞으로 이루어질 뱀형 로봇의 위치와 자세를 알아보는 예견기(Predictor)로 구성된다. 시뮬레이터를 통하여 주위의 장애물을 안전하게 통과할 수 있는 일반적인 알고리즘인 포텐셜함수의 특성을 알아보고, 국소 최소점(Local Minima)에 빠지기 쉬운 단점을 극복하기 위한 방안을 제시한다. 본 논문에서는 뱀의 이동 주행 궤적을 알아보고, 주위의 장애물을 안전하게 통과할 수 있도록 하는 알고리즘에 대한 고찰과 제안한 알고리즘을 소프트웨어적인 3D 시뮬레이션을 통하여 걸과를 분석하고 검증한다.

  • PDF

Hall Factor in the Quantum Well Structure with Indirect Conduction Minima (간접천이대를 갖는 양자우물 구조에서의 Hall 상수)

  • Lee, Jae Chul;Chun, Sang Kook
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • 제26권6호
    • /
    • pp.421-424
    • /
    • 2013
  • The Hall factor in a quantum well structure with X or L-type indirect conduction valleys is calculated for various strain conditions. The two-dimensional constant energy surfaces of occupied valleys are proven to be identical. As a result, the Hall factor depends on the relative direction of occupied valleys to the growth direction, regardless of the number of occupied valleys. This work is widely applicable to the two-dimensional structure with indirect conduction minima for any growth direction and under different strain conditions.

A Photometric Study of the W UMa-type Contact Binary GX Aurigae

  • Park, Jang-Ho;Kim, Chun-Hwey;Lee, Jae-Woo
    • Bulletin of the Korean Space Science Society
    • /
    • 한국우주과학회 2008년도 한국우주과학회보 제17권2호
    • /
    • pp.29.2-29.2
    • /
    • 2008
  • The CCD photometric observations of the W UMa type contact binary GX Aur were performed for 33 nights from 2004 to 2008 using a 2K CCD camera and Johnson BVRI filter system attached to the 61cm reflector at Sobaeksan Optical Astronomy Observatory (SOAO). From our observations, the first BVRI light curves of GX Aur were completed and eight new times of minima (primary: 4, secondary: 4) were obtained. All the times of minima including our timings were collected and analyzed to see the dynamical behavior of GX Aur system. Intensive analysis of our BVRI lightcurves with the recent Wilson-Devinney binary model shows that GX Aur is an over-contact binary whose component stars have equal mass and time-variable spots.

  • PDF

The Watershed Image Segmentation Iteration Method (개선된Watershed영상분할방법)

  • 권기홍
    • Journal of the Korea Computer Industry Society
    • /
    • 제4권12호
    • /
    • pp.923-928
    • /
    • 2003
  • A severe drawback to the calculation of watershed images is over segmentation. Relevant object contours are lost in a sea of irrelevant ones. This is partly caused by random noise, inherent to a data, which gives rise to additional local minima, such that many catchments basins are further subdivided. Proposed watershed image segmentation algorithm is iteratively merging neighboring regions that have similar gray level distributions, to restore image.

  • PDF

Effects of Intramolecular Basis Set Superpositon Error on Conformational Energy Difference of 1,2-Difluoroethane and 1.2-Dimethoxyethane

  • Han, Young-Kyu;Kim, Kyoung-Hoon;Son, Sang-Kil;Lee, Yoon-Sup
    • Bulletin of the Korean Chemical Society
    • /
    • 제23권9호
    • /
    • pp.1267-1271
    • /
    • 2002
  • The conformation dependences of basis set superposition errors (BSSE) for 1,2-difluoroethane (DFE) and 1,2-dimethoxyethane (DME) molecules have been estimated using counterpoise method at the Moller-Plesset second order perturbation (MP2) level of theory with various basis sets, assuming that all BSSE dependences on conformations are due to the change in CC bond. The BSSE on the energy differences between eclipsed and gauche forms of DFE are in the range of 0.2-1.2 kcal/mol and those between local minima, gauche and anti forms, are less than 0.2 kcal/mol. For the larger DME molecule, the BSSE differences between local minima are still less than 0.4 kcal/mol, but may not be ignored compared to the energy differences of 0.2-3.0 kcal/mol between conformers.

Likelihood search method with variable division search

  • Koga, Masaru;Hirasawa, Kotaro;Murata, Junichi;Ohbayashi, Masanao
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.14-17
    • /
    • 1995
  • Various methods and techniques have been proposed for solving optimization problems; the methods have been applied to various practical problems. However the methods have demerits. The demerits which should be covered are, for example, falling into local minima, or, a slow convergence speed to optimal points. In this paper, Likelihood Search Method (L.S.M.) is proposed for searching for a global optimum systematically and effectively in a single framework, which is not a combination of different methods. The L.S.M. is a sort of a random search method (R.S.M.) and thus can get out of local minima. However exploitation of gradient information makes the L.S.M. superior in convergence speed to the commonly used R.S.M..

  • PDF