• 한국국방경영분석학회지
• /
• 제17권1호
• /
• pp.159-176
• /
• 1991

The probability of target survival is the most important factor in the target assignment, Most of the studies about it have assumed the case of one target and ane weapon type. Therefore, they can not be applied to the real situation. In this paper. the quantity and type of enemy assets of the friendly force are considered simultaneously. Considered defense type is the coordinated defense with no impact point prediction. The objective function is to minimize the expected total survival value of targets which are scattered in the defense area. The rules of aircraft assignment are as follows : first, classify targets into several groups, each of those has the same desired damage level secondly. select the critical group which has the least survival value in accordance with the additional aircraft assignment, and finally. assign the same number of attack assets against each target in the critical group. In this paper, the attack assets, the escort assets, and the defense assets are considered. The model is useful to not only the simple aircraft assignment problem but also the complicated wargame models.

• 한국인터넷방송통신학회논문지
• /
• 제13권6호
• /
• pp.211-220
• /
• 2013

본 논문은 선형 병목할당 문제의 최적해를 간단히 찾는 알고리즘을 제안하였다. 일반적으로 병목할당 문제의 최적해는 한계 또는 증대경로 알고리즘으로 구한다. 제안된 알고리즘은 2단계를 수행하는 역-삭제 알고리즘이다. 첫 번째로, 행 또는 열의 개수가 1개가 될 때까지 최대 비용을 삭제하여 초기해를 구한다. 두 번째로 한계치 보다 큰 값이 초기해로 선택되었으면 해를 개선하는 과정을 수행하였다. 제안된 알고리즘을 28개의 병목 균형 할당 문제와 7개의 병목 불균형 할당 문제에 적용한 결과 최적해를 쉽게 찾는데 성공하였다.

• 한국국방경영분석학회지
• /
• 제25권1호
• /
• pp.142-159
• /
• 1999

To assign the soldiers in the adequate positions I military is almost as important as managing officers because they compose the main part of military structure and equipment operators. The current Military Occupational Specialty(MOS) assignment system lacks the capability to optimize the use of recruit's potential. We suggest an MOS assignment method for enlisted recruits using the Analytic Hierarchy Process(AHP) method, this method systematically provides a method of calculation of composite relative weights of decision elements to be considered during MOS assignment and a method of quantification for personal quality of new recruits. The quantified value of personal quality, Mission Performance Capability(MPC), in this study means the mission performance capability when a personnel is assigned to a certain MOS. This paper develops a multiple objectives MOS assignment model for enlisted recruits. It uses MPC of personnels, calculated with AHP method and consensus method, as parameters. The goal constraints are assurance of filling requirement, minimization of the number of unassigned personnel to MOS, capability satisfaction of education facility and support facility, assurance of desired MPC value level for MOS assignment, and maximization of total MPC. The objective function is to terminalization of the negative or positive deviation for the above goal constraints.

• International Journal of Control, Automation, and Systems
• /
• 제3권3호
• /
• pp.419-429
• /
• 2005

This paper considers eigenstructure assignment in high-order linear systems via proportional plus derivative feedback. It is shown that the problem is closely related with a type of so-called high-order Sylvester matrix equations. Through establishing two general parametric solutions to this type of matrix equations, two complete parametric methods for the proposed eigenstructure assignment problem are presented. Both methods give simple complete parametric expressions for the feedback gains and the closed-loop eigenvector matrices. The first one mainly depends on a series of singular value decompositions, and is thus numerically very simple and reliable; the second one utilizes the right factorization of the system, and allows the closed-loop eigenvalues to be set undetermined and sought via certain optimization procedures. An example shows the effect of the proposed approaches.

• 산업경영시스템학회지
• /
• 제38권3호
• /
• pp.108-116
• /
• 2015

