• 제목/요약/키워드: 이진탐색

검색결과 256건 처리시간 0.023초

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

  • 정규철;장혜숙;이진관;박기홍
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.761-764
    • /
    • 2003
  • 효율적인 키워드 추출이 정보검색 시스템에서 매우 중요한 일임에도 불구하고 원하는 목적의 적당한 키워드를 결정하는 것은 매우 어렵다. 왜냐하면 많은 복합어를 가지고 있기 때문이다. 기존 방법에서는 AC 머신의 경우 단일 키워드를 가지고 복합 키워드를 검색하지 못한다. 이러한 문제를 해결한 DER 구조의 경우에는 많은 검색시간이 걸리는 문제점을 가지고 있다. 따라서 본 논문에서는 이러한 문제점들을 해결하기 위해 이들을 기반으로 한 DERtable (DER 구조의 검색방법을 가지고 테이블로 구성)구조를 제안한다.

  • PDF

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

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

  • PDF

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

  • 김현동;임종현;남연식;이진용
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제6회(2017년)
    • /
    • 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)

  • 김기영;조동연;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.277-279
    • /
    • 2005
  • DNA 마이크로어레이 기술의 발전으로 유전자 발현에 대한 많은 양의 정보가 쏟아지게 되었고, 이러한 정보들을 이용하여 유전자 조절 네트워크를 수학적으로 모델링하는 것이 시스템 생물학의 중요 관심사로 떠오르고 있다. 본 논문에서는 실험에서 얻어낸 데이터를 유전 프로그래밍을 이용한 기호 회귀를 통해 데이터 지점을 조정하고 유전 프로그래밍의 결과 함수를 이용해 각 지점에서의 미분값을 얻어내었다. 그 뒤, 불리안 네트워크를 표현하는 이진 배열과 S-시스템을 표현하는 실수 배열을 결합한 해를 사용하는 유전 알고리즘으로 앞에서 얻은 데이터를 이용해 원하는 S-시스템의 구조와 매개변수를 구해내었다.

  • PDF

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

  • 백영태;김기태
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.67-70
    • /
    • 2010
  • 본 논문은 바이너리 코드 수준에서 정적인 프로그램 분석을 수행하는 프레임워크를 설계 및 구현한다. 정적으로 바이너리 코드 수준에서 분석을 수행하려는 이유는 일반적으로 컴퓨터에 설치되는 실행 파일은 소스 코드 없이 단지 바이너리로 된 실행 파일만 주어지는 경우가 대부분이고, 정적 제어 흐름 분석을 통해 수행 전에 동작을 파악하기 위해서이다. 본 논문에서는 바이너리 실행 파일로부터 실행 순서 및 제어 흐름 등의 정보를 표현할 수 있는 제어 흐름 그래프를 작성하여 바이너리 파일의 실행 흐름과 위험한 함수의 호출 여부를 동시에 파악할 수 있도록 하며, 그래프 시각화를 통해 바이너리 파일의 분석을 용이하게 한다. 또한 실행 흐름에 대한 자동 탐색 방법을 제공한다.

  • PDF

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

  • 이진호
    • 한국군사과학기술학회지
    • /
    • 제10권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.

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

  • 조창섭;김철수;김수중
    • 한국통신학회논문지
    • /
    • 제28권5C호
    • /
    • pp.468-475
    • /
    • 2003
  • 본 논문에서는 패턴생성을 위한 최적의 이진 위상 컴퓨터형성 홀로그램을 설계하기 위해 합성된 SA알고리듬 및 유전 알고리듬을 이용하였다. 제안된 방법의 탐색과정에서 sGA를 사용하여 BPCGH를 생성하고. 결과 홀로그램 패턴을 SA 알고리듬의 초기 랜덤 투과함수로 이용하여 최적의 BPCGH를 설계하였다. 컴퓨터 시뮬레이션에서 독립적으로 사용된 SA 알고리듬과 유전 알고리듬을 비교한 결과 제안한 알고리듬이 회절 효율이 향상된 것을 확인할 수 있었다.

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

  • 장성욱;이진걸
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집B
    • /
    • 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

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

  • 장성욱;이진걸
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집B
    • /
    • 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

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

  • 장성욱;이진걸
    • 대한기계학회논문집A
    • /
    • 제27권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.