• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.682-684
• /
• 2002

RNA 분자의 pseudoknot 구조는 이차 구조의 loop에 있는 염기와 이 loop 외부에 있는 염기와의 결합으로 생성되는 삼차 구조 요소이다. pseudoknot은 삼차 구조 형성에 필수적인 구조 요소일 뿐만 아니라, RNA 분자의 기능에 중요한 영향을 미친다. pseudoknot을 포함한 RNA 구조를 예측하는 문제는 매우 어려우며 많은 계산을 필요로 한다. 현재까지, 병렬 구조를 갖는 수퍼 컴퓨터에서 유전자 알고리즘을 이용한 프로그램의 예측 결과가 가장 우수하다고 알려져 있다. 그러나 이 프로그램은 수퍼 컴퓨터에서만 운용되기 때문에 일반 연구자가 쉽게 사용하기 어려운 단점이 있다. 본 논문은 유전자 알고리즘을 이용한 PC 기반의 pseudoknot 예측 프로그램에 대하여 기술한다. 실헙 결과는 PC 기반에서도 유전자 알고리즘을 이용하여 pseudoknot을 포함한 RNA 구조를 효과적으로 예측하고 있음을 보인다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.261-264
• /
• 2004

본 논문에서 는 muti-channel lattice 예측기를 사용하여 AP(affine projection) 알고리듬을 근사적으로 구현하는 알고리즘을 제안한다. Lattice 예측기의 예측 오차를 사용하여 TDL 필터 계수를 적응적으로 조정함으로써 AP 알고리듬을 근사화한다. 또한 전처리단으로 사용된 lattice 예측기를 TDL 필터와 결합함으로써 기존의 방법보다 계산량을 더욱 줄일 수 있는 알고리듬을 제안한다. 제안된 알고리즘은 기존의 알고리즘보다 적은 계산량을 필요로 하지 만 AP 알고리즘을 보다 근사적으로 구현할 수 있다는 장점이 있다.

• The Korean Journal of Applied Statistics
• /
• v.13 no.2
• /
• pp.415-425
• /
• 2000

We proposed a new classification algorithm based on bootstrap sampling and pairwise coupling method. Also, for comparing the accuracy of a proposed algorithm with those of old methods, we conducted classification with waveform data and others.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.6
• /
• pp.692-697
• /
• 2011

There are many researches to develop robots that improve its mobility to adapt in various uneven environments. In the paper, a hybrid mobile robot that can dock with the other robot and transforms between wheeled robot and legged robot is proposed. The hybrid mobile robot platform has docking device with a peg and a cup module. In addition, the robot is possible to walk and drive according to condition of the road. A navigation algorithm of the hybrid mobile robot is proposed to improve the mobility of robots using docking algorithm based on image processing on the broken road and uneven terrain. The proposed method recognizes road condition through PSD sensor attached in front and bottom of the robot and selects an appropriate navigation method according to terrain surface. The proposed docking and navigation methods are verified through experiments using hybrid mobile robots.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.42 no.11
• /
• pp.41-48
• /
• 2005

The crosstalk effects that can be observed in the very dee submicron semiconductor chips are due to the coupling capacitances between interconnect lines. The accuracy of the full-chip timing analysis is determined by the accuracy of the estimated propagation delays of cells and interconnects within the chip. This paper presents a CMOS cell driver model and delay calculation algerian capturing the crosstalk effects due to the coupling capacitances. The proposed model and algorithm were implemented in a delay calculation program and used to estimate the propagation delays of the benchmark circuits extracted from a chip layout. We observed that the average discrepancy from HSPICE simulation results is within $1\%$ for the circuits with a victim affected by $0\~10$ aggressors.

• Proceedings of the Korean Society for Cognitive Science Conference
• /
• 2000.05a
• /
• pp.311-321
• /
• 2000

