• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.137-139
• /
• 2000

이동로봇을 위한 제어기를 개발하려는 폭넓은 연구가 진행되어 왔다. 특히, 몇몇 연구가들은 유전자 알고리즘이나 유전자 프로그래밍과 같은 진화 알고리즘을 사용하여 장애물 피하기, 포식자 피하기, 이동하는 먹이 잡기 등의 기능을 수행하는 이동로봇 제어기를 개발하였다. 이러한 연구 선상에서, 우리는 이동로봇을 제어하기 위해 셀룰라 오토마타 상에서 진화된 CAM-Brain을 적용하는 방법을 보여왔다. 그러나, 이러한 접근방법은 로봇이 복잡한 환경에서 적합한 행동을 수행하도록 만드는데 한계가 있었다. 본 논문에서는, Maes의 행동선택 방법론을 이용하여 간단한 행동을 하도록 진화된 모듈들을 결합함으로써 이러한 문제를 해결하려고 한다. 실험 결과는 이러한 접근방법이 복잡한 환경을 위한 신경망 제어기를 개발하는데 가능성이 있음을 보여주었다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2003.12a
• /
• pp.605-610
• /
• 2003

선거를 전자적으로 구성하기 위해서는 비밀성(privacy), 선거권(eligibility) 등과 함께 전체검증(universal verifiability)과 매표방지(receipt-freeness) 속성을 반드시 제공해야 한다. 지금까지 제안된 전자선거 기법은 매표방지와 전체검증을 제공하기 위해 도청 불가능한 채널이라는 물리적인 가정 하에 이루어지거나 하드웨어 장치를 이용하더라도 장치에 대한 신뢰가 가정되었다. 본 논문에서는 믹스 서버나 랜덤마이저의 역할을 스마트카드와 같은 안전한 하드웨어 장치가 하므로 물리적 가정 없이 효율적으로 구현한다. 제안한 시스템은 표를 섞는 과정에서 permutation matrix를 사용하여 증명하므로 증명의 회수가 적고 간단하여 효율적이다. 또한, 지금까지 제안된 대부분의 선거 기법은 ElGamal 암호시스템의 준동형 특성을 이용하여 모든 표를 결합한 다음 해독하여 집계를 계산하는데 이는 이산대수 문제를 효율적으로 해결할 수 있어야 가능했다. 이 논문에서는 ElGamal 암호시스템과 다차잉여 기반 암호알고리즘인 Naccacne 암호알고리즘을 결합하여 표를 인코딩 함으로써 유권자의 수가 많은 선거에 대해서도 다항 시간 내에 집계가 가능하다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.1281-1284
• /
• 2009

무선통신에서는 다양한 서비스, 높은 신뢰도와 함께 빠른 전송속도를 요구한다. 이러한 요구를 만족시키기 위해서 LDPC 부호와 MIMO 기술이 활발히 연구 중에 있다. 본 논문에서는 LDPC와 결합된 STC 모델을 설명하고, 여러개의 송신안테나로부터 송신되어 결합된 신호를 분리하기 위해 사용되는 Log-Likelihood Computation을 기존의 방식과 제안하는 저 계산량 알고리즘을 통한 방식을 비교, 분석하여 기존의 방식과 근접한 BER 성능을 유지 하면서 계산량 감소를 확인한다.

• The KIPS Transactions:PartB
• /
• v.12B no.3 s.99
• /
• pp.273-282
• /
• 2005

Real-time Object tracking is an important field in developing vision applications such as surveillance systems and vision based navigation. mean-shift algerian and Condensation algorithm are widely used in robust object tracking systems. Since the mean-shift algorithm is easy to implement and is effective in object tracking computation, it is widely used, especially in real-time tracking systems. One of the drawbacks is that it always converges to a local maximum which may not be a global maximum. Therefore, in a cluttered environment, the Mean-shift algorithm does not perform well. On the other hand, since it uses multiple hypotheses, the Condensation algorithm is useful in tracking in a cluttered background. Since it requires a complex object model and many hypotheses, it contains a high computational complexity. Therefore, it is not easy to apply a Condensation algorithm in real-time systems. In this paper, by combining the merits of the Condensation algorithm and the mean-shift algorithm we propose a new model which is suitable for real-time tracking. Although it uses only a few hypotheses, the proposed method use a high-likelihood hypotheses using mean-shift algorithm. As a result, we can obtain a better result than either the result produced by the Condensation algorithm or the result produced by the mean-shift algorithm.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.35 no.7
• /
• pp.627-632
• /
• 2007

