• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.814-816
• /
• 2003

오늘날 핵산과 단백질의 결합체에 관한 자료가 PDB(Protein Data Bank)와 같은 공공 데이터베이스에 급속도로 증가되고 있고 하나하나의 자료 자체도 많은 양의 데이터를 가지고 있기 때문에 더 이상 수작업으로 이를 분석하기란 거의 불가능할 뿐 아니라 정확도에 많은 문제가 있다. 그래서 본 연구에서는 방대한 생물학 자료를 효율적으로 분석하기 위해 자동화된 알고리즘을 개발하여 수작업에 의존하던 기존방식을 개선하였다. 이 알고리즘으로 51개의 RNA와 단백질간의 결합구조로 구성된 Dataset과 129개의 DNA와 단백질 간의 결합구조로 구성된 Dataset 분석하여 각각의 경우에 있어서의 결합성향과 결합유형을 찾아내었다. 이러한 본 연구의 결과가 아직 구조가 밝혀지지 않은 단백질-핵산간의 결합부위를 예측하는 알고리즘 개발에 기초 자료로 이용될 수 있다. 신약을 개발하는 과정에서 표적단백질의 결합부위를 예측하는데 활용될 수 있을 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.392-394
• /
• 2014

요즘 인터넷을 통하여 많은 사이버 공격이 일어나고 있다. 이에 대응하기 위하여 우리는 네트워크 패킷을 저장할 수 있는 사이버 블랙박스 시스템을 개발하고 사이버 블랙박스 시스템에서 수집한 많은 네트워크 패킷을 분석할 수 있는 효율적인 공격 원인 분석 알고리즘을 제안한다. 공격원인 분석 알고리즘을 통하여 우리는 사이버 공격에 발생했을 때 공격의 유입점이 어디이고 어떤 경로를 통해서 공격이 이루어졌는지 알 수 있다. 그 뿐만 아니라 숨겨진 피해자 발견 알고리즘을 통하여 알려진 피해자뿐만 아니라 알려지지 않은 다른 피해자를 찾을 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.344-347
• /
• 2012

디지털 고성능 영상장비의 대중화와 강력한 이미지 편집 소프트웨어의 출현으로 인해 고화질의 위 변조지폐를 누구나 쉽게 제조 가능하게 되었다. 그러나 일반인의 위 변조지폐 발견비율은 낮은 수준이다. 본 논문에서는 범용 스캐너를 이용하여 위 변조지폐를 판별할 수 있는 시스템을 제안한다. 본 시스템에서는 위 변조지폐를 출력하는 과정에서 나타나는 인쇄물의 고유한 특징에 기반하여 위 변조 여부를 판별한다. 비지역적 평균 알고리즘을 이용하여 노이즈 특성을 추출하고, 명암도 작용길이 행렬을 계산하여 지폐의 특성을 추출하였다. 제안한 알고리즘의 성능을 분석하기 위해 총 324장의 1만원권 지폐와 위조지폐 이미지로 실험하였으며, 그 결과 제안한 알고리즘이 위 변조 판별에 있어서 92% 이상을 보임을 확인하였다.

• 한국IT서비스학회:학술대회논문집
• /
• 2007.11a
• /
• pp.673-678
• /
• 2007

본 연구는 지리학적으로 산재해 있는 다양한 수요지점을 서비스할 수 있는 차량경로모델을 개발한다. 즉 다양한 수요지점을 구역으로 분할하여 각 수요지점의 수요량과 서비스 레벨을 고려하여 최적차량 운송계획 모형을 개발하는 데 있다. 본 연구 방법에서 사용된 접근 방법으로 먼저 단일 출발점에서 각 수요지점의 수요조건을 만족하는 범위 내에서 최소의 운반 거리 및 수요 조건을 만족하도록 각 서비스 지역을 할당하는 Clustering Algorithm을 개발하여 단일 구역별 최적의 이동 경로를 개발하였다. 그리고 각 수요지점별 수요량의 평균과 표준편차를 고려하여 새로운 Saving Algorithm을 기반으로 하여 운송 가능한 차량별 수요지점을 할당하였다. 또한 각 차량경로 구역별 서비스 레벨을 고려한 개선된 알고리즘을 사용하여 차량경로 문제의 근본적인 목적인 이동 거리(비용, 시간)의 최소화와 고객서비스 극대화를 동시에 달성하기 위한 최적 차량 운송 계획 모델을 개발하였다. 마지막으로 수치적 예제를 통해 본 연구에서 사용된 모델들과 기존 모델들과의 비교를 수행하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.429-432
• /
• 2004

다수의 품목을 개별적으로 주문하기 보다는 묶어서 한꺼번에 주문하는 경우 수송비용과 주문비용을 줄일 수 있으며, 같은 공급자에게서 구매하는 경우에는 가격할인까지 기대할 수 있다. 이와 같이 하나의 공급자들 통해 다수의 품목을 구매하는 경우에 대한 최적의 구매전략을 다룬 문제가 다품목 일괄 주문모형으로 Joint Replenishment Problem(JRP)으로 잘 알려져 있으며 지난 수십 여년간 많은 연구가 이루어진 생산재고관리 영역의 문제들과는 달리 일반적인 JRP를 해결하기 위한 발견적 기법들에 대한 연구는 수없이 많은 반면 JRP를 현실적으로 확장한 연구는 국내외적으로 전무한 형편이다. 본 연구에서는 일반적인 JRP를 제약식을 고려한 문제로 확장하여 유전자 알고리즘을 이용한 해법을 개발하고 이 문제의 확장 가능성에 대해 소개하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.11a
• /
• pp.63-65
• /
• 2022

