• 전기의세계
• /
• v.28 no.3
• /
• pp.27-34
• /
• 1979

회로망을 해석하는데는 i) 지로해석법, ii) 루우프해석법, iii) 메슈해석법, iv) 마디해석법, v) 컷세트해석법및 vi) 상태공간해석법 등이 사용됨은 이미 알고 있다. 다루는 회로가 비교적 간단한 구성의 선형, 시불변 회로망이고 또한 종이와 연필로 회로망해석을 수행하여야 될때에는 익혀온 이들 해석법을 관례대로 따르면 될 것이나, 다룰려는 회로망이 대형인 복잡한 구조의 것이든지 혹은 비선형소자, 시변소자 등을 포함하는 경우에는 독립회로방정식들을 체계있게 세워 나가는데에도 어려움이 있거니와, 설혹 회로방정식군을 세웠다 하드라도 이들을 풀어 나가는데에도 이젠 우리가 할 수 있는 능력한계를 느끼게 된다. 전자계산기가 스스로 독립성을 지닌 필요한 개수의 회로망방정식들을 작성하고, 또한 풀이도 요구되는 특성을 갖는 회로망을 설계하여주면, 많은 수고와 번거로움이 덜어진다. 이러한 뜻에서 전산기의 활용에 의한 회로망의 해석, 설계 (computer oriented network analysis and synthesis)이론이 바람직하다. 여기서는 이러한 전산기의 사용에 의한 회로망의 해석, 설계이론의 기초가 되는 부분을 가려서 위상 그래프이론에 따른 회로망 해석방법을 해설한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.3
• /
• pp.155-160
• /
• 2001

본 논문은 영역별 근접 그래프 (geographic nearest neighbor graph)와 레인지 트리 (range tree)를 이용하여 평면 위의 n 개의 점에 대한 L$_{\infty}$ (L$_1$) 거리 (metric) 상의 디루니 삼각분할 (Delaunay triangulation)을 구축하는 방법을 소개한다. 이 방법은 L$_{\infty}$ (L$_1$) 거리 상에서 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 영역별 근접 그래프에 포함됨을 이용하여 레인지 트리 방법으로 디루니 삼각분할을 구축한다. 본 방법은 0(nlogn)의 순차계산 시간에 L$_{\infty}$ (L$_1$) 디루니 삼각분할을 구축하며, CREW-PRAM (Concurrent Read Exclusive Write Parallel Random Access Machine)에서 0(n)의 프로세서로 0(logn)의 병렬처리 시간에 L$_{\infty}$ (L$_1$) 디루니 삼각분할을 구축한다. 또한, 이 방법은 직선간의 교차점 계산 대신 거리비교를 하기 때문에 수치오차가 적고 구현이 용이하다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.419-422
• /
• 2005

본 논문은 미지의 공간 그래프에 대한 실시간 최단 경로 탐색 알고리즘인 $RTA{\ast}$ 알고리즘과 $PHA{\ast}$ 알고리즘을 소개하고, 예제 그래프를 통해 이들의 특성을 설명한다. 또 3차원 온라인 게임 환경인 언리얼 토너먼트(Unreal Tournament) 게임과 Gamebots 시스템을 이용하여 두 알고리즘 간의 탐색 최적성과 효율성을 비교하였다. 이 실험을 통하여 $PHA{\ast}$ 알고리즘은 언제나 최선의 경로를 탐색하지만 이동경로가 많고, 시간이 많이 걸릴 수 있으며, $RTA{\ast}$는 최적의 경로 혹은 차선 경로를 빠른 시간 내에 탐색함을 확인 하였다. 따라서 이러한 특성을 바탕으로 주어진 탐색 환경의 조건에 따라 두 알고리즘을 선택적으로 적용함으로써 보다 높은 효과를 얻을 수 것으로 기대한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.343-345
• /
• 2001

전자상거래 시장의 규모 및 상점 수의 증가로 인하여 상품 구매자의 상품 구입을 보조해 줄 수 있는 에이전트 기술의 필요성이 증가하고 있다. 본 논문에서는 전자상거래에서 사용자의 선호도를 반영하여 상품을 추천해주는 지능형 에이전트 모델을 제안한다. 상품 정보 및 사용자의 선호도 정보를 관리하기 위하여 계층적 퍼지 그래프를 이용함으로써, 제안된 모델은 기존에 비해 더 나은 융통성과 효율성을 보일 수 있다. 에이전트에 의한 추천 상품은 사용자 선호도와 상품 기술서 사이의 비교순위에 의해 결정되며, 사용자와 에이전트 사이의 상품검색과 상품구매에 관한 정보는 지속적으로 사용자의 선호도 정보를 갱신하고 새로운 선호도 정보를 추론하는 데 사용된다. 이러한 방법에 의하여 사용자 선호도에 대한 적응성이 뛰어난 상품 추천 에이전트를 제공할 수 있으며, 전자상거래에서 구매자의 편의성을 증대시키는데 도움이 될 것으로 기대한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.545-547
• /
• 2000

