• 한국인터넷방송통신학회논문지
• /
• 제18권3호
• /
• pp.201-207
• /
• 2018

2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 $O(n^2)$ 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 단순히 거리 합을 오름차순으로, 물동량 합을 내림차순으로 정렬하여 1:1 매치시킨 최소 거리 위치에 최대 물동량 시설을 배정하는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 $O(n^2)$의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
• /
• pp.729-733
• /
• 1988

In this paper, a new procedure for selecting weighting matrices in linear discrete time quadratic optimal control problems (LQ-problem) is proposed. In LQ problems, the quadratic weighting matrices are usually decided on trial and error in order to get a good response. But using the proposed method, the quadratic weights are decided in such a way that all poles of the closed loop system are located in a desired area for good responses as well as for stability and values of the quadratic cost functional are kept less then a specified value. The closed loop systems constructed by this method have merits of LQ problems as well as those of pole assignment problems. Taking into consideration that little is known about the relationship among the quadratic weights, the poles and the values of cost functional, this procedure is also interesting from the theoretical point of view.

• 한국산업정보학회논문지
• /
• 제27권4호
• /
• pp.37-45
• /
• 2022

본 논문에서는 대표적인 조합 최적화(combinatorial optimization) 문제인 다수 에이전트-다수 작업 할당 문제를 제시한다. 할당 문제의 목적은 각 작업의 달성률(achievement rate)의 합을 최대로 하는 에이전트-작업 할당을 결정하는 것이다. 달성률은 각 작업의 할당된 에이전트의 수에 따라 아래 오목 증가(concave down increasing)형태로 다루어지며, 본 할당 문제는 비선형(non-linearity)의 목적함수를 갖는 NP-난해(NP-hard) 문제로 표현된다. 본 논문에서는 할당 문제를 해결하기 위한 효과적이면서 효율적인 문제 해결 방법론으로 혼합 교차-엔트로피 알고리즘(hybrid cross-entropy algorithm)을 제안한다. 일반적인 교차-엔트로피 알고리즘은 문제 상황에 따라 느린 매개변수 업데이트 속도와 조기수렴(premature convergence)이 발생할 수 있다. 본 연구에서 제안하는 문제 해결 방법론은 이러한 단점의 발생 확률을 낮추도록 설계되었으며, 실험적으로도 우수한 성능을 보이는 알고리즘임을 수치실험을 통해 제시한다.

• Transactions on Control, Automation and Systems Engineering
• /
• 제2권2호
• /
• pp.116-120
• /
• 2000

This paper presents a method to assign robustly the closed loop system's poles in a specified disk by a state feedback for a linear time invariant system with structured or unstructured uncertainties. THe proposed robust design procedure includes two steps. Firstly, the perturbed closed loop matrix $A_{cl p}$ = $A_{cl}$ + Δ$A_{cl}$ is rearranged such that it is a function of the nominal closed loop matrix $A_{cl}$. Hence, we can control the positions of the perturbed closed loop poles by choosing $A_{cl}$ appropriately. Secondly, the feedback control law F that assigns the closed loop poles of the perturbed system in a specified disk is determined from the equation $A_{cl}$ = A + BF. A procedure for finding F is proposed based on partitioning every matrix of the equation $A_{cl}$ = A + BF in the horizontal direction.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2008년 영문 학술대회
• /
• pp.35-38
• /
• 2008

This paper develops an aero engine LPV mathematical model to exactly describe aero engine dynamic process characteristics, eliminate the effect of modeling error. Design FDF with eigenstructure assignment. The simulation results of turbofan engine control system sensor fault show that this method has good performance in focusing discrimination in fault signal with modeling eror, enhancing the robustness to unknown input, detecting accuracy is high and satisfiying real-time requirement.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.508-513
• /
• 2003

This paper is concerned with a mixed control with aerodynamic fin and side thrusters applied to an agile missile using two-time scale dynamic inversion and linear time-varying control technique. The nonlinear dynamic inversion method with the weighting function allocates the desired control inputs (aerodynamic fin and side thrusters) to track a reference trajectory, and the time-varying control technique guarantees the robustness for the uncertainties. Closed-loop stability is achieved by the assignment of the extended-mean of these linear time-varying eigenvalues to the left half complex plane. The proposed schemes are validated by nonlinear simulations.

• Journal of Advanced Marine Engineering and Technology
• /
• 제13권2호
• /
• pp.78-88
• /
• 1989

The fundamental objective of this paper has been to develop a means for incoporating the concept of the linear fractional transformation more generally and easily into multivariable feedback design procedure. When we design a continuous system, generally, we are constrained by design methods which arise specifically for the system. Also, in the design of descrete systems, it is the same concept. But the approach developed in this paper is very flexible in the view that in spite of being the continuous or discrete, the design can be done using a well known design method in both cases. That is, when we design a contnuous system or discrete system, the design can be done by a standard design method of continuous systmes or discrete ones, depending on the choice of the linear fractional transformation. Therefore, it is noted that this concept has broken the unflexibility of the conventional design rules for multivariable control system. In essence, the concept shows that if a given system is controllable, some desirable design, for examples, pole assignment within prespecified region, optimal controllers with poles within prespecified region etc., could be done easily by transforming a desirable region into a standard region, such as the complex left-half plane or the unit disk, by the chosen linear fractional transformation, and then by designing the transformed system using the well known standard results.

• 대한수학회보
• /
• 제54권4호
• /
• pp.1095-1110
• /
• 2017

The t-wise intersection is a useful property of a linear code due to its many applications. Recently, the second author determined the t-wise intersection of a relative two-weight code. By using this result and generalizing the finite projective geometry method, we will present the t-wise intersection of a relative three-weight code and its applications in this paper.

• 대한전자공학회논문지SD
• /
• 제42권6호
• /
• pp.49-58
• /
• 2005

본 논문에서는 멀티프로세서 설계를 위한 동질적인 동기 데이터에 의해서 표현되는 LDFG(Linear Data-Flow Graph)의 최적화 ILP (Integer Linear Program)알고리즘을 제안하였다. 이 논문에서 제안된 연산들은 데이터의 종속적 의미를 담고 있지 않으며, 그러한 알고리즘을 위한 스케줄링은 시간 컴파일에 의해서 결정되어지며 충분한 정적 중첩 스케줄링이 고려된다. 제안된 중첩 스케줄링에서는 모두 선형의 동일한 스케줄링과 동일한 처리장치 할당한 것을 의미한다. 본 논문에서는 자원의 제약 하에서 스케줄링을 하였으며, 멀티프로세서 설계를 위한 LDFG의 최적화를 위하여 문제를 ILP 공식화하여 해법을 제공하였다. 벤치 마크 실험 결과들은 제안된 스케줄링 방법의 효율성을 검증하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
• /
• pp.158-160
• /
• 2005

This paper presents a new approach to the problem of designing a cascaded three-parameters controller for a given linear time invariant (LTD plant in unity feedback system. We consider a proportional-integral-derivative (PID) and a first-order controller with specified overshoot and settling time. This problem is difficult to solve because there may be no analytical solution due to the use of low-order controller and furthermore. the zeros of controller just appear in the zeros of feedback system. The key idea of our method is to impose a constraint on the controller parameters so that the zeros of resulting controller are distant from the dominant pole of closed-loop system to the left as far as the given interval. Two methods realizing the idea are suggested. We have employed the characteristic ratio assignment (CRA) in order to deal with the time response specifications. It is noted that the proposed methods are accomplished only in parameter space. Several illustrative examples are given.