• Title/Summary/Keyword: 확률 탐색

Search Result 461, Processing Time 0.059 seconds

A New Acquisition Algorithm using DLL for an Ultra Wide-band Communication System (DLL 구조를 이용한 Ultra Wide-band 통신용 신호 검출 알고리즘)

  • 신동석;정정화;진용선
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.529-532
    • /
    • 2003
  • 본 논문은 UWB(Ultra Wide-band) 통신 시스템에서 효과적인 신호 검출 알고리즘을 제안한다. UWB 통신 시스템은 차세대 통신 시스템으로 각광 받고 있는 기술로써, 매우 낮은 파워의 송신 신호를 사용한다. 그로 인해 잡음 및 다중 경로 환경하에서 신호 검출 알고리즘이 시스템 성능에 매우 중요한 부분으로 작용한다. 제안된 알고리즘은 신호 검출 성능을 높이기 위해, 신호의 정확한 위치를 잡는 Tracking과정에서 사용되는 DLL 구조를 활용하여 보다 세밀한 신호 탐색이 가능하다. 실험 결과 신호 위치를 기준으로 신호길이의 1/3 내에서 신호를 검출할 확률이 AWGN 15dB 이하에서 30% 정도 높아짐을 확인하였다.

  • PDF

Genetic Algorithm Implementation in Python (Python 을 사용한 유전 알고리즘 구현)

  • Lee, Won-Jae;Kim, Hak-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.473-476
    • /
    • 2005
  • 본 논문에서는 Python 을 사용한 유전 알고리즘 구현을 다룬다. 유전 알고리즘은 생물의 진화과정에서 일어나는 자연선택과 같은 유전법칙을 모방한 확률적 탐색기법이다. 유전 알고리즘에서는 염색체를 하나의 리스트 혹은 문자열로써 다룬다. 리스트나 문자열 처리 위주인 유전 알고리즘의 경우, 기존의 C/C++/Java 보다 표현력이 풍부한 Python 으로 프로그래밍할 경우 별도의 라이브러리 없이 쉽게 구현이 가능하다. 본 논문에서는 Python 을 사용한 유전 알고리즘 구현 방법에 대해 소개하고, 추가적으로 높은 성능을 얻기 위한 방법들에 대해 논의한다.

  • PDF

Molecular EDA with model selection based on MDL principle in molecular wDNF machine (MDL원리에 기반한 모델 선택을 포함한 분자 wDNF 기계에서의 분자 EDA)

  • Lee Si-Eun;Zhang Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.49-51
    • /
    • 2006
  • 분자 wDNF기계를 통해 해 집단을 병렬적으로 탐색하여 유망한 텀들을 선택한 후 그를 구성하는 변수들의 분포를 평가, 확률 모델을 확립하고 그로부터 다음 세대의 해 집단을 구성함으로써 진화 알고리즘의 확장인 EDA을 DNA컴퓨팅으로 모델링한다. 또한 희박한(sparse) 해 집단에서 간략한 (parsimonious) wDNF모델을 항께 찾으므로 단순히 해 집단의 분포만을 진화시켜 나가는 것이 아니라 모델의 구조도 같이 최적화 시켜 나가는 방안을 제시한다.

  • PDF

혼합.이산 비선형 최적화 문제 해결을 위한 유전알고리즘

  • 윤영수;이상용
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.3 no.1
    • /
    • pp.101-116
    • /
    • 1998
  • 혼합·이산 비선형 최적화문제 해결을 위한 전역적 최적화 알고리즘이 개발되었으며 이 알고리즘은 확률적 최적화기법인 유전알고리즘을 사용한다. 유전알고리즘은 다양한 설계변수를 처리하는데 적합하다. 그러나 기존의 유전알고리즘이 특별히 잘 수행되지 않는 상황이 많이 존재하기 때문에 혼합화에 대한 다앙한 방법이 개발되어지고 있다. 따라서 이 논문은 유전알고리즘에서 최적해 주위에 대한 국고수수렴기법과 정밀 탐색법을 구체화시킨 새로운 혼합유전알고리즘(NHGA)을 개발했다. 사례연구에서는 혼합·이산 비선형 최적화문제를 해결하는데 있어서 NHGA가 상당한 능력을 제공하며 효율적이고 우수한 해를 제공할 수 있다는 것을 보여주고 있다.

An Exploratory Study on the development of Information Security Index (정보보안 지표 개발에 관한 탐색적 연구)

  • 김현수;정해철
    • Proceedings of the Korea Database Society Conference
    • /
    • 1999.10a
    • /
    • pp.119-127
    • /
    • 1999
  • 본 연구는 정보보안 수준을 효과적이고 효율적으로 측정할 수 있는 간편한 지표를 개발하는 목적으로 수행되었다. 기존 관련연구 및 지표를 분석하여 문제점을 도출하고 개선 방향을 설정한 후, 관련전문가들에게 예비조사를 실시하여 후보지표 항목을 선정하였다. 선정된 후보지표 항목에 대한 타당성 검증을 위해 보안 전문가 집단에게 설문조사를 실시하였다. 요소로서의 타당성, 상대적 중요성, 항목 결여시 보안사고 발생확률, 사고의 심각성 등 4가지 기준에 의한 설문조사 결과를 분석하여 각 후보 지표 항목에 대한 요소로서의 타당성을 도출하였다. 대부분의 후보 항목이 바람직한 항목인 것으로 나타났다. 향후 요인 분석과 상관 분석 등을 추가로 수행하고, 보안 수준을 계량화하는 연구로 발전시킬 필요가 있다.

  • PDF

