• Title/Summary/Keyword: Global Minimum Point

검색결과 70건 처리시간 0.022초

변형된 AMDF를 이용한 음성 신호의 피치 주기 검출에 관한 연구 (A Study on Pitch Period Detection of Speech Signal Using Modified AMDF)

  • 서현수;배상범;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.515-519
    • /
    • 2005
  • 음성 신호 처리에서 중요한 요소인 피치 주기는 음성 인식, 화자 식별, 음성 분석 및 합성 등의 많은 분야에 이용되고 있으며, 피치 검출에 관련된 다양한 알고리즘이 지금까지 연구되고 있다. 피치검출에 사용되는 알고리즘의 하나인 AMDF(average magnitude difference function)는 각 valley점의 거리를 피치 주기로 계산한다. 이 때 피치 주기 검출을 위한 valley점 선정에 있어서 계산량이 증가하는 문제점이 발생한다. 따라서 본 논문에서는 변형된 AMDF를 이용하여 전체 최소 valley점을 음성 신호의 피치 주기로 검출하는 간단한 알고리즘을 사용하였으며, 시뮬레이션을 통해 기존의 방법들과 비교하였다.

  • PDF

GOSST 문제에 대한 전역적 배치와 지역적 배치 휴리스틱의 개선을 위한 G-Node와 단절에 관한 연구 (A Study on the G-Node and Disconnected Edges to Improve the Global and Local Locating Heuristic for GOSST Problem)

  • 김인범;김재각
    • 한국통신학회논문지
    • /
    • 제32권9B호
    • /
    • pp.569-576
    • /
    • 2007
  • GOSST 문제에 대한 이전 휴리스틱의 성능 개선을 위한 새로운 제안이 본 논문에서 제시된다. 이 문제는 다양한 등급의 서비스를 제공할 수 있는 통신 네트워크의 설계 등에 적용될 수 있다. GOSST 문제는 G-Condition을 만족하는 최소 구축비용의 네트워크를 찾는 것으로 NP-HARD 문제에 포함된다. 우리는 이전의 연구에서 이 문제와 관련된 두개의 휴리스틱을 발표하였다. 본 연구에서는 스타이너 트리 생성 시 이용되는 G-Node와 제거되는 에지의 선택 방법을 제안하고, 이를 기존의 휴리스틱에 접목한 새로운 휴리스틱을 구현한다. 실험 결과는 이 휴리스틱이 이전 것에 비해 우수함을 나타내는데, 새 지역적 배치 휴리스틱은 17%, 새 전역적 배치 휴리스틱은 14%의 네트워크 구축비용 절감비율의 증가를 보였다.

연속 최적화 문제에 대한 수렴성이 개선된 순차적 주밍 유전자 알고리듬 (Convergence Enhanced Successive Zooming Genetic Algorithm far Continuous Optimization Problems)

  • 권영두;권순범;구남서;진승보
    • 대한기계학회논문집A
    • /
    • 제26권2호
    • /
    • pp.406-414
    • /
    • 2002
  • A new approach, referred to as a successive zooming genetic algorithm (SZGA), is Proposed for identifying a global solution for continuous optimization problems. In order to improve the local fine-tuning capability of GA, we introduced a new method whereby the search space is zoomed around the design point with the best fitness per 100 generation. Furthermore, the reliability of the optimized solution is determined based on the theory of probability. To demonstrate the superiority of the proposed algorithm, a simple genetic algorithm, micro genetic algorithm, and the proposed algorithm were tested as regards for the minimization of a multiminima function as well as simple functions. The results confirmed that the proposed SZGA significantly improved the ability of the algorithm to identify a precise global minimum. As an example of structural optimization, the SZGA was applied to the optimal location of support points for weight minimization in the radial gate of a dam structure. The proposed algorithm identified a more exact optimum value than the standard genetic algorithms.