본 논문에서는 정신분석과 두 종류의 정서이론, 인공지능과 신경회로망 그리고 퍼지 페트리 네트 등을 사용하여 사람의 인지과정을 모방한 인지모형시스템을 개발하였다. 먼저 프로이트의 정신분석을 사용하여 정신의 구조를 그래프로 표현한 후 이것을 '마음의 지도'라 명명하였다. 인지모형시스템을 구현하기 위한 첫 번째 작업으로 동적인 추론을 할 수 있는 지능 모델인 KNBN(Kohonen Network based Belief Network)을 제안하였다. KNBN으로 표현한 마음의 약도 내에서 연결강도 값으로 사용할 상대적 데이터를 만들기 위한 근거로서는 '정서'를 사용하였는데, 플라칙의 진화론에 근거한 정서이론과 오토니의 인지적 정서이론을 결합하여 데이터로 만든후 이 수치를 연결강도로 사용하였다. 이 두 개의 정서이론을 결합하는 알고리즘을 만들기 위해 페트리네트를 변형한 퍼지 페트리네트를 제안하였다. 또한 오토니가 주장하는 정서의 인지구조를 사람들이 그대로 이해하는지 여부를 알기 위해 대학생 100명을 대상으로 설문지를 사용해 정서의 인지구조에 대해 조사하였고 그 결과 값에 근거하여 두 개의 정서이론 결합 알고리즘을 만들었다. 이것으로 정서 발화에 대한 상대적인 수치가 산출되었고, 이것을 KNBN으로 표현한 마음의 약도에 결합하기 위해 0과 1사이의 수치로 정규화 하였다. 이렇게 정규화된 데이터를 이용해 인지 모형 시스템을 개발하였다.

• The Korean Journal of Applied Statistics
• /
• v.14 no.2
• /
• pp.321-332
• /
• 2001

본 논문에서는 반응변수가 두 가지의 값을 갖는 회귀분석에 적용할 수 있는 사영추적회귀를 고려하였다. 회귀모형에 필요한 설명변수들의 선형결합이 하나이고 연결함수의 형태를 사전에 알지 못한다는 가정하에서 모의담금질 기법을 이용하여 모형에 필요한 선형결합을 찾는 알고리즘을 제시하였다. 이진 반응변수의 경우에는 평활모수의 값에 따라 잔차이탈도함수의 반응표면이 단봉의 형태를 갖지 않는 경우가 있어 비동질적 마코프체인을 이용한 모의담금질 기법을 적용하면 효율적으로 선형결합을 탐색할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.476-478
• /
• 2003

1-Base의 non Watson-Crick 결합과, Dangling end(결합이 이루어진 두 개의 DNA strand 중 한쪽 끝이 다른 쪽 끝보다 짧은 경우)를 허용하는 nearest-neighbor model을 사용하여 DNA/DNA Hybridization 예측 시스템을 구현하였다. DNA 컴퓨팅을 기존의 실리콘 컴퓨터를 이용하여 접근하는 이러한 방법은 좀 더 효율적인 분자 알고리즘의 개발과 DNA 컴퓨팅에 사용될 수 있는 더욱 신뢰성 있는 DNA 시퀀스의 설계에 도움을 줄 수 있을 것이다.

• Review of KIISC
• /
• v.8 no.4
• /
• pp.113-132
• /
• 1998

본 논문은 기존 다양한 암호 알고리즘과 각종 정보 서비스용 응용 소프트웨어의 결합이 1:1로 결합됨으로써 새로운 암호 서비스의 요구나 재사용 요구에 부응할 수 없는 결합형 암호 시비스의 문제점을 해소할 수 있도록 한 CAPI들을 분석하고, 특히 Windows환경에 적합한 CryptoAPI에 대한 기능적인 내용을 분석하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.244-246
• /
• 2000

유전자 프로그래밍은 고정적인 구조가 아닌 가변 길이의 트리 구조를 가지고 있어서 여러 세대를 통하여 다양한 개체들을 만들어 낸다. 이러한 특징은 위원회 머신(committee machines)을 구축하는데 있어서 자연스럽고 또한 효과적인 알고리즘일 수 있다.하지만 해결해야 할 요소 중 하나는 다수의 개체들에서 결합할 개체의 선택과 개체의 수를 결정하기 위한 방법이다. 본 논문에서는 효과적인 개체들의 결합이 되기 위한 새로운 탐색방법을 소개한다. 이 방법은 확률적인 진화 탐색을 바탕으로 하고 있다. 제안된 방법을 여러 가지 분류 문제에 적용하였으며 실험을 통하여 탐색의 특성과 일반화 성능을 분석하였다.