• Title/Summary/Keyword: 이진탐색

Search Result 258, Processing Time 0.028 seconds

A Study about Fast Keyword Retrieval using AC DER table (DER 테이블을 이용한 고속 키워드 탐색)

  • Jung, Kyu-Cheol;Jang, Hae-Suk;Lee, Jin-Kwan;Park, Ki-Hong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.761-764
    • /
    • 2003
  • 효율적인 키워드 추출이 정보검색 시스템에서 매우 중요한 일임에도 불구하고 원하는 목적의 적당한 키워드를 결정하는 것은 매우 어렵다. 왜냐하면 많은 복합어를 가지고 있기 때문이다. 기존 방법에서는 AC 머신의 경우 단일 키워드를 가지고 복합 키워드를 검색하지 못한다. 이러한 문제를 해결한 DER 구조의 경우에는 많은 검색시간이 걸리는 문제점을 가지고 있다. 따라서 본 논문에서는 이러한 문제점들을 해결하기 위해 이들을 기반으로 한 DERtable (DER 구조의 검색방법을 가지고 테이블로 구성)구조를 제안한다.

  • PDF

Discrimination of Deer Antlers using PCR-RFLP of Mitochondrial D-loop Gene (mtDNA(D-loop)의 PCR-RFLP를 이용한 녹용의 유전자 판별)

  • Lee, Jin-Sung;Oh, Jung-Kyun
    • Proceedings of the KAIS Fall Conference
    • /
    • 2008.11a
    • /
    • pp.469-472
    • /
    • 2008
  • 녹용은 사슴의 뿔을 통칭해 일컫는 말로서 우리나라는 전 세계 녹용 소비량의 80%를 점유하고 있다. 하지만 국내에서 선호되는 것은 러시아산 붉은 사슴 즉, 원용으로 칭하는 것으로 가격 면에서 가장 고가이다. 따라서 수입되는 녹용의 일부가 러시아 산으로 둔갑 판매되는 경우가 발생되고 있다. 본 연구의 목적은 현재 주로 수입되는 녹용으로부터 미토콘드리아 DNA(mtDNA)의 D-loop 유전자의 일부를 PCR로 증폭하고 이들의 염기서열 분석을 통해서 각 수입지역 녹용에 특이적인 RFLP 마커를 탐색하고 이를 녹용의 유전자 감별에 적용코자 하는 것이다. 결과적으로 TaaI과 HaaI 두 종류의 제한효소가 녹용의 원산지를 구별할 수 있는 RFLP 마커로 이용 가능성이 확인되었다.

  • PDF

Aromaticity의 에너지적, 구조적, 자기적 측면에서의 정량적 분석과 경향성 탐색

  • Kim, Hyeon-Dong;Im, Jong-Hyeon;Nam, Yeon-Sik;Lee, Jin-Yong
    • Proceeding of EDISON Challenge
    • /
    • 2017.03a
    • /
    • pp.54-63
    • /
    • 2017
  • 유기 화학에서 Aromatic 화합물은 내부 전자의 비편재화로 인해 부가적인 에너지적 안정성을 얻는 화합물을 일컫는다. 이러한 화합물의 aromaticity를 판단하는 보편적인 기준으로는 Huckel's rule이 널리 알려져 있다. 그러나 Huckel's rule은 복잡한 화합물에서는 적용이 어려울 뿐 아니라 최근에는 Huckel's rule에서 벗어난 aromatic 화합물이 보고되고 있다. 따라서 본 연구에서는 Huckel's rule의 한계를 보완하고자 aromatic 화합물의 에너지적, 구조적, 자기적 성질을 계산화학적 방법으로 분석하고 이를 토대로 체계적인 기준을 제시하였다. 본 연구에서는 동일한 수의 탄소와 수소로 구성된 $C_nH_n$ 형태의 annulene 또는 annulene 라디칼과 이들의 이온을 계산 대상으로 설정하여 homodesmotic stabilization energy (HSE), C-C결합 길이, nucleus-independent chemical shift (NICS)를 산출해내기 위한 density functional theory (DFT) 계산을 수행하였다. 그 결과 aromatic 화합물은 공통적으로 0보다 큰 HSE 값을 가지며 C-C결합 길이가 비교적 일정하고 0보다 작은 NICS 값을 갖는 것을 확인할 수 있었다.

  • PDF

Efficient Identification of Gene Regulatory Networks by Multi-Stage Evolutionary Algorithms (다중 진화 알고리즘에 의한 유전자 조절 네트워크의 효율적인 탐색)

  • Kim Kee-Young;Cho Dong-Yeon;Zhang Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.277-279
    • /
    • 2005
  • DNA 마이크로어레이 기술의 발전으로 유전자 발현에 대한 많은 양의 정보가 쏟아지게 되었고, 이러한 정보들을 이용하여 유전자 조절 네트워크를 수학적으로 모델링하는 것이 시스템 생물학의 중요 관심사로 떠오르고 있다. 본 논문에서는 실험에서 얻어낸 데이터를 유전 프로그래밍을 이용한 기호 회귀를 통해 데이터 지점을 조정하고 유전 프로그래밍의 결과 함수를 이용해 각 지점에서의 미분값을 얻어내었다. 그 뒤, 불리안 네트워크를 표현하는 이진 배열과 S-시스템을 표현하는 실수 배열을 결합한 해를 사용하는 유전 알고리즘으로 앞에서 얻은 데이터를 이용해 원하는 S-시스템의 구조와 매개변수를 구해내었다.

  • PDF

