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

검색결과 453건 처리시간 0.025초

자동조립에서 시뮬레이트 어닐링을 이용한 조립순서 최적화 (Geneation of Optimized Robotic Assembly Sequences Via Simulated Annealing Method)

  • 홍대선;조형석
    • 대한기계학회논문집A
    • /
    • 제20권1호
    • /
    • pp.213-221
    • /
    • 1996
  • An assembly sequence is considered to be optimal when is minimizes assembly cost while satisfying assembly constraints. To derive such an optimal sequence for robotic assembly, this paper proposes a method using a simulated annealing algorithm. In this method, an energy funciton is derived inconsideration of both the assembly constraints and the assembly cost. The energy function thus derived is iteratively minimized until no further change in energy occurs. During the minimization, the energy is occationally perturbed probabilistically in order to escape from local minima. The minimized energy yields an optimal assembly sequence. To show the effectiveness of the proposed method, case studies are presented for industrial products such as an electrical relay and an automobil alternator. The performance is analyzed by comparing the results with those of a neural network-based method, based upon the optimal solutions of an expert system.

RVEGA 최적 퍼지 제어기를 이용한 비선형 시스템의 안정화 제어에 관한 연구 (Stabilization Control of the Nonlinear System using A RVEGA ~. based Optimal Fuzzy Controller)

  • 이준탁;정동일
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제21권4호
    • /
    • pp.393-403
    • /
    • 1997
  • In this paper, we proposed an optimal identification method of identifying the membership func¬tions and the fuzzy rules for the stabilization controller of the nonlinear system by RVEGA( Real Variable Elitist Genetic Algo rithm l. Although fuzzy logic controllers have been successfully applied to industrial plants, most of them have been relied heavily on expert's empirical knowl¬edge. So it is very difficult to determine the linguistic state space partitions and parameters of the membership functions and to extract the control rules. Most of conventional approaches have the drastic defects of trapping to a local minima. However, the proposed RVEGA which is similiar to the processes of natural evolution can optimize simulta¬neously the fuzzy rules and the parameters of membership functions. The validity of the RVEGA - based fuzzy controller was proved through applications to the stabi¬lization problems of an inverted pendulum system with highly nonlinear dynamics. The proposed RVEGA - based fuzzy controller has a swing -. up control mode(swing - up controller) and a stabi¬lization one(stabilization controller), moves a pendulum in an initial stable equilibrium point and a cart in an arbitrary position, to an unstable equilibrium point and a center of the rail. The stabi¬lization controller is composed of a hierarchical fuzzy inference structure; that is, the lower level inference for the virtual equilibrium point and the higher level one for position control of the cart according to the firstly inferred virtual equilibrium point. The experimental apparatus was imple¬mented by a DT -- 2801 board with AID, D/A converters and a PC - 586 microprocessor.

  • PDF

국소교란이 있는 난류박리 재부착유동의 이산와류 수치해석 (Discrete Vortex Simulation of Turbulent Separated and Reattaching Flow With Local Perturbation)

  • 정용만;성형진
    • 대한기계학회논문집
    • /
    • 제18권2호
    • /
    • pp.479-491
    • /
    • 1994
  • Discrete vortex method was applied for simulating an active control of turbulent leading- edge separation bubble. The leading-edge separation zone was perturbed by a time-dependent sinusoidal perturbation of different frequencies and levels. In order to describe the local sinusoidal perturbation at the separation point, a source pulsation vortex technique was proposed. The present two-dimensional vortex simulations were qualitatively compared with the experimental results for a blunt circular cylinder, where perturbation was introduced along the square-cut leading edge of the cylinder $(Kiya et al.^{(6,7)}).$ It was found that the reattachment length attained a minimum point at low levels of perturbation and two minima at a moderate higher perturbation frequency. The effects of local perturbation on the evolution of leading-edge separation bubble were scrutinized by comparing the perturbed flow with the natural flow. These comparisons were made for the distributions of mean velocity and its velocity fluctuations, intermittency and wall velocity. The motions of instantaneous reattachment in the space-time domain were demonstrated, which were also compared with the experimental findings. In order to investigate the reduction mehanism of reattachment length in the separation bubble, various cross-correlations for velocity and pressure and the relevant convection velocities were evaluated. It was observed that the convection velocity was closely associated with its corresponding pulsationg frequency.

Ab Initio Quantum Mechanical Investigation of H2(An+1X2n)H2(A=C or Si, X=O or S, n = 1-2)]; Energetics, Molecular Structures, and Vibrational Frequencies

  • Choi, Kun-Sik;Kim, Hong-Young;Kim, Seung-Joon
    • Bulletin of the Korean Chemical Society
    • /
    • 제26권1호
    • /
    • pp.119-126
    • /
    • 2005
  • The geometrical parameters, vibrational frequencies, and relative energies of H$_2$(A$_{n+1}$X$_{2n}$)H$_2$ (A=C or Si, X=O or S, n = 1-2) oligomers have been investigated using high level ab initio quantum mechanical techniques with large basis sets. The equilibrium geometries have been optimized at the self-consistent field (SCF), the coupled cluster with single and double excitation (CCSD), and the CCSD with connected triple excitations [CCSD(T)] levels of theory. The highest level of theory employed in this study is cc-pVTZ CCSD(T). Harmonic vibrational frequencies and IR intensities are also determined at the SCF level of theory with various basis sets and confirm that all the optimized geometries are true minima. Also zero-point vibrational energies have been considered to predict the dimerization and the relative energies.

