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

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

영상 인식을 위한 생리학적 퍼지 단층 학습 알고리즘 (Physiological Fuzzy Single Layer Learning Algorithm for Image Recognition)

  • 김영주
    • 한국지능시스템학회논문지
    • /
    • 제11권5호
    • /
    • pp.406-412
    • /
    • 2001
  • 본 논문은 기존의 퍼지 단층 퍼셉트론 알고리즘의 학습 시간과 수렴성을 개선하기 위해 인간 신경계의 생리학적 뉴런 구조를 분석하며 퍼지 논리를 이용한 새로운 뉴런 구조를 제시하고, 이를 바탕으로 생리학적 퍼지 단층 퍼셉트론(P-FLSP: Physiological Fuzzy Single Layer Perceptron)에 대한 학습 모형과 학습 알고리즘을 제안한다. 제안된 학습 알고리즘의 성능을 평가하기 위해 Exclusive OR 문제, 3-bit parity 문제 그리고 차량 번호판 인식 문제 등에 적용하여 피곤의 피지 단층 퍼셉트론 알고리즘과 성능을 비교, 분석하였다. 실험 결과에서는 제안된 학습 알고리즘(P-FSLP)이 기존의 퍼지 단층 학습 알고리즘보다 지역 최소화에 빠질 가능성이 감소하였으며 학습 시간과 수렴성도 개선되었을 뿐만 아니라, 영상 인식등에 대한 응용 가능성도 제시되었다.

  • PDF

배전계통 최적 재구성 문제에 PC 클러스터 시스템을 이용한 병렬 유전 알고리즘-타부 탐색법 구현 (Parallel Genetic Algorithm-Tabu Search Using PC Cluster System for Optimal Reconfiguration of Distribution Systems)

  • 문경준;송명기;김형수;김철홍;박준호;이화석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권10호
    • /
    • pp.556-564
    • /
    • 2004
  • This paper presents an application of parallel Genetic Algorithm-Tabu Search(GA-TS) algorithm to search an optimal solution of a reconfiguration in distribution system. The aim of the reconfiguration of distribution systems is to determine switch position to be opened for loss minimization in the radial distribution systems, which is a discrete optimization problem. This problem has many constraints and very difficult to solve the optimal switch position because it has many local minima. This paper develops parallel GA-TS algorithm for reconfiguration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solution of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper 10% of the population to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node aster predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium Ⅳ CPU and is connected with others through ethernet switch based fast ethernet. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution systems in the reference paper. From the simulation results, we can find that the proposed algorithm is efficient and robust for the reconfiguration of distribution system in terms of the solution qualify. speedup. efficiency and computation time.

비트-직렬 LDPC 복호를 위한 효율적 AT 복잡도를 가지는 두 최소값 생성기 (Efficient AT-Complexity Generator Finding First Two Minimum Values for Bit-Serial LDPC Decoding)

  • 이재학;선우명훈
    • 전자공학회논문지
    • /
    • 제53권12호
    • /
    • pp.42-49
    • /
    • 2016
  • 논문은 저면적 비트-직렬 두 최소값 생성기를 제안한다. Min-sum 복호 알고리즘을 적용한 LDPC 복호기에서 두 최소값 생성기가 가장 큰 하드웨어 복잡도를 가지기 때문에, 두 최소값 생성기의 저면적 구현이 매우 중요하다. 하드웨어 면적을 줄이기 위해 비트-직렬 방식의 LDPC 복호기가 제안되었다. 하지만 기존의 비트-직렬 방식의 생성기는 하나의 최소값만 찾을 수 있어 BER 성능이 감소되었다. 제안하는 생성기는 두 최소값을 모두 찾을 수 있어 BER 성능열화를 극복하고 저면적의 LDPC 복호기 구현이 가능하다. 또한 기존의 두 최소값 생성기들과 비교하여 면적-시간 복잡도에서 가장 좋은 성능을 보인다.

붓스트랩 기법과 유전자 알고리즘을 이용한 최적 군집 수 결정 (Determination of Optimal Cluster Size Using Bootstrap and Genetic Algorithm)

  • 박민재;전성해;오경환
    • 한국지능시스템학회논문지
    • /
    • 제13권1호
    • /
    • pp.12-17
    • /
    • 2003
  • 데이터의 군집화를 수행할 때 최적 군집수 결정은 군집 결과의 성능에 많은 영향을 미친다. 특히 K-means 방법에서는 초기 군집수 K에 따라 군집결과의 성능 차이가 많이 나타난다. 하지만 대다수의 군집분석에서 초기 군집수의 결정은 경험을 바탕으로 하여 주관적으로 결정된다. 이때 개체수와 속성수가 증가하면 이러한 결정은 더욱 어려워지며 이때 결정된 군집수가 최적이 된다는 보장도 없다. 본 논문에서는 군집의 수를 자동으로 결정하고 그 결과의 유효성을 보장하기 위해 유전자 알고리즘에 기반한 최적 군집수 결정 방안을 제안한다. 데이터의 속성에 근거한 초기 해 집단이 생성되고, 해 집단 내에서 최적화된 군집수를 찾기 위해 교차 연산이 이루어진다. 적합도 값은 전체 군집화의 비 유사성의 합의 역으로 결정되어 전체적인 군집화 성능이 향상되는 방향으로 수렴된다. 또한 지역 국소값을 해결하기 위해 돌연변이 연산이 사용된다. 그리고 유전자 알고리즘의 학습 시간의 비용을 줄이기 위해 붓스트랩 기법이 적용된다