Framework for Static Control Flow Analysis of Binary Codes (바이너리 코드의 정적 제어 흐름 분석을 위한 프레임워크)

  • Baek, Yeong-Tae;Kim, Ki-Tae
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.67-70
    • /
    • 2010
  • 본 논문은 바이너리 코드 수준에서 정적인 프로그램 분석을 수행하는 프레임워크를 설계 및 구현한다. 정적으로 바이너리 코드 수준에서 분석을 수행하려는 이유는 일반적으로 컴퓨터에 설치되는 실행 파일은 소스 코드 없이 단지 바이너리로 된 실행 파일만 주어지는 경우가 대부분이고, 정적 제어 흐름 분석을 통해 수행 전에 동작을 파악하기 위해서이다. 본 논문에서는 바이너리 실행 파일로부터 실행 순서 및 제어 흐름 등의 정보를 표현할 수 있는 제어 흐름 그래프를 작성하여 바이너리 파일의 실행 흐름과 위험한 함수의 호출 여부를 동시에 파악할 수 있도록 하며, 그래프 시각화를 통해 바이너리 파일의 분석을 용이하게 한다. 또한 실행 흐름에 대한 자동 탐색 방법을 제공한다.

  • PDF

Research of the EMI Test Methods for a Surveillance Radar Subsystem Against the Intermodulation and Undesired Signals (상호 변조 및 불요 신호에 대한 탐색레이더 부 체계의 EMI 시험 기법)

  • Lee, Jin-Ho
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.10 no.2
    • /
    • pp.84-89
    • /
    • 2007
  • MIL-STD-461E, EMI military standard for the equipment and subsystems, requires reception characteristic tests to verify the susceptibility of a receiver against the jntermodulation and spurious signals. Because the CS103 and CS104 of MIL-STD-461E show the test configuration of the equipment unit like a traditional receiver, it is possible to verify the susceptibility only for the reception signal through analog filters. However, at present when software programming techniques make a progress, the CS103 and CS104 tests need to evaluate the reception signal of the subsystem which includes both the digital filtering effects and analog filter characteristics. These test and evaluation techniques applied to a surveillance radar subsystem. This paper researched the EMI test methods in order to confirm feasibility of these test and evaluation techniques. Also the test results are compared and analyzed.

Design of optimal BPCGH using combination of GA and SA Algorithm (GA와 SA 알고리듬의 조합을 이용한 최적의 BPCGH의 설계)

  • 조창섭;김철수;김수중
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.5C
    • /
    • pp.468-475
    • /
    • 2003
  • In this Paper, we design an optimal binary phase computer generated hologram for Pattern generation using combined genetic algorithm and simulated annealing algorithm together. To design an optimal binary phase computer generated hologram, in searching process of the proposed method, the simple genetic algorithm is used to get an initial random transmittance function of simulated annealing algorithm. Computer simulation shows that the proposed algorithm has better performance than the genetic algorithm or simulated annealing algorithm of terms of diffraction efficiency

The Real-time Self-tuning Learning Control based on Evolutionary Computation (진화 연산을 이용한 실시간 자기동조 학습제어)

  • Chang, Sung-Quk;Lee, Jin-Kul
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.105-109
    • /
    • 2001
  • This paper discuss the real-time self-tuning learning control based on evolutionary computation, which proves its the superiority in the finding of the optimal solution at the off-line learning method. The individuals are reduced in order to learn the evolutionary strategy in real-time, and new method that guarantee the convergence of evolutionary mutations are proposed. It possible to control the control object varied as time changes. As the state value of the control object is generated, applied evolutionary strategy each sampling time because the learning process of an estimation, selection, mutation in real-time. These algorithms can be applied, the people who do not have knowledge about the technical tuning of dynamic systems could design the controller or problems in which the characteristics of the system dynamics are slightly varied as time changes.

  • PDF

Evolutionary Computation for the Real-Time Adaptive Learning Control(II) (실시간 적응 학습 제어를 위한 진화연산(II))

  • Chang, Sung-Ouk;Lee, Jin-Kul
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.730-734
    • /
    • 2001
  • In this study in order to confirm the algorithms that are suggested from paper (I) as the experimental result, as the applied results of the hydraulic servo system are very strong a non-linearity of the fluid in the computer simulation, the real-time adaptive learning control algorithms is validated. The evolutionary strategy has characteristics that are automatically. adjusted in search regions with natural competition among many individuals. The error that is generated from the dynamic system is applied to the mutation equation. Competitive individuals are reduced with automatic adjustments of the search region in accord with the error. In this paper, the individual parents and offspring can be reduced in order to apply evolutionary algorithms in real-time as the description of the paper (I). The possibility of a new approaching algorithm that is suggested from the computer simulation of the paper (I) would be proved as the verification of a real-time test and the consideration its influence from the actual experiment.

  • PDF

The Self-tuning PID Control Based on Real-time Adaptive Learning Evolutionary Algorithm (실시간 적응 학습 진화 알고리듬을 이용한 자기 동조 PID 제어)

  • Chang, Sung-Ouk;Lee, Jin-Kul
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.9
    • /
    • pp.1463-1468
    • /
    • 2003
  • This paper presented the real-time self-tuning learning control based on evolutionary computation, which proves its superiority in finding of the optimal solution at the off-line learning method. The individuals of the populations are reduced in order to learn the evolutionary strategy in real-time, and new method that guarantee the convergence of evolutionary mutations is proposed. It is possible to control the control object slightly varied as time changes. As the state value of the control object is generated, evolutionary strategy is applied each sampling time because the learning process of an estimation, selection, mutation is done in real-time. These algorithms can be applied; the people who do not have knowledge about the technical tuning of dynamic systems could design the controller or problems in which the characteristics of the system dynamics are slightly varied as time changes.