http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Efficient Frequency Management in the IMT-2000 CDMA System
김호,진고환,조철회,차동완,Kim, Ho,Jin, Go-Whan,Cho, Chol-Hoe,Tcha, Dong-Wan The Korean Institute of Communications and Informa 1999 韓國通信學會論文誌 Vol.24 No.12
이 논문은 IMT-2000 CDMA 시스템의 주파수 관리 문제를 다룬다. 다양한 서비스, 상이한 대역폭을 갖는 채널, 중첩셀 구조 등과 같은 시스템의 특성을 검토하여 문제를 정의한다. 고려하는 문제는 제약 최적화 문제로 모형화된다. 제약식은 통화 품질을 만족시키면서 서비스를 수용하는 것이고, 목적식은 가급적 적은 대역폭을 소비하는 것이다. 이 문제를 해결하여 다음과 같은 의사 결정을 하고자 한다. 1) 각 종류의 셀에 어떤 서비스를 할당할 것인가, 2) 각 셀에 어떤 유형의 FA들을 설치할 것인가. 제안된 주파수 관리 정책의 유효성이 실험을 통하여 증명된다. We address the frequency management in the IMT-2000 CDMA system. The system characteristics such as multiple classes of services, multiple kinds of channels with different bandwidths, overlaid cell structure, etc. are examined to make way for the problem definition. The problem is formulated as a constrained optimization model, the objective of which is to consume as narrow bandwidth as possible while satisfying various multimedia demands with required QOSs. A solution algorithm is developed which generates two sets of optimal decisions: 1) which combination of service classes to assign to each cell, 2) which set of frequency channels of varying bandwidths to allocate to each cell. The effectiveness of the proposed deployment policy is demonstrated via computational experiments.
고재문(Jae-moon Koh),차동완(Dong-wan Tcha) 한국정보과학회 1984 정보과학회논문지 Vol.11 No.4
본 논문에서는 주어진 tree network에서 각 edge에서의 정보전달 시간이 각각 다를 때, root로 부터 다른 모든 vertex에 정보를 전달하는 최소 시간을 구하는 문제를 다룬다. 최적해에 대한 충분 조건을 구하고 간단한 해법을 제시한다. This paper deals with the problem of determining the minimum broadcasting time required to broadcast a message originated at the root vertex to all other vertices in a given tree which allows different transmission times on edges. A sufficient condition for the optimal sequence of calling its son vertices at a vertex is derived. Based on this condition, a simple procedure which determines the minimum broadcasting time of the root, is presented.
최택진,명영수,차동완 한국경영과학회 1993 한국경영과학회지 Vol.18 No.3
The node coloring problem is a problem to color the nodes of a graph using the minimum number of colors possible so that any two adjacent nodes are colored differently. This problem, along with the edge coloring problem, has a variety of practical applications particularly in item loading, resource allocation, exam timetabling, and channel assignment. The node coloring problem is an NP-hard problem, and thus many researchers develop a number of heuristic algorithms. In this paper, we survey and classify those heuristics with the emphasis on how an algorithm orders the nodes and colors the nodes using a determined ordering.