Ab initio Study on the Complex Forming Reaction of OH and H2O in the Gas Phase

  • Park, Jong-Ho
    • Asian Journal of Atmospheric Environment
    • /
    • 제9권2호
    • /
    • pp.158-164
    • /
    • 2015
  • The estimation of the concentration of hydroxyl radical (OH) in the atmosphere is essential to build atmospheric models and to understand the mechanisms of the reactions involved in OH. Although water vapor is one of the most abundant species in the troposphere, only a few studies have been performed for the reaction of OH and water vapor. Here I demonstrate an ab initio study on the complex forming reation of OH with $H_2O$ in the gas phase performed based on density functional theory to calculate the reaction rate and the energy states of the reactant and the OH-$H_2O$ complex. The structure of the complex, which belongs to the Cs point group, was optimized at global minima. The transition state was not found at the B3LYP and MP2 levels of theory. Rate constants of the forward and the reverse reactions were calculated as $1.1{\times}10^{-16}cm^3\;molecule^{-1}\;s^{-1}$ and $5.3{\times}10^9\;s^{-1}$, respectively. The extremely slow rates of complex forming reaction and the resulting hydrogen atom exchange reaction of OH and $H_2O$, which are consistent with experimentally determined values, imply a negligible possibility of a change in OH reactivity through the title reaction.

비디오에 의한 감시 및 관측(VSAM) 시스템을 위한 사람의 계수기법 (A People Counting Technique for Video Surveillance and Monitoring(VSAM) Systems)

  • 도용태
    • 센서학회지
    • /
    • 제11권1호
    • /
    • pp.28-38
    • /
    • 2002
  • 비디오 센서에 의한 감시 및 관측(VSAM)에 있어 사람은 중요하면서도 해석하기 어려운 목표이다. 본 논문에서는 연속 영상에서 자동으로 사람을 추적하거나 행위를 해석하는 작업에 선행하는 절차로서, 그 수를 계측하는 방법에 대해 다룬다. 정적인 비디오 카메라의 영상에서 사람만을 추출해낸 이진 영상을 얻고, 최상위 화소만을 연결한 선에서 지역최소점을 근거로 사람군을 나눈다. 이와 같이 나누어진 각 영역의 특성은 군내에서의 사람들의 상대적 위치에 따라 변화하게 되며, 이를 구분하기 위하여 완전 가림, 부분적 가림, 완전 분리된 개인, 오분리의 4가지 상태를 정의하였다. 연속적인 영상에서 나누어진 영역들의 상태가 변화하여가는 과정을 분석하여 관측 지역내 사람의 수를 추정하였으며, 이의 유용성을 실제 실험을 통하여 확인하였다.

호모토피 알고리즘을 이용한 Successive Backward Sweep 최적제어 알고리즘 설계 및 궤도전이 문제에의 적용 (Successive Backward Sweep Method for Orbit Transfer Augmented with Homotopy Algorithm)

  • 조동현;김승필
    • 한국항공우주학회지
    • /
    • 제44권7호
    • /
    • pp.620-628
    • /
    • 2016
  • 호모토피 알고리즘은 비선형성이 강하거나 다수의 최적해가 존재하는 비선형 최적제어 문제에서 점진적으로 비선형 항으로 고려하게 해줌으로써 강건하게 전역의 최적해를 구할 수 있는 방법이다. 본 논문에서는 초기 추정치에 둔감한 SBS 알고리즘과 호모토피 알고리즘을 결합한 비선형 최적제어 알고리즘을 제시하였다. 이러한 접근방식은 저추력 궤적최적화 문제와 같이 비선형성이 강한 문제의 최적해를 구하는데 효과적이다. 또한, 비선형성이 강한 문제들은 종종 다수 국소 해가 존재하게 되는데, 이러한 경우에 SBS-호모토피 방법은 점진적으로 전역해를 찾는 것을 가능하게 한다.