국제무역환경 변화에 따른 대외무역법 원산지제도의 개선방안에 관한 연구 (A Study on the Improvement of Rules of Origin in the Korea Foreign Trade Act in the Global Trade Circumstances)

  • 박광서;이병문;오원석
    • 무역상무연구
    • /
    • 제41권
    • /
    • pp.267-292
    • /
    • 2009
  • It is a right time to improve the Korea Foreign Trade Act(KFTA) as a fundamental law on Rules of Origin(RoO) in the global trade circumstances which are summarized FTA and WTO. The KFTA's RoO constitutes the labelling system of the Country of Origin, the criterion of it, the issuing of certificate of origin and the punishing offender mainly around the importing goods. This study has focused on the problems of KFTA's RoO at the macro and practical level, and proposed the programs to improve the KFTA's RoO about importing, exporting and domestic production goods. KFTA need to create a purpose clause to protect consumers and industries also, and has to be located a general and top position in the RoO of Korea. In the concrete, the labelling system of the Country of Origin has to set limited in the point of minimum necessity view. The criterion of the Country of Origin also has to improve the wholly obtained criterion, the changing in tariff classification criterion, value added criterion and processing operation criterion to harmonize WTO Rules of Origin and FTA Rules of Origin. The punishment ceiling against offender has to raise to guarantee the effectiveness of RoO.

  • PDF

Optimum parameterization in grillage design under a worst point load

  • Kim Yun-Young;Ko Jae-Yang
    • 한국항해항만학회지
    • /
    • 제30권2호
    • /
    • pp.137-143
    • /
    • 2006
  • The optimum grillage design belongs to nonlinear constrained optimization problem. The determination of beam scantlings for the grillage structure is a very crucial matter out of whole structural design process. The performance of optimization methods, based on penalty functions, is highly problem-dependent and many methods require additional tuning of some variables. This additional tuning is the influences of penalty coefficient, which depend strongly on the degree of constraint violation. Moreover, Binary-coded Genetic Algorithm (BGA) meets certain difficulties when dealing with continuous and/or discrete search spaces with large dimensions. With the above reasons, Real-coded Micro-Genetic Algorithm ($R{\mu}GA$) is proposed to find the optimum beam scantlings of the grillage structure without handling any of penalty functions. $R{\mu}GA$ can help in avoiding the premature convergence and search for global solution-spaces, because of its wide spread applicability, global perspective and inherent parallelism. Direct stiffness method is used as a numerical tool for the grillage analysis. In optimization study to find minimum weight, sensitivity study is carried out with varying beam configurations. From the simulation results, it has been concluded that the proposed $R{\mu}GA$ is an effective optimization tool for solving continuous and/or discrete nonlinear real-world optimization problems.

Monohydrated Sulfuric and Phosphoric Acids with Different Hydrogen Atom Orientations: DFT and Ab initio Study

  • Kolaski, Maciej;Cho, Seung-Joo
    • Bulletin of the Korean Chemical Society
    • /
    • 제33권6호
    • /
    • pp.1998-2004
    • /
    • 2012
  • We carried out DFT calculations for monohydrated sulfuric and phosphoric acids. We are interested in clusters which differ in orientation of hydrogen atoms only. Such molecular complexes are close in energy, since they lie in the vicinity of the global minimum energy structure on the flat potential energy surface. For monohydrated sulfuric acid we identified four different isomers. The monohydrated phosphoric acid forms five different conformers. These systems are difficult to study from the theoretical point of view, since binding energy differences in several cases are very small. For each structure, we calculated harmonic vibrational frequencies to be sure that if the optimized structures are at the local or global minima on the potential energy surface. The analysis of calculated -OH vibrational frequencies is useful in interpretation of infrared photodissociation spectroscopy experiments. We employed four different DFT functionals in our calculations. For each structure, we calculated binding energies, thermodynamic properties, and harmonic vibrational frequencies. Our analysis clearly shows that DFT approach is suitable for studying monohydrated inorganic acids with different hydrogen atom orientations. We carried out MP2 calculations with aug-cc-pVDZ basis set for both monohydrated acids. MP2 results serve as a benchmark for DFT calculations.