An Analysis of Crossover Point's Effect in GA (GA의 교차점 위치의 영향 분석)

  • Ko, Myung-Sook
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2006.05a
    • /
    • pp.172-175
    • /
    • 2006
  • 유전자 알고리즘은 탐색 공간에서 새로운 샘플을 찾기 위하여 선택과 재조합의 연산을 사용하는 모집단 기반 모델이다. 교차 연산은 최적화 알고리즘인 유전자 알고리즘(GA)에서 가장 중요한 부분을 차지한다. 이 논문에서는 교차 연산 수행 시 필요한 교차점 위치 조절이 수렴에 어떠한 영향을 주는지 분석해 보고자 한다. 교차점 위치를 세대 진행수와 수렴 정도에 따라 특정 위치로 조절한 방법이 일반적인 확률로 교차점 위치를 정하여 최적화를 수행한 경우보다 전역 해를 더 빨리 찾아감을 볼 수 있었다.

  • PDF

Survey of Distinction of Black Ice Using Sensors (센서를 활용한 블랙 아이스 탐색 기법 고찰)

  • Kim, Jinyoung;Lee, HyeJin;Paik, Juryon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.01a
    • /
    • pp.79-81
    • /
    • 2020
  • 최근 블랙 아이스에 의한 사고 사례가 많다. 블랙 아이스는 사람의 눈으로 식별하기 힘들고, 보인다 하더라도 도로가 조금 젖은 것으로 판단할 가능성이 높아 차량 사고를 유발할 확률이 높다. 본 논문에서는 블랙 아이스로 인한 사고를 조금이라도 줄이기 위해 센서를 통하여 블랙 아이스를 판별하고 사전 예방할 수 있는 방법과 해결책에 대해 고찰해보고자 한다.

  • PDF

Exploring Sport Consumption Style of Generation Z that the 4th Industrial revolution paid attention to: Applying Decision Tree Analysis based on Data Mining (4차 산업혁명이 주목한 Z세대의 스포츠 소비 스타일 탐색: 데이터마이닝 기반 의사결정 나무 분석 적용)

  • Shin, Jin-Ho;Lim, Young-Sam;Kim, Ji-Sun
    • Journal of the Korean Applied Science and Technology
    • /
    • v.37 no.5
    • /
    • pp.1208-1221
    • /
    • 2020
  • The purpose of this study was to provide basic data for predicting the sports consumption market that Generation Z will lead by applying data mining based decision tree analysis to explore Generation Z sports consumption style. Therefore, the survey was conducted by selecting males and females aged 19 or older as a sample among Generation Z, and data of 429 people were used for the final analysis. For data processing, frequency analysis, exploratory factor analysis, retest and reliability analysis, and decision tree analysis were performed using the SPSS statistics (ver. 21.0) program. The main results of this study are as follows. First, if the rational efficiency index is high and the aesthetic consumption index is low, the probability of being classified as a group of female was 96.8%. On the other hand, if the rational efficiency and perception of price index were low, the probability of being classified as a male group was 100%. Second, if the brand orientation, perception of price, and rational efficiency index were high, the probability of being classified as a capital area group was 97.3%. Contrary to the results presented above, the probability of being classified as a other area group was 82.1% when the brand orientation, commemoration rites, and status symbol index were low. Third, the status symbol and trend oriented index were high, and if the functionality index was low, the probability of being classified into daily life and fashion groups was 77.6%. On the contrary, if the status symbol index is low, the retention of membership and enjoy consumption index is high, the probability of being classified into exercise and competition groups was 81.0%.

Optimal Control of Voltage and Reactive Power in Local Area Using Genetic Algorithm (유전알고리즘을 이용한 지역계통의 전압 및 무효전력 최적제어)

  • 김종율;김학만;남기영
    • Journal of Energy Engineering
    • /
    • v.12 no.1
    • /
    • pp.42-48
    • /
    • 2003
  • In system planing and operation, voltage and reactive power control is very important. The voltage deviation and system losses can be reduced through control of reactive power sources. In general, there are several different reactive power sources, we used switched shunt capacitor to improve the voltage profile and to reduce system losses. Since there are many switched shunt capacitors in power system, so it if necessary to coordinate these switched shunt capacitors. In this study, Genetic Algorithm (GA) is used to find optimal coordination of switched shunt capacitors in a local area of power system. In case study, the effectiveness of the proposed method is demonstrated in KEPCO's power system. The simulation is performed by PSS/E and the results of simulation are compared with sensitivity method.

A Study on the Korean Broadcasting Speech Recognition (한국어 방송 음성 인식에 관한 연구)

  • 김석동;송도선;이행세
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.1
    • /
    • pp.53-60
    • /
    • 1999
  • This paper is a study on the korean broadcasting speech recognition. Here we present the methods for the large vocabuary continuous speech recognition. Our main concerns are the language modeling and the search algorithm. The used acoustic model is the uni-phone semi-continuous hidden markov model and the used linguistic model is the N-gram model. The search algorithm consist of three phases in order to utilize all available acoustic and linguistic information. First, we use the forward Viterbi beam search to find word end frames and to estimate related scores. Second, we use the backword Viterbi beam search to find word begin frames and to estimate related scores. Finally, we use A/sup */ search to combine the above two results with the N-grams language model and to get recognition results. Using these methods maximum 96.0% word recognition rate and 99.2% syllable recognition rate are achieved for the speaker-independent continuous speech recognition problem with about 12,000 vocabulary size.

  • PDF