• Journal of the Korean Operations Research and Management Science Society
• /
• v.16 no.2
• /
• pp.86-102
• /
• 1991

The purpose of this paper is to present a branch and bound algorithm for the hierarchical transportation network design problem in 2-level directed networks. This problem is to find the least cost of hierarchical transportation networks which consist of a primary path and a secondary path. The primary path is a simple path from a prespecified orgin node to a prespecified terminal node. All nodes must be either a transsipment node on the primary path or connected to that path via secondary arcs. This problem is formulated to a 0-1 inter programming problem with assignment and illegal subtour elimination equations as constaints. We show that the subproblem relaxing subtour elimination constraints is transformed to a linear programming problem by means of the totally unimodularity. Optimal solutions of this subproblem are polynoially obtained by the assignment algorithm and complementary slackness conditions. Therefore, the optimal value of this subproblme is used as a lower bound. When an optimal solution of the subproblem has an illegal subtour, a better disjoint rule is adopted as the branching strategy for reducing the number of branched problems. The computational comparison between the least bound rule and the depth first rule for the search strategy is given.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.35 no.5
• /
• pp.412-418
• /
• 2007

An inverse optimal problem for homing guidance with angular constraint is addressed. The gains of BPN(Biased PN) are investigated by duality analysis related to the weighting matrices of the performance index in the LQ control problem. Moreover, the criteria for the existence of optimal gains are derived from the generalized Riccati equation. Based on the conditions we achieve the gain set of BPN to be optimal solution to the LQ problem with terminal constraints. To validate and demonstrate the proposed approach 3-DOF simulations are carried out.

• Proceedings of the KIEE Conference
• /
• 1989.07a
• /
• pp.202-206
• /
• 1989

A new algorithm is suggested to solve the optimal reactive power control(optimal VAR control) problem. An efficient computer program based on the latest achievements in the sparse matrix/vector techniques has been developed for this purpose. The model minimizes the real power losses in the system. The constraints include the reactive power limits of the generators, limits on the bus voltages and the operating limits of control variables- the transformer tap positions, generator terminal voltages and switchable reactive power sources. The method developed herein employs linearized sensitivity relationships of power systems to establish both the objective function for minimizing the system losses and the system performance sensitivities relating dependent and control variables. The algorithm consists of two modules, i.e. the Q-V module for reactive power-voltage control, Load flow module for computational error adjustments. In particular, the acceleration factor technique is introduced to enhance the convergence property in Q-module, The combined use of the afore-mentioned two modules ensures more effective and efficient solutions for optimal reactive power dispatch problems. Results of the application of the method to the sample system and other worst-case system demonstrated that the algorithm suggested herein is compared favourably with conventional ones in terms of computation accuracy and convergence characteristics.

• Journal of Electrical Engineering and Technology
• /
• v.13 no.2
• /
• pp.669-676
• /
• 2018

Transmission system has been well studied since long time and power system techniques of distribution system are more or less derived from transmission system. However, unlike transmission systems, many practical issues are encountered in the distribution system. Considerable amount of error is observed in voltage obtained from the Feeder Remote Terminal Units (FRTUs) measured by the pole mounted PTs along the distribution feeder. Load uncertainty is also an issue in distribution system. Further, penetration of Distributed Generators (DGs) creates voltage variations in the system. Hybrid radial/ loop distribution system also make it complicated to handle distribution system. How these constraints to be handled under Distribution Automation (DAS) environment in order to obtain error free voltage is described in this paper and therefore, a new approach of voltage error correction technique has been proposed. The proposed technique utilizes reliable data from substation and the FRTUs installed in DAS. The proposed technique adopts an iterative process for voltage error correction. It has been tested and proved accurate not only for conventional radial systems but also for loop distribution systems.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.39 no.3
• /
• pp.232-239
• /
• 1990

A new algorithm is suggested to solve the optimal reactive power and voltage control (optimal VAR control) problem. The model minimizes the real power losses in the system. The constraints include the reactive power limits of the generators, limits on the bus voltages and the operating limits of control variables-the transformer tap positions generator terminal voltages and switchable reactive power sources. The method presented herein, using a newly developed Jacobian decomposition method, employs linearized sensitivity relationships of power systems to establish both the objective function for minimizing the system losses and the system performance sensitivities relating dependent and control variables. The algorithm consists of two modules, i.e. the Q-V module for reactive power-voltage control, and load flow module for computational error adjustments. In particular the acceleration factor technique is introduced to enhance the convergence property in Q-V module. The combined use of the afore-mentioned two modules ensures more effective and efficient solutions for optimal reactive power dispatch problems. Results of the application of the method to a sample system and other worst-case systems demonstrated that the algorithm suggested herein is compared favourably with conventional ones in terms of computation accuracy and convergence characteristics.