Dual quaternion is efficient methodology to express rotation and translation of the vehicle's movements in the unified frame work. Recently, a strapdown inertial navigation algorithm based on dual quaternion was introduced. By comparing and analyzing the classical and dual-quaternion algorithms, this paper proposes a new strapdown inertial navigation algorithm that maintains the accuracy benefit of the dual-quaternion algorithm with considerable computational reduction. Simulation results show the efficiency of the proposed hybrid strapdown navigation algorithm.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.8 no.5
• /
• pp.197-203
• /
• 2008

In this work, we present a novel genetic approach to solve the problem of combining power control and data rate transmission adjustment for the performance enhancement of the next generation CDMA system. We obtained the optimal solution of multi rate and power control problem by compromising slightly on SIR limit values. The proposed algorithm was able to handle many more users with comparable or faster convergent service. While this paper considered two kinds of fitness function such as maximizing the total transmission data rate and maximizing the acceptable mobiles of CDMA cellular network, the evaluation function combining these two cases or others can be also easily implemented. The simulation results showed the effectiveness and validity of our approach.

• Aerospace Engineering and Technology
• /
• v.12 no.2
• /
• pp.24-29
• /
• 2013

A spacecraft radiator is a thermal control method to eject internally dissipated heat into the space generated from operation of unit boxes. The efficiency of thermal design may be improved by optimizing radiator design. In this paper, the optimization approach method of node-based radiator design was suggested which is to combine numerical thermal analysis with optimization algorithm. This method has meaning that it can be used practically to implement the spacecraft radiator design regardless of thermal analysis and optimization algorithm software and maintain the same basic concept of an ordinary radiator design approach based on node division of a thermal model. The overall analysis framework with thermal analysis and optimization algorithm would be presented.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.10 no.3
• /
• pp.51-59
• /
• 2010

There have been proposed several movie recommendation algorithms based on Collaborative Filtering(CF). CF decides neighbors whose ratings are the most similar to each other and it predicts how well users will like new movies, based on ratings from neighbors. This paper proposes a new method to improve the result predicted by CF based on genres of the movies seen by users. The proposed method can be combined to the most of all existing CF algorithms. In this paper, a performance evaluation has been conducted between an existing simple CF algorithm and CF-Genre that is the proposed genre-based method added to the CF algorithm. The result shows that CF-Genre improves 3.3% in prediction performance over existing CF algorithms.

• Proceedings of The KACE
• /
• 2018.08a
• /
• pp.59-62
• /
• 2018

모순이라는 관점에서 문제를 창의적으로 해결하고자 한 나비 모형은 모순의 유형을 나누어 정의하고 유형별 문제 해결 목표와 추상적 해결 전략을 정의하여 논리적 접근을 가능하게 하였다. 본 연구에서는 모순 문제와 문제에 대한 시간 및 구성요소들의 특성을 이용하여 모순 유형을 결정하고 주어진 문제의 문제 해결 목표와 추상적 해결 전략, 나비 다이어그램을 제시하는 프로그램을 개발한다. 또한 모순 유형 중에서 추상적 해결 전략으로 두 가지 매개 모순을 모두 만족시켜야 하는 문제의 구체적 해결 전략을 개발하기 위하여 시간과 구성요소의 분할과 결합 전략에 대한 알고리즘을 설계한다. 본 연구는 나비 모형을 기반으로 모순 문제의 구체적인 해결 전략을 자동적으로 찾을 수 있도록 돕는다. 궁극적으로는 나비 모형을 기반으로 컴퓨터가 스스로 모순 문제를 해결할 수 있는 알고리즘을 개발한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.6
• /
• pp.781-786
• /
• 2008

In this paper, we propose a novel approach predicting the fluctuation of stock index by finding a relation in various stock indexes that are represented by linear combinations. The important points are to select stock indexes related to predicting indexes and to find the proper relations in them. Since it is unattainable to use entire stock indexes relation, we used only data that are closely associated with each other. We used Genetic Algorithm(GA) to find the most suitable stock-index relation. We simulated the investment in years from 2005 to 2007 with each real index. Finally we verified that the investment money increased 230 percents by the proposed method.