본 논문은 영역별 근접 그래프(geographic nearest neighbor graph)와 레인지 트리(range tree)를 이용하여 평면 위의 n 개의 점에 대한 L$\infty$(L1) 거리(metric) 상의 디루니 삼각분할(Delaunay triangulation)을 구축하는 방법을 소개한다. 이 방법은 L$\infty$(L1) 거리상에서 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 영역별 근접 그래프에 포함됨을 이용하여 레인지 트리 방법으로 디루니 삼각분할을 구축한다. 본 방법은 O(nlogn)의 순차계산 시간에 L$\infty$(L1) 디루니 삼각분할을 구축하며, CREW-PRAM (Concurrent Read Exclusive Write Programmable Random Access Machine)에서 O(n)의 프로세서로 O(logn)의 병렬처리 시간에 L$\infty$(L1) 디루니 삼각분할을 구축한다. 또한, 이 방법은 직선간의 교차점 계산 대신 거리비교를 하기 때문에 수치오차가 적고 구현이 용이하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.343-346
• /
• 2011

대부분의 퍼즐 게임에서 발생 할 수 있는 중요한 문제 중 하나는 교착상태 문제이다. 본 논문에서는 이러한 교착상태를 해결하기 위해 퍼즐 게임을 그래프 기법으로 나타낸 뒤, 이를 이용한 새로운 교착상태 발견 기법인 Cycle Detection을 제안한다. 기존의 기법들은 알고리즘을 수행하는데 너무 많은 시간이 걸리거나, 패턴에 대한 데이터베이스가 구축되어 있어야 하기 때문에 실시간으로 교착상태를 발견하기엔 문제가 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 탐색해야 하는 노드의 개수를 최대한 줄이는 Local search 기법과 Pruning 기법을 적용하여 퍼즐 게임을 플레이하는 동안 실시간으로 교착상태를 발견할 수 있는 기법을 제안한다. 본 기법은 성능을 평가하기 위해 실제 퍼즐게임 환경에서 알고리즘을 수행하고, 그 결과로 검색하는 노드의 개수와 검색 시간을 기존의 기법과 비교하여 성능향상을 확인하였다.

• Journal of Internet Computing and Services
• /
• v.2 no.4
• /
• pp.55-67
• /
• 2001

Commercial machine translation systems have been announcing recently, However, there are problems that the systems have shown mistranslations, yet. Among these mistranslations, this paper is interested in the mistakes of tense processing. The paper compares Korean tenses with 12 English ones: present. past, future, present perfect. past perfect, future perfect. present progressive, past progressive, future progressive, present perfect progressive, past perfect progressive. future perfect progressive. Next, we perform the meaning analysis of Korean tenses. Then we describe the structure of the tenses based on Conceptual Graph(CG). In the experiment. the paper implements the program that translates sentences included in the tenses into CG.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.24-26
• /
• 2000

본 논문에서는 FDS를 응용한 하드웨어 분할 방법을 강 제약 조건을 만족하면서 FDS를 응용하는 방법보다 낮은 복잡도의 분할 알고리즘을 제안한다. 기존의 FDS 응용 방법은 힘값 계산에서 종속성에 의해 후위 연산이 받는 영향값을 계산하여야 하므로 이로 인한 시간 복잡도가 가중되었다. 본 논문에서는 이러한 복잡도를 저하시키기 위해 노드의 분포 그래프와 구현에 소요되는 비용, 그리고 해당 파티션에서의 실행시간 등에 의해 상대적 긴박도를 정의하여 분할을 수행하지만, 종속성 검사는 종속성 제약조건에 의한 분포그래프의 변화와 스케쥴에 대해서만 고려되며 힘값 계산에는 고려하지 않는다. 또한, 분할 단계에서 스케쥴링을 함께 고려함으로써 합성 이후에 재 스케쥴링의 부하를 경감할 수 있도록 하였다. 제안 알고리즘 결과는 ILP 결과와 비교 분석하였다.

• Journal of the Korea Society of Computer and Information
• /
• v.8 no.3
• /
• pp.26-33
• /
• 2003

The edge-chasing deadlock detection algorithm of Choudhary fails to remove the existing deadlocks after committing the transaction whose priority is lowest on the transaction wait-for path. We proposed a modified algorithm that solves this problem. In this thesis, the performance of the modified algorithm is compared with that of the Tsai's deadlock detection algorithm that uses transaction-resource graph(TR graph) using simulation approach.

• The KIPS Transactions:PartB
• /
• v.10B no.3
• /
• pp.265-272
• /
• 2003

In this paper, we propose a novel improved algorithm for the rectangular decomposition technique for the purpose of performing data mining from large scaled database in a dynamic environment. The proposed algorithm performs the rectangular decompositions by transforming a binary matrix to bipartite graph and finding bicliques from the transformed bipartite graph. To demonstrate its effectiveness, we compare the proposed one which is based on the newly derived mathematical properties with those of other methods with respect to the classification rate, the number of rules, and complexity analysis.