DDI(Drug-Drug Interaction)는 병원에서 발생하는 약물이상반응의 30%를 유발하는 부작용이지만, 현실적으로 모든 약물쌍의 DDI 를 기존 in vivo, in vitro 방식으로 예측하는 것은 불가능하다. 그렇기에, 다양한 in silico 방식의 DDI 예측 모델이 연구되고 있다. 본 연구에서는, 단백질 네트워크 상에서 RWR(Random Walk with Restart) 알고리즘을 통해 약물과 직접적으로 상호작용하는 단백질과 간접적으로 상호작용하는 단백질의 정보를 사용하여 DDI 를 예측하는 모델을 개발하였다. 이 모델을 통하여 기존에 발견하지 못한 DDI 를 새롭게 발견하고, 신약 개발 시에도, 신약과 함께 복용 시 문제를 일으킬 수 있는 약물을 예측하여 약물 이상반응을 방지하고자 한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1997.10a
• /
• pp.321-326
• /
• 1997

소프트웨어 재사용은 새로운 소프트웨어 개발에 소용되는 시간과 비용을 현저히 감소시켜 소프트웨어 개발환경과 생산성을 향상시키는 방법으로, 소프트웨어 위기를 해결하기 위한 중요한 방법이다. 그러나 소프트웨어 부품을 위한 형식 명세서(formal specification)의 부족, 소프트웨어 재사용에 대한 부정적 심리적인 효과 등의 이유 때문에 현실적으로 재사용이 잘 이루어지고 있지 않다. 이러한 문제들을 해결하기 위해서는 부품의 품질 보증에 관한 연구가 소프트웨어 재사용에 관한 연구 분야에서 최우선적으로 이루어져야 하지만, 기존의 연구들은 일반적으로 설정된 재사용 품질 기준을 표준으로 하였으므로, 사용자의 요구가 복잡하고, 다양화되면서 소프트웨어의 크기, 알고리즘과 구조의 복잡도는 증가있는 변화하는 환경에 능동적으로 대처하지 못하고 있다. 그러므로 본 연구에서는 새로운 부품의 삽입과 기존 부품들의 삭제, 분류 기준의 변경 등의 환경 변화에 능동적으로 대처할 수 있는 적응성이 있는 재사용성 결정 모델을 제안한다. 이 모델은 적응성 있는 재사용 결정 알고리즘을 찾기 위해서 데이터에 숨겨진 패턴들을 발견하는 효율적인 알고 ？遲\ulcorner 제공하는 Rough set 이론을 이용한다.

• Journal of Astronomy and Space Sciences
• /
• v.22 no.4
• /
• pp.385-392
• /
• 2005

We developed an algorithm to efficiently detect streaks in survey images and made a performance test with YSTAR-NEOPAT images obtained by the 0.5m telescope stationed in South Africa. Fast moving objects whose apparent speeds exceed 10 arcsec/min are the main target of our algorithm; these include artificial satellites, space debris, and very fast Near-Earth Objects. Our algorithm, based on the outline shape of elongated sources employs a step of image subtraction in order to reduce the confusion caused by dense distribution of faint stars. It takes less than a second to find and characterize streaks present in normal astronomical images of 2K format. Comparison with visual inspection proves the efficiency and completeness of our automated detection algorithm. When applied to about 7,000 time-series images from YSTAR telescope, nearly 700 incidents of streaks are detected. Fast moving objects are identified by the presence of matching streaks in adjoining frames. Nearly all of confirmed fast moving objects turn out to be artificial satellites or space debris. Majority of streaks are however meteors and cosmic ray hits, whose identity is often difficult to classify.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.44 no.11
• /
• pp.82-88
• /
• 2007

In this paper, we present a pattern comparison algorithm for reducing fault candidate lists. The number of fault candidates determines the total fault simulation time. To decrease the total fault diagnosis time, the reduction of the number of fault candidates is essential. Critical path tracing determines fault candidate lists detected by a set of tests using a backtracing algorithm starting at the primary outputs of a circuit. The proposed algorithm reduces fault candidates comparing failing patterns with good patterns during critical path tracing process. As we reduce all fault candidates of the circuit to more accurately suspected fault candidates, we can greatly reduce fault simulation time. The proposed algorithm greatly increases simulation speed than that of a conventional backtracing method. The proposed algorithm is applicable to both combinational and sequential circuits. Experimental results on ISCAS#85 and ISCAS#89 benchmark circuits showed fault candidates are pruned and fault diagnosis time is also decreased in proportion to fault candidate decrease.

• The KIPS Transactions:PartC
• /
• v.11C no.5
• /
• pp.677-682
• /
• 2004

In the present paper routing and wavelength assignment (RWA) in optical WDM networks is considered. Previous techniques based on the combination of integer linear programming and graph coloring are complex and require extensive use of heuristics. Such methods are mostly slow and sometimes impossible to get results due to infeasibility. An alternative approach applied to RWA employs on the greedy algorithm for obtaining the maximum edge disjoint paths. Even though this approach is fast, it produces a solution for any connection request, which is very far from the optimal utilization of wavelengths. We propose a novel algorithm, which is based on the maximum flow technique to obtain the maximum quantity of edge, disjoint paths. Here we compare the offered method with previous maximum edge disjoint paths algorithms ap plied to the RWA.