• Journal of Information Processing Systems
• /
• v.17 no.4
• /
• pp.721-736
• /
• 2021

For the mobile edge computing (MEC) system supporting dense network, a joint allocation algorithm of computing and communication resources based on reinforcement learning is proposed. The energy consumption of task execution is defined as the maximum energy consumption of each user's task execution in the system. Considering the constraints of task unloading, power allocation, transmission rate and calculation resource allocation, the problem of joint task unloading and resource allocation is modeled as a problem of maximum task execution energy consumption minimization. As a mixed integer nonlinear programming problem, it is difficult to be directly solve by traditional optimization methods. This paper uses reinforcement learning algorithm to solve this problem. Then, the Markov decision-making process and the theoretical basis of reinforcement learning are introduced to provide a theoretical basis for the algorithm simulation experiment. Based on the algorithm of reinforcement learning and joint allocation of communication resources, the joint optimization of data task unloading and power control strategy is carried out for each terminal device, and the local computing model and task unloading model are built. The simulation results show that the total task computation cost of the proposed algorithm is 5%-10% less than that of the two comparison algorithms under the same task input. At the same time, the total task computation cost of the proposed algorithm is more than 5% less than that of the two new comparison algorithms.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.6
• /
• pp.429-437
• /
• 2019

This paper deals with a ZEM (Zero-Effort-Miss) based guidance law for the interception of moving targets and characteristics of the guidance law according to time-to-go estimation methods. To derive the ZEM vector feedback guidance command, we introduce a polynomial function with unknown coefficient, and then we determine the coefficient to satisfy initial and terminal constraints. Since the directions of the guidance command and ZEM vectors are adjusted by the time-to-go, general time-to-go estimation methods are proposed, which can generate the vertical and horizontal guidance commands with respect to an arbitrary reference frame. By performing various numerical simulations, the performance and characteristics of the proposed methods are investigated.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.30 no.4
• /
• pp.132-144
• /
• 2022

In response to the recent surge in aviation demand, major airport and aviation authorities continue to make efforts to formulate arrival procedures that take into account efficient aircraft separation, noise and environmental issues related to carbon (CO₂) emissions. In order to ensure efficient traffic control and environmental issues, as a result, a new concept Trombone, Point Merge, etc. have been introduced and widely used. However, these new concept incisions are becoming a factor that hinders operational efficiency and stability due to the restricted domestic airspace such as military airspace and excessive constraints of altitude, speed, etc. which do not reflect the concept of continuous descent operation and eventually needs to be modified to make continuous descent operation as feasible as possible. We herewith analyze and propose the way of improving flight safety and efficiency in the arrival operation procedure by supplementary modification which consequently contribute to the aviation industry international competitiveness.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2004.11a
• /
• pp.311-316
• /
• 2004

LMTT (Linear Motor-based Transfer Technology) is a horizontal transfer system for the yard automation. which has been proposed to take the place qf AGV (Automated Guided Vehicle) in the maritime container terminal. the system is based on PMLSM (Permanent Magnetic Linear Synchronous Motor) that consists of stator modules on the rail and shuttle mr. It is desirable to reduce the weight of LMTT in order to control the electronic devices with minimum energy. In this research structural optimization for a mover of shuttle mr is performed to minimize the weight satisfying design criteria the objective function is set up as weight. On the contrary, design variable is considered as transverse, longitudinal and wheel beam's thickness and shape variable determining the dimension toward high direction and the constraints are the stresses.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.4
• /
• pp.1017-1023
• /
• 2015

The amount of smart phones has increased exponentially. Due to the periodic release of high-performance smart phones and upgraded operating system, new smart phones become out-dated over 1 or 2 years. In order to solve environmental constraints of these smart phones, virtualization technology using Thin-Client terminal has been developed. However, in the case of Virtual Machine(VM), the applications associated with sensors and a GPS device can not run because they are not included. In this paper, by implementing the device driver for Android running in a virtual machine in the x86-based systems, it is to provide Android virtualization capabilities such as using the latest smart phones in the virtual machine environment. It would like to propose a method that the virtual device driver receives sensors and GPS information from the old Android smart phones(Thin-Client) that actually work and run as if the real device exists.