• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.592-594
• /
• 2001

두 문자열의 부분배치(local alignment)를 찾는 대표적인 알고리즘인 Smith-Waterman 알고리즘(SW 알고리즘)은 정규화된 최적부분배치를 찾지 못하는 단점이 있다. 최근에 fractional programming 기법을 이용하여 여러 번의 SW 알고리즘을 수행함으로써 정규화된 최적부분배티를 찾는 알고리즘이 제시되었지만 이는 매우 많은 시간이 걸린다. 본 논문에서는 fractional programming 기법을 이용하여 정규화된 최적부분배치를 찾는 알고리즘에, 완전매치(Exact Match)을 이용한 휴리스틱 기법인 Banded SW 알고리즘을 적용하여, 낮은 오차를 가지면서 실용적으로 매우 빠른 정규화된 최적부분배치를 찾는 알고리즘을 제시하고 이 알고리즘과 제시하고 이 알고리즘과 기존의 알고리즘을 직접 구현하여 실험한 결과를 비교 분석한다.

• Journal of the Korea Society of Computer and Information
• /
• v.7 no.3
• /
• pp.42-48
• /
• 2002

Placement is an important step in the physical design of VLSI circuits. It is the problem of placing a set of circuit modules on a chip to optimize the circuit performance. The most popular algorithms for placement include the cluster growth, simulated annealing and integer linear programming. In this paper we propose a genetic algorithm searching solution space for the placement problem, and then compare it with simulated annealing by analyzing the results of each implementation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.587-590
• /
• 2011

고정형 센서노드들로 구성된 기존의 무선 센서 네트워크는 다양한 응용분야에서 사용되고 있다. 하지만, 센서노드에 이동기능이 추가되면 적절한 움직임을 통해 센싱 영역을 최대화 할 수 있다. 이러한 측면에서 최근 센서의 자율배치에 관련한 연구가 활발하게 진행 중이다. 기존 연구에서의 센서 이동은 대부분 2차원에서의 자율배치에 관하여 연구가 되어 왔다. 본 논문에서는 2차원에서의 자율배치가 아닌 3차원 공간에서의 센서노드의 자율배치에 대한 알고리즘과 이의 결과를 제시한다.

• Annual Conference on Human and Language Technology
• /
• 1992.10a
• /
• pp.271-283
• /
• 1992

이 논문에서는 전자식 전화기를 이용하여 문자를 입력할 수 있는 코드를 제안하였다. 기존의 문자 입력 방식들과 새로이 고안된 입력 방식을 입력 속도, 수용할 수 있는 문자의 수 및 입력시의 모호성 발생 여부를 판단 기준으로 비교하고 시험하여 새로운 방식이 더 우월함을 입증하였다. 이 방식에 기초하여 한글자모, 영문자를 전화기의 문자판에 배치하고, 그 배치가 최적인지를 검증하기 위해 각각의 배치에 대해 여러가지 시험을 실시하여 표준 $4{\times}3$형의 전화기 자판에 최적인 문자 코드 배치를 선택하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.01a
• /
• pp.253-254
• /
• 2014

현재 시장의 구매활동은 소비자가 직접 물건을 보고 구매하거나 인터넷을 통해 물품의 대략적인 이미지를 보고 구매하는 방식이다. 특히, 부피가 크거나 무게가 무거운 가구 같은 것은 소비자들이 직접 찾아가서 보는 경우가 많다. 하지만 소비자들이 실제로 보고 구입해도 실제로 가구를 배치 할 때는 주변의 어울림과 맞지 않아 마음에 들지 않는 경우가 많다. 그 이유는 실제로 가구들을 미리 놓아보지 못한다는 점 때문이다. 이에 따라 대중화된 스마트기기에서 가구들을 미리 배치해보고 해당 정보를 미리 볼 수 있도록 함으로써 구매자들의 욕구를 충분히 충족시키고 소비자들이 물품을 구매한 뒤 불만을 없앨 필요가 있다. 따라서 본 연구에서는 증강현실을 이용하여 가구배치 애플리케이션을 개발하여 변화하는 스마트사회에서 소비자들이 좀 더 삶의 질을 향상시킬 수 있는 구매 방식을 제안한다.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1998.10a
• /
• pp.741-756
• /
• 1998

