• Title/Summary/Keyword: global minimum

Search Result 597, Processing Time 0.022 seconds

A Study on the Thermal Characteristics of Midsummer in Daegu Metropolitan Area

  • Park, Myung-Hee;Lee, Joon-Soo;Ahn, Won-Shik;Kim, Hae-Dong;Oh, Sung-Nam
    • Journal of Environmental Science International
    • /
    • v.22 no.6
    • /
    • pp.667-677
    • /
    • 2013
  • This study aims to examine the actual status of the urban heat island in Daegu by analyzing the data of 17 automatic weather stations installed in the Daegu area. And the results can be summarized as follows: First, regarding the temperature distribution in Daegu by summer time zones, for the 31 days(August 1st till 31st), 18 days showed daily maximum temperature over $30^{\circ}C$, and 11 days indicated daily minimum temperature over $25^{\circ}C$. The day that showed the highest daily maximum temperature was August 5th, which indicated $36^{\circ}C$. Second, about the spatial distribution of time ratio exceeding $30^{\circ}C$ and $25^{\circ}C$, the area with the highest time ratio exceeding $30^{\circ}C$ is mostly the downtown(central area), eastern area, and northern area. Meanwhile, regarding the time ratio exceeding $25^{\circ}C$, the downtown area centering around the central area were high as over 70%, and the outskirts were low as under 65%. Third, considering the temporal distribution of daily maximum temperature and daily minimum temperature, daily maximum temperature was shown around 14:00 to 15:00 while the daily minimum temperature was indicated around 17:00 to 18:00. Daily maximum and minimum temperature were appeared at northeast and downtown, respectively. Fourth, regarding the spatial distribution of tropical days and tropical night days, tropical days showed 77% and tropical night days indicated 42% before and after the 24th and also the 13th each. Tropical days were occurred up to 24 days at northeastern area. And the southwestern area of Daegu showed under 22 days. The downtown showed the 14 days of the tropical night. However, the outskirts indicated relatively few days as under 10 days. Fifth, about the spatial distribution of the average daily temperature range (the difference between the highest temperature and lowest temperature), the central area, the central part of the city, showed the smallest as $7.2^{\circ}C$, and as it was closer to the northern area, it became larger, so in the eastern and northern area, it was over $8.8^{\circ}C$ or so.

A STUDY ON THE SIMULATED ANNEALING OF SELF ORGANIZED MAP ALGORITHM FOR KOREAN PHONEME RECOGNITION

  • Kang, Myung-Kwang;Ann, Tae-Ock;Kim, Lee-Hyung;Kim, Soon-Hyob
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1994.06c
    • /
    • pp.407-410
    • /
    • 1994
  • In this paper, we describe the new unsuperivised learning algorithm, SASOM. It can solve the defects of the conventional SOM that the state of network can't converge to the minimum point. The proposed algorithm uses the object function which can evaluate the state of network in learning and adjusts the learning rate flexibly according to the evaluation of the object function. We implement the simulated annealing which is applied to the conventional network using the object function and the learning rate. Finally, the proposed algorithm can make the state of network converged to the global minimum. Using the two-dimensional input vectors with uniform distribution, we graphically compared the ordering ability of SOM with that of SASOM. We carried out the recognitioin on the new algorithm for all Korean phonemes and some continuous speech.

  • PDF

A Hybrid Method for Improvement of Evolutionary Computation (진화 연산의 성능 개선을 위한 하이브리드 방법)

  • Chung, Jin-Ki;Oh, Se-Young
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.4
    • /
    • pp.317-322
    • /
    • 2002
  • The major operations of Evolutionary Computation include crossover, mutation, competition and selection. Although selection does not create new individuals like crossover or mutation, a poor selection mechanism may lead to problems such as taking a long time to reach an optimal solution or even not finding it at all. In view of this, this paper proposes a hybrid Evolutionary Programming (EP) algorithm that exhibits a strong capability to move toward the global optimum even when stuck at a local minimum using a synergistic combination of the following three basic ideas. First, a "local selection" technique is used in conjunction with the normal tournament selection to help escape from a local minimum. Second, the mutation step has been improved with respect to the Fast Evolutionary Programming technique previously developed in our research group. Finally, the crossover and mutation operations of the Genetic Algorithm have been added as a parallel independent branch of the search operation of an EP to enhance search diversity.

A homotopy method for solving nonlinear optimization problems (비선형 최적화 문제를 풀기 위한 Homotopy 방법)

  • Han, Gyu-Sik;Lee, Dae-Won;Lee, Jae-Uk
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.111-114
    • /
    • 2004
  • 기존의 도함수에 기초한 수치적 최적화 기법들(derivative-based optimization)은 비선형 최적화 문제를 풀기 위해 목적식의 1차 도함수의 정보를 이용하여 정류점(stable point)인 최적해를 찾아 나가는 방식을 취하고 있다. 그러나 이런 방법들은 목적식의 국부 최적해(local minimum)을 찾는 것은 보장하나, 전역 최적해(global minimum)를 찾는 데에는 실패할 경우가 많다. 국부 최적해와 전역 최적해는 모두 목적식의 1차 도함수가 '0'인 값을 가지는 특징이 있으므로, 국부 또는 전역 최적해를 구하는 구하는 과정은 목적식의 1차 도함수가 '0'인 해를 찾는 방정식 문제로 변환될 수 있다. 따라서 본 논문에서는 비선형 방정식의 해를 찾는데 좋은 성능을 보이는 Homotopy 방법을 이용하여 목적식의 1차 도함수에 관한 비선형 방정식을 풀고, 이를 통해 비선형 최적화 문제의 모든 국부 최적해를 찾아냄으로써 전역 최적화 문제를 해결하는 방법을 제안하고자 한다. 제안된 방법론을 다양한 전역 최적화 문제에 적용한 결과, 기존의 방법들에 비해 더 좋은 성능을 보임을 알 수 있었다.

  • PDF

