• 제목/요약/키워드: Assignment Method

검색결과 831건 처리시간 0.023초

디지털 TV로의 효율적 전환을 위한 주파수할당 근사해법 연구 (A Frequency Assignment Heuristic for the Efficient Deployments of Digital TV Systems)

  • 백천현
    • 산업공학
    • /
    • 제13권4호
    • /
    • pp.694-702
    • /
    • 2000
  • For the graceful transition from the analog to digital TV systems, a systematic frequency assignment scheme must be incorporated into the transition planning procedure. In this study, we have studied the frequency assignment methodology for the efficient management of the limited spectrum resources. By applying the graph-theoretic approach, this study developed a new solution method for additional frequency assignment problem whose objective is to assign available frequencies for newly generated requirements (digital TV stations) with minimum reassignment of the preassigned frequencies to LPTV stations while meeting the interference-related constraints. The proposed algorithm can be effectively applied not only to the current digital TV introduction phase but also to the development phase with some further development. This study can be utilized as the basis for the future study on frequency assignments that aims at graceful transition from analog TV to digital TV.

  • PDF

경로기반 해법알고리즘을 이용한 동적통행배분모형의 개발 (A ROUTE-BASED SOLUTION ALGORITHM FOR DYNAMIC USER EQUILIBRIUM ASSIGNMENT)

  • Sangjin Han
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2002년도 제41회 학술발표회논문집
    • /
    • pp.97-139
    • /
    • 2002
  • The aim of the present study is to find a good quality user equilibrium assignments under time varying condition. For this purpose, this study introduces a dynamic network loading method that can maintain correct flow propagation as well as flow conservation, and it develops a novel solution algorithm that does not need evaluation of the objective function by modifying the Schittenhelm (1990)'s algorithm. This novel algorithm turns out to be efficient and convenient compared to the conventional Frank-Wolfe (1956) algorithm because the former finds solutions based on routes rather than links so that it can maintain correct flow propagation intrinsically in the time-varying network conditions. The application of dynamic user equilibrium (DUE) assignment model with this novel solution algorithm to test networks including medium-sized one shows that the present DUE assignment model gives rise to high quality discrete time solutions when we adopt the deterministic queuing model for a link performance function, and we associate flows and costs in a proper way.

  • PDF

초고속통신망에서 DHCP 기반의 IP 할당 분석 (IP Assignment Analysis Based on DHCP at High-speed Network)

  • 김형진;조현섭
    • 한국산학기술학회논문지
    • /
    • 제10권9호
    • /
    • pp.2300-2305
    • /
    • 2009
  • 최근 정보통신기술은 통신서비스의 공급자들이 개별적으로 구축하여 운영하고 있는 네트워크 시스템에 일관된 자원 및 네트워크의 보안 체계 구축을 도입하고 있다. 그래서 다양한 접속망을 통하여 멀티미디어 통신서비스를 수행한다. 따라서 본 논문에서는 초고속 통신망에서의 DHCP 프로토콜을 기반으로 한 IP 할당 방법을 알아보고, 이를 이용하여 유동 IP를 할당받아 xDSL모뎀, AP, 사용자 PC 등의 부팅 순서에 따라 IP 할당의 성공 또는 실패가 발생할 수 있는 경우를 분석하여 사용자에게 최적의 서비스품질을 제공하고자 한다.

확장된 근사 알고리즘을 이용한 조합 방법 (Rule of Combination Using Expanded Approximation Algorithm)

  • 문원식
    • 디지털산업정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.21-30
    • /
    • 2013
  • Powell-Miller theory is a good method to express or treat incorrect information. But it has limitation that requires too much time to apply to actual situation because computational complexity increases in exponential and functional way. Accordingly, there have been several attempts to reduce computational complexity but side effect followed - certainty factor fell. This study suggested expanded Approximation Algorithm. Expanded Approximation Algorithm is a method to consider both smallest supersets and largest subsets to expand basic space into a space including inverse set and to reduce Approximation error. By using expanded Approximation Algorithm suggested in the study, basic probability assignment function value of subsets was alloted and added to basic probability assignment function value of sets related to the subsets. This made subsets newly created become Approximation more efficiently. As a result, it could be known that certain function value which is based on basic probability assignment function is closely near actual optimal result. And certainty in correctness can be obtained while computational complexity could be reduced. by using Algorithm suggested in the study, exact information necessary for a system can be obtained.

