• Journal of the military operations research society of Korea
• /
• v.30 no.1
• /
• pp.1-14
• /
• 2004

In this paper, we propose a new data-mining-based methodology for military occupational specialty assignment. The proposed methodology consists of two phases, feature selection and man-power assignment. In the first phase, the k-means partitioning algorithm and the optimal variable weighting algorithm are used to determine attribute weights. We address limitations of the optimal variable weighting algorithm and suggest a quadratic programming model that can handle categorical variables and non-contributory trivial variables. In the second phase, we present an integer programming model to deal with a man-power assignment problem. In the model, constraints on demand-supply requirements and training capacity are considered. Moreover, the attribute weights obtained in the first phase for each specialty are used to measure dissimilarity. Results of a computational experiment using real-world data are provided along with some analysis.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.22 no.3
• /
• pp.177-183
• /
• 2022

There is no known polynomial time algorithm for QAP that is a NP-complete problem. This paper suggests O(n²) polynomial time algorithm for random type quadratic assignment problem (QAP). The proposed algorithm suggests incremental augmenting matching strategy that is to set the matching set M={(l_i,f_j)} from l_i with minimum sum of distance in location matrix L and f_j with maximum sum of quantity in facility matrix F, and incremental augmenting of matching set M from M to l_i with minimum sum of distance and to f_j with maximum sum of quantity. Finally, this algorithm performs swap strategy that is to reflect the complex correlations of distances in locations and quantities in facilities. For the experimental data, this algorithm, in spite of O(n²) polynomial time algorithm, can be improve the solution than genetic algorithm a kind of metaheuristic method.

• Journal of Korea Society of Industrial Information Systems
• /
• v.2 no.2
• /
• pp.87-103
• /
• 1997

설비 배치는 기업의 장단기 생산능력 효율에 상당한 영향을 미치므로 제품 및 서비스의 생산에 있어 최대의 효율을 올릴 수 있도록 배치되어야 하나, 최적의 설비 배치안을 찾는다는 것은 매우 어려운 일이다. 이러한 설비 배치 문제는 이차할당문제(Quadratic Assignment Problem : QAP)로 모형화할 수 있으며, 이의 해결을 위해 일반적으로 휴리스틱 알고리즘은 전통적인 검색 기법에 비해 우위에 있는 것으로 알려지고 있다. 따라서 본 연구에서는 설비 배치 문제의 해결을 위하여 유전 알고리즘의 개발을 시도하였으며, 선행 연구들과의 비교 분석 결과 기존 연구들에 비해 더 우수한 해을 제시할 수 있었다.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10a
• /
• pp.324-327
• /
• 1996

This paper describes the robust controller design methods applied to the problem of an automatic system for tow-vehicle/trailer combinations. This study followed an inverse Linear Quadratic Regulator(LQR) approach which combines pole assignment methods with conventional LOR methods. It overcomes two concerns associated with these separate methods. It overcomes the robustness problems associated with pole placement methods and trial and error required in the application of the LQR problem. Moreover, a Kalman filter is used as the observer, but is modified by using the loop transfer recovery (LTR) technique with modified transmission zero assignment. The proposed inverse LQG,/LTR controllers enhances the forward motion stability and maneuverability of the combination vehicles. At high speeds, where the inherent yaw damping of the vehicle system decreases, the controller operates to maintain an adequate level of yaw damping. At backward moton, both 4WS (2WS tow-vehicle, 2WS trailer) and 6WS (4WS tow-vehicle, 2WS trailer) control laws are proposed by using inverse LQG/LTR method. To evaluate the stability and robustness of the proposed controllers, simulations for both forward and backward motion were conducted using a detailed nonlinear model. The proposed controllers are significantly more robust than the previous controllers and continues to operate effectively in spite of parameter perturbations that would cause previous controllers to enters limit cycles or to loose stability.

• Journal of Communications and Networks
• /
• v.16 no.4
• /
• pp.430-435
• /
• 2014

The performance of a distributed database system depends particularly on the site-allocation of the fragments. Queries access different fragments among the sites, and an originating site exists for each query. A data allocation algorithm should distribute the fragments to minimize the transfer and settlement costs of executing the query plans. The primary cost for a data allocation algorithm is the cost of the data transmission across the network. The data allocation problem in a distributed database is NP-complete, and scalable evolutionary algorithms were developed to minimize the execution costs of the query plans. In this paper, quadratic assignment problem heuristics were designed and implemented for the data allocation problem. The proposed algorithms find near-optimal solutions for the data allocation problem. In addition to the fast ant colony, robust tabu search, and genetic algorithm solutions to this problem, we propose a fast and scalable hybrid genetic multi-start tabu search algorithm that outperforms the other well-known heuristics in terms of execution time and solution quality.

• Honam Mathematical Journal
• /
• v.28 no.2
• /
• pp.185-196
• /
• 2006

A scheme based on the cryptography for enforcing multilevel security in a system where hierarchy is represented by a partially ordered set was first introduced by Akl et al. But the key generation algorithm of Akl et al. is infeasible when there is a large number of users. In 1985, MacKinnon et al. proposed a paper containing a condition which prevents cooperative attacks and optimizes the assignment in order to overcome this shortage. In 2005, Kim et al. proposed key management systems for multilevel security using one-way hash function, RSA algorithm, Poset dimension and Clifford semigroup in the context of modern cryptography. In particular, the key management system using Clifford semigroup of imaginary quadratic non-maximal orders is based on the fact that the computation of a key ideal $K_0$ from an ideal $EK_0$ seems to be difficult unless E is equivalent to O. We, in this paper, show that computing preimages under the bonding homomorphism is not difficult, and that the multilevel cryptosystem based on the Clifford semigroup is insecure and improper to the key management system.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.37 no.2
• /
• pp.65-77
• /
• 2000

We propose a new formulation by quadratic boolean programming to partition circuits for FPGA based reconfigurable circuit boards, in which the routing topology among IC chips are predetermined. The formulation is to minimize the sum of the wire length by considering the nets passing through IC chips for the interconnections between chips which are not adjacent, in addition to the constraints considered by the previous partition methods. We also describe a heuristic method, which consist of module assignment method to efficiently solve the problem. Experimental results show that our method generates the partitions in which the given constraints are all satisfied for all the benchmark circuits tested. The pin utilization are reduced for the most of the circuits and the total wire length of the routed nets are improved up to 34.7% compared to the previous method.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.18 no.8
• /
• pp.1985-1996
• /
• 1994

A new design method of sliding hyperplanes is proposed in the synthesis of a variable structure controller for robust tracking of general nonlinear multi-input-output(MIMO) uncertain systems of relative degree higher than two. Input/ output(I/O) linearzation is firstly undertaken by employing the concept of relative degree and minimum phase followed by the construction of sliding mode controllers. Sliding hyperplanes are then derived from the inherent properties of companion matrix and ideal sliding mode characterized in I/O linearized system. Subsequently, the gradient magnitudes of the sling hyperplanes are determined in an optimal manner by considering a quadratic performance index to be evaluated at two phases; a reaching phase and a sliding phase. The proposed design methodology is relatively straightforward and systematic compared with conventional strategies such as geometric approach or pole assignment technique. A nonlinear governor and exciter control problem for a power system is adopted herein in order to demonstrate the design efficiency and also favorable and robust control performances.