• Journal of the Korea Society of Computer and Information
• /
• v.17 no.9
• /
• pp.139-147
• /
• 2012

This paper suggests simple search algorithm for optimal solution in assignment problem. Generally, the optimal solution of assignment problem can be obtained by Hungarian algorithm. The proposed algorithm reduces the 4 steps of Hungarian algorithm to 1 step, and only selects the minimum cost of row and column then gets the optimal solution simply. For the 27 balanced and 7 unbalanced assignment problems, this algorithm finds the optimal solution but the genetic algorithm fails to find this values. This algorithm improves the time complexity O($n^3$) of Hungarian algorithm to O(n). Therefore, the proposed algorithm can be general algorithm for assignment problem replace Hungarian algorithm.

• The KIPS Transactions:PartC
• /
• v.16C no.2
• /
• pp.267-274
• /
• 2009

For the implementation of a RFID system, an anti-collision algorithm is required to identify multiple tags within the range of a RFID Reader. There are two methods of anti-collision algorithms for the identification of multiple tags, conclusive algorithms based on tree and stochastic algorithms based on slotted ALOHA. In this paper, we propose a Dynamic Framed Slotted ALOHA-Slot Congestion(DFSA-SC) Algorithm. The proposed algorithm improves the efficiency of collision resolution. The performance of the proposed DFSA-SC algorithm is showed by simulation. The identification time of the proposed algorithm is shorter than that of the existing DFSA algorithm. Furthermore, when the bit duplication of the tagID is higher, the proposed algorithm is more efficient than Query Tree algorithm.

• Journal of KIISE:Information Networking
• /
• v.27 no.3
• /
• pp.370-380
• /
• 2000

Asynchronous Transfer Model(ATM)에 기반한 광대역 멀티미디어 통신망에서 best effort 형태의 서비스 지원을 위해 Available Bit Rate(ABR) 서비스가 사용되고 있다. 이미 제안된 많은 수의 ABR 전송률제어 알고리즘들은 정확하게 적정전송률을 계산하는 알고리즘(exact fair rate calculation algorithm)과 적정전송률의 근사치를 계산하는 알고리즘(approximate fair rate calculation algorithm)의 두 분류로 크게 구분 될 수 있다. 정확하게 적정전송률을 계산하는 알고리즘은 공정성과 응답성(responsiveness)측면에서 장점을 갖는다. 하지만 무선ATM 환경 하에서는 무선링크의 가용대역폭이 무선채널의 오류특성으로 인해 시변(time-varying)하므로, 정확하게 적정전송률을 계산하는 알고리즘은 무선ATM 환경에 적용되기 어려우며 따라서 적정전송률의 근사치를 계산하는 알고리즘이 대산 사용될 수 있다. 이 경우에 적정전송률의 근사치를 계산하는 알고리즘들의 응답성이 상대적으로 뒤떨어지는 특성으로 인해 가용대역폭이 시변하는 경우 알고리즘 성능의 저하가 발생될 수 있다. 본 논문에서는 적정전송률의 근사치를 계산하는 알고리즘들을 위한 응답성 개선 방안을 제안하고 응답성이 개선된 적정전송률의 근사치를 계산하는 알고리즘의 한 예로 응답성이 개선된 EDMRCA 알고리즘을 제시한다. 모의 실험을 통해 제시하는 알고리즘이 EDMRCA보다 응답성 측면에서 상당히 개선되었음을 보인다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.10C
• /
• pp.1007-1012
• /
• 2003

In order to accelerate the convergence speed of the conventional BP algorithm, constrained optimization techniques are applied to the BP algorithm. First, the noise-constrained least mean square algorithm and the zero noise-constrained LMS algorithm are applied (designated the NCBP and ZNCBP algorithms, respectively). These methods involve an important assumption: the filter or the receiver in the NCBP algorithm must know the noise variance. By means of extension and generalization of these algorithms, the authors derive an adaptive error-constrained BP algorithm, in which the error variance is estimated. This is achieved by modifying the error function of the conventional BP algorithm using Lagrangian multipliers. The convergence speeds of the proposed algorithms are 20 to 30 times faster than those of the conventional BP algorithm, and are faster than or almost the same as that achieved with a conventional linear adaptive filter using an LMS algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.8A
• /
• pp.1231-1237
• /
• 2000

DMT기반 VDSL 시스템에서 채널의 주파수 특성에 따라 각 부채널에 각기 다른 비트를 할당하는 "Bit allocation algorithm"은 DMT기반 시스템의 초기화 과정에 필수적으로 사용되며 초기화 시간을 단축하기위해 이알고리즘의 고속화가 필요하다 기존의 알고리즘인 Chow Campello가제시한 알고리즘들은 ADSL과 같이 부채널수가 적은 응용분야에서는 적용 가능했으나 부채널 수가 ADSL의 16배에 이르는 VDSL과 같은 경우에는 계산량이 과다하기 때문에 실시간 적용이 어렵다. 본 논문에서는 수신단에서 계산된 SNR을 미리 계산된 기준 SNR 값과 비교하는 방법을 이용하여 계산량을 줄인 새로운 비트 할당 알고리즘을 제시한다. 제안된 알고리즘은 기존 알고리즘에서 N.log2N의 연산이 필요한 SNR을 내림차순으로 분류하는 과정을 없앴고 log2 연산 덧셈 및 나눗셈의 연산을 단순한 비교 연산으로 대체함으로서 보다 고속으로 각 부채널에 할당할 비트 수를 계산할수 있다 그리고 제안된 고속 알고리즘을 VDSL 시스템에 적용한 결과 기존의 알고리즘인 Chow 알고리즘과 동일한 성능을 보임을 확이하였다.보임을 확이하였다.

