• 한국정보처리학회논문지
• /
• 제3권4호
• /
• pp.781-790
• /
• 1996

프로세서는 이용율의 최대한와 시스템 단편화의 최소화를 고려하여 들어오는 각 작업에 할당되어진다. 따라서 하이퍼큐브에서 프로세서를 효율적으로 할당하는 방법은 시스템 성능에 중요한 요인이 된다. 효율적이 프로세서 할당을 위해서는 필요한 크기의 서브큐브가 유용한지를 찾는 것과, 여러 개의 사용되지 않는 작은 서브큐브를 하나의 큰 서브큐브로 만들어 주는 것이 필요하다. 본 논문에서는, 사용가능한 서브큐 브를 표현하는 이진트리를 얻기 위해 교환이 수행될 레벨과 파트너를 직접 결정하는 트리교환 알고리즘과 이를 이용한 할당방법에 관하여 언급한다. 제안된 알고리즘의 트리 탐색시간에 대한 복잡도는 $O\ulcorner$n/2$\lrcorner$$\times$2n)으로서 기존의 다른 방법들 과 비교하여 좋은 성능을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제13권5호
• /
• pp.255-261
• /
• 2008

RFID(무선 주파수 인식기술)은 무선 주파수를 사용하여 전자 태그를 자동으로 인식하는 기술이며 인식영역 내의 모든 태그를 빠르게 인식하기 위하여 RFID 리더는 충돌 방지 알고리즘이 필요하다. 본 연구는 태그 충돌을 중재하는 트리 기반의 TPAE(Tag Prediction Algorithm using Extra bit) 알고리즘을 제안한다. 제안한 알고리즘은 태그 아이디에서 모든 아이디 비트를 하나씩 식별하지 않아도 전체 태그를 식별할 수 있다. 리더는 태그 아이디에 추가 비트 정보를 이용한다. 만약 두 개나 다수 개의 비트에 충돌이 발생한다면, 추가 비트를 검사하여 '1'의 개수를 파악한다. 실험에서, 제안된 알고리즘은 태그 아이디 길이와 태그 개수에 상관없이 쿼리 트리 알고리즘과 이진 검색 알고리즘 보다 약 50%의 질의 반복 횟수를 감소한다.

• 한국지능시스템학회논문지
• /
• 제14권6호
• /
• pp.674-677
• /
• 2004

본 논문에서는 심볼간의 간섭이 존재하는 채널에서 고정 지연 값을 가지는 트리검색 신호검출기의 효율적인 구성방법을 다룬다. 이 접근방법은 효율적인 다차원 신호공간 분할에 기반을 두고 있다 다차원 공간에서의 Voronoi 다이어그램 (VoD)과 Delaunay 분할 (DT)이 신호검출 알고리즘의 구현에 적용된다 제안된 방식에서는 VOD/DT에 포함되어 있는 기하학적인 정보를 활용하여 관찰된 순차적인 신호의 상대적인 위치가 결정되며 이러한 방식이 구현치 복잡도를 감소시키는 장점이 있음을 보인다. 구체적인 구성 절차가 심볼간의 간섭이 존재하는 통신채널에서의 예를 가지고 논의되며 시뮬레이션 결과가 논의된다.

• ETRI Journal
• /
• 제15권3_4호
• /
• pp.47-59
• /
• 1994

A capacity expansion planning problem with buy-or-lease decisions is considered. Demands for capacity are deterministic and are given period-dependently at each period. Capacity additions occur by buying or leasing a capacity, and leased capacity at any period is reconverted to original source after a fixed length of periods, say, lease period. All cost functions (buying, leasing and idle costs) are assumed to be concave. And shortages of capacity and disposals are not considered. The properties of an optimal solution are characterized. This is then used in a tree search algorithm for the optimal solution and other two algorithms for a near-optimal solution are added. And these algorithms are illustrated with numerical examples.

• 한국통신학회논문지
• /
• 제25권12B호
• /
• pp.2033-2038
• /
• 2000

여러 가지 압축알고리즘 중에서 허프만 부호화는 데이터의 통계적인 중복성을 제거하기 위한 방법으로 많이 사용되어 왔다. 이제까지 허프만 테이블의 특성과 코드워드의 패턴에 따라 효율적으로 복호화할 수 있는 알고리즘이 많이 제안되었다. 본 논문에서는 8진 트리 검색 방법을 이용한 허프만 복호화 알고리즘을 제안하고 효율적인 하드웨어 구현 방법을 제안한다. 하드웨어의 메모리와 게이트 면적을 소형화하였고 빠른 검색을 위하여 알고리즘을 최적화하여 MPEG 오디오 복호화기 시스템에 적용할 수 있게 하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.1019-1020
• /
• 2006