Korean /l/-flapping in an /i/-/i/ context

  • Son, Minjung
    • 말소리와 음성과학
    • /
    • 제7권1호
    • /
    • pp.151-163
    • /
    • 2015
  • In this study, we aim to describe kinematic characteristics of Korean /l/-flapping in two speech rates (fast vs. comfortable). Production data was collected from seven native speakers of Seoul Korean (four females and three males) using electromagnetic midsagittal articulometry (EMMA), which provided two dimensional data on the x-y plane. We examined kinematic properties of the vertical/horizontal tongue tip gesture, the vertical/horizontal (rear) tongue body gesture, and the jaw gesture in an /i/-/i/ context. Gestural landmarks of the vertical tongue tip gesture are directly measured. This serves as the actual anchoring time points to which relevant measures of other trajectories referred. The study focuses on velocity profiles, closing/opening spatiotemporal properties, constriction duration, and constriction minima were analyzed. The results are summarized as follows. First, gradiently distributed spatiotemporal values of the vertical tongue tip gesture were on a continuum. This shows more of a reduction in fast speech rate, but no single instance of categorical reduction (deletion). Second, Korean /l/-flapping predominantly exhibited a backward sliding tongue tip movement, in 83% of production, which is apparently distinguished from forward sliding movement in English. Lastly, there was an indication of vocalic reduction in fast rate, truncating spatial displacement of the jaw and the tongue body, although we did not observe positional variations with speech rate. The present study shows that Korean /l/-flapping is characterized by mixed articulatory properties with respect to flapping sounds of other languages such as English and Xiangxiang Chinese. Korean /l/ flapping demonstrates a language-universal property, such as the gradient nature of its flapping sounds that is compatible with other languages. On the other hand, Korean /l/-flapping also shows a language-particular property, particularly distinguished from English, in that a backward gliding movement occurs during the tongue tip closing movement. Although, there was no vocalic reduction in V2 observed in terms of jaw and tongue body height, spatial displacement of these articulators still suggests truncation in fast speech rate.

POORLY STUDIED ECLIPSING BINARIES IN THE FIELD OF DO DRACONIS: V454 DRA AND V455 DRA

  • Kim, Yonggi;Andronov, Ivan L.;Andrych, Kateryna D.;Yoon, Joh-Na;Han, Kiyoung;Chinarova, Lidia L.
    • 천문학회지
    • /
    • 제53권2호
    • /
    • pp.43-48
    • /
    • 2020
  • We report an analysis of two poorly studied eclipsing binary stars, GSC 04396-00605 and GSC 04395-00485 (recently named V455 Dra and V454 Dra, respectively). Photometric data of the two stars were obtained using the 1-m Korean telescope of the LOAO operated by KASI while monitoring the cataclysmic variable DO Dra in the frame of the Inter-Longitude Astronomy (ILA) project. We derived periods of 0.434914 and 0.376833 days as well as initial epochs JD 2456480.04281 and JD 2456479.0523, respectively, more accurate than previously published values by factors 9 and 6. The phenomenological characteristics of the mean light curves were determined using the New Algol Variable (NAV) algorithm. The individual times of maxima/minima (ToM) were determined using the newly developed software MAVKA, which outputs accurate parameters using "asymptotic parabola" approximations. The light curves were approximated using phenomenological and physical models. In the NAV algorithm, the phenomenological parameters are well determined. We derived physical parameters using the Wilson-Devinney model. In this model, the best-fit parameters are highly correlated, thus some of them were fixed to reasonable values. For both systems, we find evidence for the presence of a cool spot and estimate its parameters. Both systems can be classified as overcontact binaries of EW type.

풀러렌-물 클러스터의 상호작용에 대한 양자 역학적 이론 연구 (Quantum Mechanical Investigations for the Interactions between Fullerene and Encapsulated Waters)

  • 김성현;신창호;김지선;강소영;김승준
    • 대한화학회지
    • /
    • 제59권1호
    • /
    • pp.9-17
    • /
    • 2015
  • 풀러렌(fullerene)의 내부에 캡슐화될 수 있는 물 분자의 수와 물 분자들이 증가함에 따라 풀러렌의 안정적인 구조에 미치는 영향을 조사하기 위해 밀도 범함수 이론(density functional theory, DFT)을 이용하여 풀러렌-물 클러스터$(H_2O)_n@C_{60}$, (n=1-10)의 구조 변화에 따른 열역학적 안정성 및 결합에너지를 계산하였다. 각각의 구조들에 대해서 여러 이론 수준에서 최적화하였으며 진동주파수를 계산하여 가장 안정한 구조를 조사하고 IR 스펙트럼을 예측하였다. 또한 풀러렌 내의 물 분자 수가 증가함에 따른 수소결합의 세기 변화를 순수한 물 클러스터$(H_2O)_n$, (n=1-6)의 수소결합과 비교 분석하였다.