Effectual Method FOR 3D Rebuilding From Diverse Images

  • Leung, Carlos Wai Yin;Hons, B.E.
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 한국정보컨버전스학회 2008년도 International conference on information convergence
    • /
    • pp.145-150
    • /
    • 2008
  • This thesis explores the problem of reconstructing a three-dimensional(3D) scene given a set of images or image sequences of the scene. It describes efficient methods for the 3D reconstruction of static and dynamic scenes from stereo images, stereo image sequences, and images captured from multiple viewpoints. Novel methods for image-based and volumetric modelling approaches to 3D reconstruction are presented, with an emphasis on the development of efficient algorithm which produce high quality and accurate reconstructions. For image-based 3D reconstruction a novel energy minimisation scheme, Iterated Dynamic Programming, is presented for the efficient computation of strong local minima of discontinuity preserving energyy functions. Coupled with a novel morphological decomposition method and subregioning schemes for the efficient computation of a narrowband matching cost volume. the minimisation framework is applied to solve problems in stereo matching, stereo-temporal reconstruction, motion estimation, 2D image registration and 3D image registration. This thesis establishes Iterated Dynamic Programming as an efficient and effective energy minimisation scheme suitable for computer vision problems which involve finding correspondences across images. For 3D reconstruction from multiple view images with arbitrary camera placement, a novel volumetric modelling technique, Embedded Voxel Colouring, is presented that efficiently embeds all reconstructions of a 3D scene into a single output in a single scan of the volumetric space under exact visibility. An adaptive thresholding framework is also introduced for the computation of the optimal set of thresholds to obtain high quality 3D reconstructions. This thesis establishes the Embedded Voxel Colouring framework as a fast, efficient and effective method for 3D reconstruction from multiple view images.

  • PDF

STUDY OF PERIOD VARIATION OF THE ECLIPSING BINARY SYSTEM W DELPHINI

  • Hanna, Magdy A.
    • 천문학회지
    • /
    • 제39권4호
    • /
    • pp.129-138
    • /
    • 2006
  • A period study of the semi-detached eclipsing binary system W Delphini based on the extensive series of minimum timings covering more than a century(109 years) indicates a cyclic(O-C) variation of the system. This variation can be explained as due either to (1) stellar magnetic activity cycles of the cool subgiant G5 secondary component of the binary with a subsurface magnetic field equals to 3 kG, or (2) a long-term orbital period increases with a rate of $1.68{\times}10^{-8}$ day/cycle caused by a mass transfer rate of $4.9{\times}10^{-8}M_{\odot}yr^{-1}$ from the less to more massive component modulated by a light time effect due to a hypothetical third body with period of $53.4{\pm}1.06$ years. The former explanation is more recommended than the later one since the obtained third body mass value($M_3=1.58\;M_{\odot}$) is quite large but it can not manifest itself observationally and also it cannot be a white dwarf. In the contrary, from the magnetic activity point of view, the obtained characteristics are in good consistent when applying Applegate(1992) mechanism. However, further precise photometric and CCD observations for minima timings with brightness determinations are needed to confirm the present solution.

On the Global Convergence of Univariate Dynamic Encoding Algorithm for Searches (uDEAS)

  • Kim, Jong-Wook;Kim, Tae-Gyu;Choi, Joon-Young;Kim, Sang-Woo
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권4호
    • /
    • pp.571-582
    • /
    • 2008
  • This paper analyzes global convergence of the univariate dynamic encoding algorithm for searches (uDEAS) and provides an application result to function optimization. uDEAS is a more advanced optimization method than its predecessor in terms of the number of neighborhood points. This improvement should be validated through mathematical analysis for further research and application. Since uDEAS can be categorized into the generating set search method also established recently, the global convergence property of uDEAS is proved in the context of the direct search method. To show the strong performance of uDEAS, the global minima of four 30 dimensional benchmark functions are attempted to be located by uDEAS and the other direct search methods. The proof of global convergence and the successful optimization result guarantee that uDEAS is a reliable and effective global optimization method.