Performance Analysis of the Anti-Spoofing Array Antenna with Eigenvector Nulling Algorithm

  • Lee, Kihoon;Song, Min Kyu;Lee, Jang Yong
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제11권3호
    • /
    • pp.181-189
    • /
    • 2022
  • The public open signals from Global Navigation Satellite System (GNSS) including Global positioning system (GPS) are used widely by many peoples in the world except for the public regulated restriction signals which are encrypted. Nowadays there are growing concerns about GNSS signal spoofing which can deceive the GNSS receivers by abusing these open services. To counter these spoofing threats, many researches have been studied including array antenna techniques which can detect the direction of arrival by means of Multiple Signal Classification (MUSIC) algorithm. Originally the array antenna techniques were developed to countermeasure the jamming signal in electronic warfare by using the nulling or beamforming algorithm toward a certain direction. In this paper, we study the anti-spoofing techniques using array antenna to overcome the jamming and spoofing issues simultaneously. First, we will present the theoretical analysis results of spoofing signal response of Minimum Variance Distortionless Response (MVDR) algorithm in array antenna. Then the eigenvector algorithm of covariance matrix is suggested and verified to work with the existing anti-jamming method. The modeling and simulation are used to verify the effectiveness of the anti-spoofing algorithm. Also, the field test results show that the array antenna system with the proposed algorithms can perform the anti-spoofing function. This anti-spoofing method using array antenna is very effective in the view point of solving both the jamming and spoofing problems using the same array antenna hardware.

C60(CH2)nOH (n=0~2)와 C60(OH)2의 분자구조 및 분광학적 성질에 관한 이론 연구 (Theoretical Study for Structures and Spectroscopic Properties of C60(CH2)nOH (n=0~2) and C60(OH)2)

  • 이주영;김승준
    • 대한화학회지
    • /
    • 제55권6호
    • /
    • pp.905-911
    • /
    • 2011
  • [ $C_{60}(CH_2)_nOH$ ](n=0~2)와 $C_{60}(OH)_2$의 가능한 분자구조를 B3LYP/6-311G(d,f) 이론 수준에서 최적화 하였으며, 각 화합물의 가장 안정한 분자구조(global minimum)를 확인하고 결합에너지를 계산하여 구조적 특성에 따른 에너지와의 상호연관성을 고찰하였다. 보다 정확한 상대 에너지를 계산하기 위하여 진동주파수를 계산하여 영점 진동 에너지(zero-point vibrational energy, ZPVE)를 보정하였으며, IR 스펙트럼을 예측하였다. $C_{60}(CH_2)_nOH$ (n=0-2)에서 결합에너지의 경우, $-CH_2OH$기 보다 -OH기가 결합되었을 때 결합에너지가 약 10 kcal/mol 정도 더 안정한 것으로 나타났다.

상하부 스툴을 고려한 파형 격벽 최적 설계에 관한 연구 (A Study on Optimum Structural Design of the Corrugated Bulkhead Considering Stools)

  • 신상훈;남성길
    • 대한조선학회논문집
    • /
    • 제40권4호
    • /
    • pp.53-58
    • /
    • 2003
  • Design of the corrugated watertight bulkhead for a bulk carrier is principally determined by the permissible limit of Classification requirements. As the weight of upper and lower stool has considerable portion of the total weight of the transverse bulkhead, optimum design including the stool geometry and size will play an important role on economic shipbuilding. The purpose of this study is focused on the minimization of steel weight using the design variables, which are the shape and the size of the corrugation as well as the upper and lower stools. Discrete variables are used as design variables for the practical design. In this study, the evolution strategies (ES), which can highly improve the possibility of leaching the global minimum point, are selected as an optimization method. Usefulness of this study is verified by comparison with the proven type ship design. As objective function, total weight of the transverse bulkhead including the upper and lower stools is used.

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
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 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.