• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.50 no.1
• /
• pp.28-37
• /
• 2001

This paper presents an efficient algorithm for the loss minimization of distribution system by automatic sectionalizing switch operation in large scale distribution systems. Simulated annealing is particularly well suited for large combinational optimization problem, but the use of this algorithm is also responsible for an excessive computation time requirement. Tabu search attempts to determine a better solution in the manner of a greatest-descent algorithm, but it can not give any guarantee for the convergence property. The hybrid algorithm of two methods with two tabu lists and the proposed perturbation mechanism is applied to improve the computation time and convergence property Numerical examples demonstrate the validity and effectiveness of the proposed methodology using a KEPCO's distribution system.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.51 no.4
• /
• pp.188-195
• /
• 2002

We proposed the design of SVC adaptive fuzzy logic controller(AFLC) using Tabu search and neural network. We tuned the gains of input-output variables of fuzzy logic controller(FLC) and weights of neural network using Tabu search. Neural network was used for adaptively tuning the output gain of FLC. The weights of neural network was learned from the back propagation algorithm in real-time. To evaluate the usefulness of AFLC, we applied the proposed method to single-machine infinite system. AFLC showed the better control performance than PD controller and GAFLS[10] for three-phase fault in nominal load which had used when tuning AFLC. To show the robustness of AFLC, we applied the proposed method to disturbances such as three-phase fault in heavy and light load. AFLC showed the better robustness than PD controller and GAFLC[10].

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.13 no.3
• /
• pp.65-73
• /
• 2017

The fifth generation(5G) of wireless networks will connect not only smart phone but also unimaginable things. Therefore, 5G cellular network is facing the soaring traffic demand of numerous user devices. To solve this problem, a huge amount of 5G base stations will need to be installed. The base station positioning problem is an NP-hard problem that does not know how long it will take to solve the problem. Because, it can not find an answer other than to check the number of all cases. In this paper, to solve the NP hard problem, we compare the tabu search and the genetic algorithm using real maps for optimal cell planning. We also perform Monte Carlo simulations to study the performance of the Tabu search and Genetic algorithm for 5G cell planning. As a results, Tabu search required 2.95 times less computation time than Genetic algorithm and showed accuracy difference of 2dBm.

• Journal of Information Technology Applications and Management
• /
• v.9 no.4
• /
• pp.13-34
• /
• 2002

This paper considers a postal transportation planning problem in the transportation network of the form of hub and spoke Given mail sorting centers and an exchange center, available vehicles and amount of mails to be transported between mail sorting centers, postal transportation planning is to make a transportation plan without violating various restrictions. The objective is to minimize the total transportation cost. To solve the problem, a tabu search algorithm is proposed. The algorithm is composed of a route construction procedure and a route improvement procedure to improve a solution obtained by the route construction procedure using a tabu search. The tabu search uses the best-admissible strategy, BA, and the first-best-admissible strategy, FBA. The algorithm was tested on problems consisting of 11, 16 and 21 mail sorting centers including one exchange center. Solutions of the problems consisting of 11 mail sorting centers including one exchange center were compared with optimal solutions On average, solutions using BA strategy were within 0.287% of the optimum and solutions using FBA strategy were within 0.508% of the optimum. Computational results show that the proposed algorithm can solve practically sized problems within a reasonable time and the quality of the solution is very good.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.50 no.12
• /
• pp.561-567
• /
• 2001

This paper describes the application of Fuzzy Logic Controller (FLC) to Thyristor Controlled Series Capacitor (TCSC) which can have significant impact on power system dynamics. The function of the FLC is to control the firing angle of the TCSC. We tuned the scaling factors of the FLC using Tabu Search. The proposed FLC is used for damping the low frequency oscillations caused by disturbances such as the sudden changes of small or large loads or the outages in the generators or transmission lines. To evaluate usefulness of the proposed FLC, we performed the computer simulation fur single-machine infinite system. The response of FLC is compared with that of PD controller optimized using Tabu Search. Simulation results that the FLC shows better control performance than PD controller.

• The KIPS Transactions:PartB
• /
• v.11B no.1
• /
• pp.63-70
• /
• 2004

Port operation is largely divided into gate operation, yard operation and berth operation. Operation strategy and optimal resource allocation for three parts are important in the productivity of the port operation.. Especially the resource allocation planning in berth operation needs optimization, because it is directly connected with the processing time in shipping. Berth planning is not independent on recourse allocation but interrelated with yard stacking area allocation. Therefore, we design the optimized module of berth planning and give priority to interrelationship with yard space allocation, while existing studies design independent resource allocation in berth planning. We suggest constraints by mathematical method, and they are related to yard stacking area allocation with existing constraints. Then we look for solutions, use tabu search to optimize them, and design optimized the berth planning module. In the performance test of optimized module design of berth planning, we find that the berth planning with yard stacking area allocation takes less processing time than without yard stacking area allocation.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.122-124
• /
• 1999

날로 심각한 도시문제가 되고 있는 교통문제를 효과적으로 해결하기 위해서는 교통체증을 정확하게 진단해서 교통망의 효율을 최대로 높일 수 있도록 교통 신호체계를 수립하는 것이 요구되며, 이것을 위해서는 실시간으로 변화되는 교통류에 적절히 대응할 수 있도록 원활한 교통 신호체계를 최적화하는 것이 필요하다. 본 연구에서는 실시간으로 변화되는 교통류에 대응해서 원활한 교통소통을 위한 신호조정의 문제를 다수의 신호등을 대상으로 가능한 서로 다른 여러 신호조정의 조합들 중 최적안을 찾는 최적화 문제로 보았다. 본 논문에서는 휴리스틱 탐색기법을 이용하여 교통류의 변화에 따라 최적의 교통 신호체계를 수립할 수 있는 교통 신호체계 최적화 시스템을 제시하고, 부산광역시 부전동 일대의 12개 교차로를 포함하는 교통망에 대한 교통정보를 바탕으로 실험해봄으로써 실시간 적용가능성을 보여준다.

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

This research considers a Network Diversion Problem (NDP) in the directed graph, which is to identify a minimum cost set of links to cut so that any communication paths from a designated source node to a destination node must include at least one link from a specified set of arcs which is called the diversion arcs. We identify a redundant constraint from an earlier formulation. The problem is known to be NP-hard, however a detailed proof has not been given. We provide the proof of the NP-hardness of this problem. We develop a tabu search algorithm that includes a preprocessing procedure with two steps for removing diversion arcs as well as reducing the problem size. Computational results of the algorithm on instances of general graphs and grid graphs are reported.

• IE interfaces
• /
• v.18 no.1
• /
• pp.63-72
• /
• 2005

In this paper, we present a distribution planning method for a supply chain. Like a typical distribution network of manufacturing firms, we have the form of arborescence. To consider more realistic situation, we investigated that an outside supplier has limited capacity. The customer demands are given in deterministic form in finite number of discrete time periods. In this environment, we attempt to minimize the total costs, which is the sum of inventory holding and backorder costs over the distribution network during the planning horizon. To make the best of the restricted capacity, we propose the look-ahead feature. For looking ahead, we convert this problem into a single machine scheduling problem and utilize tabu search approach to solve it. Numerous simulation tests have shown that the proposed algorithm performs quite well.

• Proceedings of the KIEE Conference
• /
• 2000.07a
• /
• pp.331-333
• /
• 2000

This paper propose the method combined Priority and Tabu search (TS) for short term hydro-thermal scheduling. We satisfy various conditions using TS, Restarting method is used as diversification strategy of TS to prevent a local convergence. Also, we use Lagrangian method to solve economic dispatch problems.