Complex Infinite Impulse Response Filter Equalization for Digital Vestigial Side Band Signals

  • Chung Won-Zoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9C
    • /
    • pp.876-881
    • /
    • 2006
  • In this paper, we propose a complex-valued IIR filter for digital VSB signals based on CMA in order to efficiently mitigate multipath distortions, especially the leakage from the quadrature component. The proposed equalizer overcomes the drawback of the conventional real-valued IIR equalizers that it attempts to equalize Hilbert transform of quadrature component. We demonstrate via simulation that the proposed complex IIR filter successfully mitigates the leakages from the quadrature component, while the conventional real IIR filter requires a longer IIR filter to achieve the same performance. We present cost function analysis for a simple two-tap case showing that the proposed IIR equalizer with CMA for VSB signals has a global minimum at the desired location.

Ab Initio Study on the Structure and Energetics of (CO)2

  • Park, Young-Choon;Lee, Jae-Shin
    • Bulletin of the Korean Chemical Society
    • /
    • v.26 no.9
    • /
    • pp.1421-1426
    • /
    • 2005
  • The stationary point structures and relative energies between them as well as binding energies of $(CO)_2$ have been investigated at the CCSD(T) level using the correlation-consistent basis sets aug-cc-pVXZ(X=T,Q,5). It is found that while the equilibrium structure corresponds to the C-bonded T-shaped configuration with intermolecular distance of 4.4 $\AA$, there exists another minimum, slightly higher in energy ($\sim$10 $cm^{-1}$) than the global minimum, corresponding to the O-bonded T-shaped configuration with the intermolecular distance of 3.9 $\AA$. The CCSD(T) basis set limit binding energy of $(CO)_2$ is estimated to be 132 $cm^{-1}$.

Optimization of Frame Structures with Natural Frequency Constraints (고유진동수 제약조건을 고려한 프레임 구조물의 최적화)

  • Kim, Bong-Ik;Lee, Seong-Dae
    • Journal of Ocean Engineering and Technology
    • /
    • v.24 no.6
    • /
    • pp.109-113
    • /
    • 2010
  • We present the minimum weight optimum design of cross sectional for frame structures subject to natural frequency. The optimum design in this paper employ discrete and continuous design variables and Genetic Algorithms. In this paper, Genetic Algorithms is used in optimization process, and be used the method of Elitism and penalty parameters in order to improved fitness in the reproduction process. For 1-Bay 2-Story frame structure, in examples, continuous and discrete design variables are used, and W-section (No.1~No.64), from AISC, discrete data are used in discrete optimization. In this case, Exhaustive search are used for finding global optimum. Continuous variables are used for 1-Bay 7-Story frame structure. Two typical frame structure optimization examples are employed to demonstrate the availability of Genetic Algorithms for solving minimum weight optimum of frame structures with fundamental and multi frequency.

Source Current Optimization of Electromagnetic Devices using Sensitivity and Inverse Relation (민감도와 역 관계를 이용한 전기기기의 입력 전류 분포 최적화)

  • Lee, Ju-Hyun;Byun, Jin-Gyu;Hahn, Song-Yop
    • Proceedings of the KIEE Conference
    • /
    • 1999.07a
    • /
    • pp.211-213
    • /
    • 1999
  • This paper describes a new method for source current optimization of the electromagnetic devices. In a conventional method of current distribution optimization using design sensitivity based on a finite element method, position and width of coils are generally optimized under condition that shape of those is given. they cannot find the global minimum because the number of coils is pre-determined. To avoid this local minimum, source current region which is discretized uniformly is considered as design parameter. This discretized regions have zero or one current value during the optimization process. The proposed method is applied to magnetic resonance imaging(MRI) magnet.

  • PDF

A Study on Distribution System Reconfiguration using Simulated Annealing (시뮬레이티드 어닐링을 이용한 배전계통 선로 재구성에 관한 연구)

  • Jeon, Young-Jae;Choi, Seung-Kyoo;Lee, Seung-Youn;Kim, Jae-Chul
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.1085-1087
    • /
    • 1998
  • A distribution systems loss minimum reconfiguration method by simulated annealing is proposed. The problem is a complex mixed integer programming problem and is very difficult to solve by a mathematical programming approach. Simulated annealing generates feasible solutions randomly and moves among these solutions using a strategy leading to a global minimum with high probabilities. The solution algorithm has been implemented in developed software package and tested on 32-bus system.

  • PDF

Methods for Diagnosis and Minimum PT-Loading of PEM Fuel Cell Stack (자동차 연료전지 진단 및 백금 촉매제 최소화에 대한 연구)

  • Yoo, Seoug Yeol;Lee, Young-Hyun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.1
    • /
    • pp.105-108
    • /
    • 2013
  • To resolve global environmental problems, many automobile companies are making a great deal of effort to develop so-called green-cars. One of the solutions is an electric vehicle equipped with the PEMFC (Proton Exchange Membrane Fuel Cell) stack. However, the cost of the stack, at the moment, is still too high. This obstacle must be resolved for commercialized fuel cell cars. One of the reasons for high cost is a relatively large amount of Pt (platinum) in the membrane. In this paper, a method for reducing the Pt-loading is introduced. Furthermore, the durability of the stack will be important for a company to stay competitive in world markets (in the future). For this, the diagnosis of the stack must be conducted on-line. Some diagnosis methods as key technology are also introduced in this paper.