• ICROS
• /
• v.2 no.6
• /
• pp.50-62
• /
• 1996

이 글에서는 본 실험실에서 개발한, 교통정보 추출을 위한 차량검지 알고리즘과 차량 추적 알고리즘, 모델에 기반한 차량의 인식과 추적을 위한 알고리즘, 지능형 차량을 위한 선행차량 인식과 차선 인식을 위한 영상 알고리즘에 대하여 살펴 보았고, 이들 알고리즘을 직접 도로영상에 적용하여 그 가능성을 살펴보았다. 교통 정보 추출용 차량 검지 알고리즘은 실험실에서 구성한 영상 검지기 시스템에 실제 적용되어 실시간으로 작동하고 있다. 그렇지만, 아직까지는 대부분의 알고리즘이 실시간 구현과 시스템 적용성에서 미흡한 상태이다. 따라서, 본 실험실에서는 이미 개발된 영상 알고리즘의 신뢰성 제고와 실시간 처리를 위해 알고리즘 자체의 성능 향상 뿐만 아니라 이를 수행하는 하드웨어에 대한 연구도 병행하고 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.9 no.3
• /
• pp.71-77
• /
• 2004

While doing games, units have to find goal And according to algorism, there is great difference in time and distance. In this paper the researcher compared and described characteristics of each of the improved algorism and A* algorism by giving depth-first search, breadth-first search and distance value and then argued algorism. In addition. by actually calculating the presumed value in A* a1gorism, the researcher finds the most improved value. Finally, by means of comparison between A* algorism and other one, the researcher verified its excellence and did simple path-finding using A* algorism.

• Proceedings of the IEEK Conference
• /
• 2003.07d
• /
• pp.1343-1346
• /
• 2003

상거래와 통신을 위한 주된 매개체로써 등장한 인터넷 뿐 아니라 새로이 대두되는 다양한 유무선 네트워크 환경, 그리고 정보 저장에 있어서 암호화 알고리즘은 보안의 중요한 요소로 자리잡고 있다. 본 논문에서는 대칭 및 비대칭 암호화 알고리즘을 가속시키기 위한 암호화 프로세서의 명령어와 해당 Functional Unit 을 제안하였다. 현재 암호화 알고리즘을 가속시키기 위한 방법으로 사용되는 주문형 반도체(ASIC)는 알고리즘 가속 속도는 빠르지만, 새로운 암호화 알고리즘을 지원할 수가 없고, 지원하는 알고리즘을 사용하지 않는 경우 비효율성을 야기한다. 또한 범용프로세서는 다양하고 새로운 암호화 알고리즘을 지원할 수 있지만 암/복호화 가속속도가 느리다. 이는 암호화 알고리즘이 범용 프로세서에서는 지원하지 연산을 주로 사용하기 때문이다. 따라서 이 논문에서는 대칭 및 비대칭 암호화 알고리즘의 주된 연산을 분석하고, 각각의 연산을 가속시키기 위한 명령어 집합, 그리고 해당하는 Functional Unit을 제안하여 Programmable 한 암호화 프로세서를 설계하기 위한 토대를 마련한다.

• The KIPS Transactions:PartA
• /
• v.13A no.1 s.98
• /
• pp.53-56
• /
• 2006

Genetic algorithms(GA), which are based on the idea of natural selection and natural genetics, have proven successful in solving difficult problems that are not easily solved through conventional methods. The classical GA has the problem to spend much time when population is large. Parallel genetic algorithm(PGA) is an extension of the classical GA. The important aspect in PGA is migration and GA operation. This paper presents PGAs that use fuzzy logic. Experimental results show that the proposed methods exhibit good performance compared to the classical method.

• Information and Communications Magazine
• /
• v.29 no.4
• /
• pp.62-71
• /
• 2012

수십 억년 동안 진화를 거듭해온 지구상의 생명체들은 외부의 제어 없이 독자적으로 단순한 행동 규칙에 따라 기능을 수행하여 주어진 목적의 최적해를 달성한다. 이러한 다양한 생명체의 행동 원리를 모델링하여 만든 알고리즘을 생체모방 알고리즘(Bio-Inspired Algorithm)이라 한다. 생체모방 알고리즘은 다수의 개체가 존재하며, 주변 환경이 동적으로 변하고, 가용 자원의 제약이 주어지며, 이질적인 특성을 갖는 개체들이 분잔 및 자율적으로 움직이는 환경에서 안정성, 확장성, 적응성과 같은 특징을 보여주는데, 이는 통신 네트워크 환경 및 서비스 요구사항과 유사성을 갖는다. 본 논문에서는 대표적인 생체모방 알고리즘으로 통신 및 네트워킹 기술로 사용되는 Ant Colony 알고리즘, Bee 알고리즘, Firefly 알고리즘, Flocking 알고리즘에 대해 살펴보고, 관련 프로젝트 및 연구 동향을 정리한다. 이를 통해 현재의 생체모방 알고리즘의 한계를 극복하고 미래 통신 및 네트워킹 기술이 나아갈 방향을 제시한다.