벤젠양이온-물 복합체[C6H6+-(H2O)n (n=1-5)]의 결합 에너지 및 분자 구조에 관한 이론적 연구 (Theoretical Investigation for the Molecular Structure and Binding Energies of C6H6+-(H2O)n (n=1-5) Complexes)

  • 김시조;김승준
    • 대한화학회지
    • /
    • 제54권6호
    • /
    • pp.671-679
    • /
    • 2010
  • 벤젠이온-물 복합체[$C_6H_6^+-(H_2O)_n$(n=1-5)]의 여러 가능한 구조를 예측하고 다양한 양자역학적 이론 수준(ab initio, DFT 등)에서 분자구조를 최적화 하였으며, 조화 진동주파수를 계산하여 IR 스펙트럼을 예측하였다. $C_6H_6^+-(H_2O)$에 대하여 보다 정확한 결합에너지를 구하기 위하여 MP2 수준에서 분자구조를 최적화하여 결합에너지 계산을 하여 B3LYP 계산 결과와 비교하였으며, 영점 진동에너지(zero-point vibrational energy)를 보정하여 실험값과 비교하였다. $C_6H_6^+-(H_2O)$에 대한 결합에너지는 MP2/aug-cc-pVTZ 이론수준에서 8.6 kcal/mol로 계산되어 최근의 실험결과($8.5{\pm}1$ kcal/mol)와 매우 잘 일치하는 것으로 나타났다.

구속조건을 적용한 다이아몬드 탐색 알고리즘에 의한 고속블록정합움직임추정 (Fast Block-Matching Motion Estimation Using Constrained Diamond Search Algorithm)

  • 홍성용
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.13-20
    • /
    • 2003
  • 영상 시퀀스로부터 추정된 움직임벡터분산에 관한 연구에 기초하여 본 논문에서는 고속블록정합움직임 추정을 위한 구속조건을 적용한 다이아몬드탐색(DS) 알고리즘을 제안한다. 영상 시퀀스에서의 움직임벡터가 수직 또는 수평방향으로 2개화소이내의 거리에서 탐색되어지는 점을 고려하여, DS 알고리즘은 수직 또는 수평방향의 움직임벡터의 추정을 강조함으로써 새로운 3단계 탐색알고리즘에 비하여 오차율 면에서 유사한 결과를 나타내지만 계산량을 줄일 수 있었음을 확인하였다. 또한, DFD를 구속조건으로 DS 알고리즘에 적용함으로써 움직임이 없는 안정된 블록에서의 움직임벡터의 계산에 소요되는 계산 량을 줄일 수 있을 뿐 아니라 국부 해를 예측할 가능성을 감소시킬 수 있었다. 따라서 제안된 구속조건을 적용한 DS 알고리즘은 기존은 DS 알고리즘뿐 만 아니라 4단계 탐색, 블록기반 기울기-감소 탐색에 비해 평균자승오차 또는 필요한 탐색 점의 수에서 우수한 결과를 나타냄을 알 수 있었다.

  • PDF

Maker fringe 방법에 의한 전도성 박막의 3차 비선형 광학 감수율의 측정 (Measurement of the Third Order Nonlinear Optical Susceptibility of the Conducting Polymer Film by Maker Fringe Method)

  • 이건준;유성규;김동호
    • 한국광학회지
    • /
    • 제5권1호
    • /
    • pp.18-24
    • /
    • 1994
  • 전도성 고분자 박막의 스펙트럼, 가간섭 길이 및 3차 비선형 광학 감수율의 측정방법을 연구했다. 시료박막의 대한 Maker fringe를 용융석영에 대한 것과 비교하고 선형 굴절률에 의한 효과를 보정하여 3차 비선형 광학 감수율값을 계산했다. 선형 굴절률값의 계산을 위하여는 투과율 스펙트럼에서 투과율의 극대(극소) 값의 포락선이 사용되었다. Spin coating 방법을 사용하여 제작된Poly((1,4-phenylenevinylene$)_{0.34}$-co-(2-methoxy-1,4-phen ylene vinylene$)_{0.66}$) [PP$V_{0.34}$-PMP$V_{0.66}$] 박막에 대해서 투과율 스텍트럼과 Maker fringe를 측정한 후, 이들 data로부터 구한 1907 nm 펌프 파장에 대한 굴절률, 가간섭길이 및 3차 비선형 광학 감수율 값은 각각 1.786, 17.86 ${\mu}m$ 및 5.8${\times}10^{12}$esu였다.

  • PDF