고유구조지정법을 이용한 유연구조물의 스필오버 억제방법 (A Spillover Suppression Method in a Flexible Structure Using Eigenstructure Assignment)

  • 최재원;박운식
    • 제어로봇시스템학회논문지
    • /
    • 제6권11호
    • /
    • pp.955-962
    • /
    • 2000
  • Although large space structures(LSS) such as a space station, a solar power station satellite, etc., are theoretically distributed parameter and infinite-dimensional systems, they have to be modeled into a lumped parameter and large finite-dimensional system for control system design. Besides, there remains the fundamental problem that the modeled large finite-dimensional system must be controled with a much smaller dimensional controller due to the limitation of computing resources. This causes the spillover phenomenon which degrades control performances and reduces the stability margin. Furthermore, it may destabilize the entire feedback control system. In this paper, we propose a novel spillover suppression method in the active vibration control of large flexible structures by using eigenstructure assignment. Its validity and effectiveness are investigated and verified by the numerical experiments using a simply supported flexible beam, which is modeled to have four controlled modes and eight uncontrolled modes.

  • PDF

구조적 불확실성을 갖는 선형계의 강인한 극배치 제어 (Robust Pole Assignment Control for Linear Systems with Structured Uncertainty)

  • Kim, Young-Chol
    • 대한전기학회논문지
    • /
    • 제41권3호
    • /
    • pp.300-310
    • /
    • 1992
  • This paper deals with the problem of robust pole-assignment control for linear systems with structured uncertainty. It considers two cases whose colsed-loop characteristic equations are presented as a family of interval polynomial and polytopic polynomial family respectively. We propose a method of finding the pole-placement region in which the fixed gain controller guarantees the required damping ratio and stability margin despite parameter perturbation. Some results of Kharitonov like stability and two kinds of transformations are included. As an illustrative example, we show that the proposed method can apply effectivly to the single magnet levitation system including some uncertainties (mass, inductance etc.).

  • PDF

함수선형계의 스펙트럼지정문제에 관한 연구 (A study on the spectrum assignment problem for a functional linear system)

  • 이장우
    • 전기의세계
    • /
    • 제31권3호
    • /
    • pp.209-217
    • /
    • 1982
  • This paper considers a finite spectrum assignment Problem for a functional retarded linear differential system with delays in control only. In this problem, by generalizing from an abstract linear system characterized by Semigroups on a Hilbert space to a finite dimensional linear system, we unify the relationship between a control-delayed system and its non-delayed system, and then by using the spectrum of the generator-decomposition of Semigroup, we try to get a feedback law which yields a finite spectrum of the closed-loop system, located at an arbitrarily preassigned sets of n points in the complex plane. The comparative examinations between the standard spectrum assignment method and the method of spectral projection for the feedback law which consists of proportional and finite interval terms over present and past values of control variables are also considered. The analysis is carry down to the elementary spectral projection level because, in spite of all the research efforts, so far there has been no significant attempt to obtain the feedback implementation directly from the abstract representation forms in the case of multivariables.

  • PDF

RPE 방법을 이용한 다입출력 시스템의 상태공간 극배치 자기동조 제어기 설계 (Design of state space pole assignment self-tuning controller for MIMO systems using RPE method)

  • 강석종;전기준
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1986년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 17-18 Oct. 1986
    • /
    • pp.90-94
    • /
    • 1986
  • This paper describes expansion of the state space pole assignment self-tuning control of SISO systems with system noise and abservation noise to that of MIMO systems. Resursive Prediction Error method is used for both parameter and state estimation in the block controllable canonical form. This simplifies the state feedback law by eliminating the online computation of transformation matrix.

  • PDF

신경회로망 기법을 이용한 극-영점 배치 자기 동조 제어기 (Pole-Zero Assignment Self-Tuning Controller Using Neural Network)

  • 구영모;이윤섭;장석호;우광방
    • 대한전기학회논문지
    • /
    • 제40권2호
    • /
    • pp.183-191
    • /
    • 1991
  • This paper develops a pole-zero assignment self-tuning regulator utilizing the method of a neural network in the plant parameter estimation. An approach to parameter estimation of the plant with a Hopfield neural network model is proposed, and the control characteristics of the plant are evaluated by means of a simulation for a second-order linear time invariant plant. The results obtained with those of Exponentially Weighted Recursive Least Squares(EWRLS) method are also shown.

Static Type Assignment for SSA Form in CTOC

  • Kim, Ki-Tae;Yoo, Weon-Hee
    • Journal of Information Processing Systems
    • /
    • 제3권1호
    • /
    • pp.26-32
    • /
    • 2007
  • Although the Java bytecode has numerous advantages, it also has certain shortcomings such as its slow execution speed and difficulty of analysis. In order to overcome such disadvantages, a bytecode analysis and optimization must be performed. The control flow of the bytecode should be analyzed; next, information is required regarding where the variables are defined and used to conduct a dataflow analysis and optimization. There may be cases where variables with an identical name contain different values at different locations during execution, according to the value assigned to a given variable in each location. Therefore, in order to statically determine the value and type, the variables must be separated according to allocation. In order to achieve this, variables can be expressed using a static single assignment form. After transformation into a static single assignment form, the type information of each node expressed by each variable and expression must be configured to perform a static analysis and optimization. Based on the basic type information, this paper proposes a method for finding the related equivalent nodes, setting nodes with strong connection components, and efficiently assigning each node type.