A missile defense system is composed of radars detecting incoming missiles aiming at defense assets, command control units making the decisions on weapon target assignment, and artillery batteries firing of defensive weapons to the incoming missiles. Although, the technology behind the development of radars and weapons is very important, effective assignment of the weapons against missile threats is much more crucial. When incoming missile targets toward valuable assets in the defense area are detected, the asset-based weapon target assignment model addresses the issue of weapon assignment to these missiles so as to maximize the total value of surviving assets threatened by them. In this paper, we present a model for an asset-based weapon assignment problem with shoot-look-shoot engagement policy and fixed set-up time between each anti-missile launch from each defense unit. Then, we show detailed linear approximation process for nonlinear portions of the model and propose final linear approximation model. After that, the proposed model is applied to several ballistic missile defense scenarios. In each defense scenario, the number of incoming missiles, the speed and the position of each missile, the number of defense artillery battery, the number of anti-missile in each artillery battery, single shot kill probability of each weapon to each target, value of assets, the air defense coverage are given. After running lpSolveAPI package of R language with the given data in each scenario in a personal computer, we summarize its weapon target assignment results specified with launch order time for each artillery battery. We also show computer processing time to get the result for each scenario.

• 디지털산업정보학회논문지
• /
• 제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.

• 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.

• 한국컴퓨터정보학회논문지
• /
• 제21권1호
• /
• pp.131-138
• /
• 2016

In this paper, we propose a simple linear bottleneck assignment problems (LBAP) algorithm to find the optimal solution. Generally, the LBAP has been solved by threshold or augmenting path algorithm. The primary characteristic of proposed algorithm is derived the optimal solution of LBAP from linear sum assignment problem (LSAP). Firstly, we obtains the solution for LSAP from the selected minimum cost of rows and moves the duplicated costs in row to unselected row with minimum increasing cost in direct and indirect paths. Then, we obtain the optimal solution of LBAP according to the maximum cost of LSAP can be move to less cost. For the 29 balanced and 7 unbalanced problem, this algorithm finds optimal solution as simple.

• 한국콘텐츠학회논문지
• /
• 제6권2호
• /
• pp.117-126
• /
• 2006

자바 바이트코드는 많은 장점을 갖지만 수행 속도가 느리고 분석이 어렵다는 단점을 갖는다 이를 극복하기 위해 바이트코드에 대한 분석과 최적화가 수행되어야 한다. 우선 바이트코드에 대한 제어 흐름 분석을 수행한다. 제어 흐름 분석 후 데이터 흐름 분석과 최적화를 위해서 변수가 어디서 정의되고 어디서 사용되는지에 대한 정보가 필요하다. 각 위치에서 변수에 배정되는 값에 따라 동일한 이름의 변수가 다른 위치에서 다른 값을 가지는 경우가 발생한다. 따라서 정적으로 값과 타입을 결정하기 위해서 변수는 배정되는 것에 따라 분리되어야 한다. 이를 위해 단일 배정 형태를 이용하여 표현할 수 있다. 정적 단일 배정형태(SSA Form)로 변경한 후 정적 분석과 최적화를 위해서는 각 변수와 표현식이 나타내는 각각의 노드에 타입 정보를 설정해야 한다. 본 논문은 타입에 대한 기본 정보를 바탕으로 관련된 동등한 노드를 발견하고 강 결합 요소로 설정한 후 각 노드에 타입을 효율적으로 설정하는 방법을 제안한다

• 한국철도학회논문집
• /
• 제14권3호
• /
• pp.276-284
• /
• 2011

본 연구는 철도 네트워크에서의 통행배정 모형에 관한 것이다. 기존의 통행배정모형은 주로 도로 혹은 도시 대중교통 네트워크에 초점을 둔 연구로서, 최적전략 기반 통행배정 모형을 비롯한 대부분의 통행배정 모형 이 지역간 철도 네트워크에 대해서는 비현실적인 수요를 생성한다고 알려져 있다. 특히 KTX개통 이후, KTX가 포함된 환승경로를 이용하는 승객이 점차 증가하는 추세이며, 이러한 KTX가 포함된 환승 경로 및 스케줄이 지속적으로 개선되고 있다. 본 연구는 환승을 고려한 새로운 다항로짓 기반 통행배정 모형을 제시한다. 특히 본 연구에서 제시하는 모형은, 통행 시간, 경로의 최소 운행횟수, 환승 저항 등 다양한 변수가 포함된 효용함수가 주어져 있을 때, K개의 최대 효용을 갖는 경로를 탐색하는 알고리즘을 포함하고 있다.