The proposed algorithm consists of two parts. One is to set up a decision tree to represent the various switching operations available. Another is to identify the most effective the set of switches using proposed search technique and a feeder load balance index. Test results on the KEPCO's 108 bus distribution system show that the performance is efficient and robust

• 응용통계연구
• /
• 제19권1호
• /
• pp.149-161
• /
• 2006

CART로 대표되는 의사결정나무의 알고리즘에서 가장 중요한 요소는 분리변수의 선택방법이다. 대부분의 알고리즘은 변수의 형태가 연속형인지, 혹은 명목형(nominal)인지에 따라 별개의 변수선택방법을 적용한다. 하지만 변수의 형태가 순서형(ordinal)인 경우에는 그 변수를 연속형으로 취급하여 연속형 변수선택방법을 적용하는 것이 대부분이다. 이것은 CART와 같은 Greedy탐색을 이용하는 방법에는 문제점이 발생하지 않는다. 하지만 Greedy탐색의 약점을 보완하기 위해 통계이론을 이용하여 개발된 최근의 방법들에는 최선의 대처방법이 아니다. 따라서 본 연구에서는 의사결정 나무에서 분리변수를 선택하는데 있어서 비모수적 접근 방법인 Clamor-von Mises 검정을 이용한 방법을 순서형 변수에 사용하는 것을 제안하고, CART, C4.5, QUEST, CRUISE등 기존 알고리즘과 본 연구에서 제안하는 방법의 순서형 변수 선택력을 비교하였다. 모의실험의 결과, Clamor-von Mises 검정을 이용한 변수선택방법은 순서형 변수의 분류력을 기존 방법들에 비해 더 정확히 예측하는 좋은 성과를 보여주었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.815-816
• /
• 2009

컴퓨터 기술 발달로 수많은 객체들의 위치 및 각종 센서들로부터 많은 데이터들에 대한 처리가 요구되어지고 있다. 또한, 무선 통신 및 모바일 기술의 급속한 발전으로 위치 기반 서비스 및 모바일 응용 서비스와 같은 이동 객체에 기반한 다양한 서비스에 대한 요구도 증가하고 있으며, 이에 대한 교육적 측면에서 시각적으로 인덱싱되는 처리 결과도 필요하다. 이에 본 논문에서는 4개의 하위 트리를 갖는 $R^*$ tree 인덱스를 이용하여 객체 생성 및 삭제된 결과를 2D 환경에서 구현된 결과를 살펴본다.

• 대한전기학회논문지:전력기술부문A
• /
• 제48권3호
• /
• pp.234-240
• /
• 1999

This paper presents a new approach for large-scale generator maintenance scheduling optimizations. The generator preventive maintenance scheduling problems are typical discrete dynamic n-dimensional vector optimization ones with several inequality constraints. The considered objective function to be minimized a subset of{{{{ { R}^{n } }}}} space is the variance (i.g., second-order momentum) of operating reserve margin to levelize risk or reliability during a year. By its nature of the objective function, the optimal solution can only be obtained by enumerating all combinatorial states of each variable, a task which leads to computational explosion in real-world maintenance scheduling problems. This paper proposes a new priority search mechanism based on each generator's discrete sensitivity value which was analytically developed in this study. Unlike the conventional capacity-based priority search, it can prevent the local optimal trap to some extents since it changes dynamically the search tree in each iteration. The proposed method have been applied to two test systems (i.g., one is a sample system with 10 generators and the other is a real-world lage scale power system with 280 generators), and the results anre compared with those of the conventional capacith-based search method and combinatorial optimization method to show the efficiency and effectiveness of the algorithm.

• 한국정보시스템학회지:정보시스템연구
• /
• 제25권4호
• /
• pp.23-36
• /
• 2016

Purpose Recently, many researchers have paid much attention to the Artificial Intelligence fields of GVGP, PCG. The paper suggests that the improved MCTS algorithm to apply for the framework can generate better AI agent. Design/methodology/approach As noted, the MCTS generate magnificent performance without an advanced training and in turn, fit applying to the field of GVGP which does not need prior knowledge. The improved and modified MCTS shows that the survival rate is increased interestingly and the search can be done in a significant way. The study was done with 2 different sets. Findings The results showed that the 10 training set which was not given any prior knowledge and the other training set which played a role as validation set generated better performance than the existed MCTS algorithm. Besed upon the results, the further study was suggested.