최근 국내의 기업들은 IMF라는 상황하에 상당히 어려운 실정에 처해 있다. 하지만 국내의 대부분의 기업들은 어려운 상황을 헤쳐나가기 위해 안간힘을 쓰고 있고, 또 헤쳐나갈 수 있을 것이다. 본 연구는 국내 제조업체의 대부분을 차지하고있는 중소제조업체들에게 최적설비배치를 위한 GT셀형성에서부터, 최적기계배치, 공정거리 계산의 모든 단계를 검증하고 셀생산방식의 도입의 타당성을 확인해볼 수 있는 알고리즘 및 프로그램을 개발하는데 그 목적이 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.505-507
• /
• 2004

최근 웹 서비스 사용자와 웹상에 대용량 콘텐츠의 급증으로 웹 서버의 부하가 가중되고 서비스의 질이 떨어지는 문제가 발생하였다. 이러한 문제의 해결로 콘텐츠를 다수의 지역 서버에 복제하고 복제 서버로 하여금 클라이언트의 요청을 처리하도록 하여 웹 서버의 부하를 줄이고 트래픽을 분산하는 콘텐츠 분산 네트워크 기술이 사용되고 있다. 이러한 다수의 복제 서버 사용하는 환경에서는 복제 서버의 효용을 극대화 할 수 있는 배치 전략이 필요하다. 본 논문에서는 복제 서버의 효율을 위하여 선형 구조상에서 지연과 트래픽이 기반 한 각 노드의 비용이 임계값을 초과하지 않도록 복제 서버를 배치할 수 있는 방안을 제시하여 O(N(N-1))의 시간복잡도로 문제를 해결하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.342-345
• /
• 2008

본 논문에서는 대규모 무선 센서 네트워크에서 센서 노드와 게이트웨이를 배치하였을 때 연결성의 변화를 살펴본다. 2 차원의 감지목표지역에서 정해진 수로 균일 분포 과정으로 배치된 센서 노드들이 게이트웨이에 연결된 노드의 평균 비율을 통해 기대해 볼 수 연결 노드 비율을 확인하고, 이에 따라 적합한 게이트웨이의 수를 확인한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2017.01a
• /
• pp.195-196
• /
• 2017

본 논문에서는 멀티미디어 서버에서 특정 서버를 즉시 종료함으로써 에너지를 절약하는 기법을 제안한다. 본 논문에서 제안하는 서버 데이터 배치 기법은 현재 시스템의 부하를 파악하여 부하가 줄어들게 되어 특정 서버를 종료하여도 요청 부하를 충분히 서비스 가능할 경우 서버를 종료한다. 반대로 부하가 증가하게 되어 추가의 서버 사용이 필요하게 되면 서버의 전원을 켬으로써 서비스가 가능하도록 한다. 따라서 멀티미디어 서버의 성능을 최대한 유지하면서 에너지 소비를 크게 절약할 수 있다.

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

대용량 데이터베이스로부터 순차 패턴을 발견하는 문제는 지식 발견 또는 데이터 마이닝(Data Mining) 분야에서 주요한 패턴 추출 문제이다. 순차 패턴은 추출 기법에 있어 연관 규칙의 Apriori 알고리즘과 비슷한 방식을 사용하며 그 과정에서 시퀀스는 해쉬 트리 구조를 통해 다루어 진다. 이러한 해쉬 트리 구조는 항목들의 정렬과 데이터 시퀀스의 지역성을 무시한 저장 구조로 단순 검색을 통한 다수의 복잡한 포인터 연산수행을 기반으로 한다. 본 논문에서는 이러한 해쉬 트리 구조의 단정을 보완한 다단게 선형 배치 트리(MLLT, Multi-level Linear Location Tree)를 제안하고, 다단계 선형 배치 트리를 이용한 효율적인 마이닝 메소드(MLLT-Join)를 소개한다.