• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.53 no.5
• /
• pp.323-330
• /
• 2004

In this paper, we propose a design method of PID controller using an improved Tabu Search. Tabu Search is improved by neighbor solution creation using Gaussian random distribution and generalized Hermite Biehler Theorem for stable bounds. The range of admissible proportional gains are determined first in closed form. Next the optimal PID gains are selected by improved Tabu Search. The results of Computer simulations represent that the proposed Tabu Search algorithm shows a fast convergence speed and a good control performance.

• Journal of Advanced Marine Engineering and Technology
• /
• v.40 no.2
• /
• pp.138-145
• /
• 2016

This paper proposes an improved tabu search method for subset selection in multiple linear regression models. Variable selection is a vital combinatorial optimization problem in multivariate statistics. The selection of the optimal subset of variables is necessary in order to reliably construct a multiple linear regression model. Its applications widely range from machine learning, timeseries prediction, and multi-class classification to noise detection. Since this problem has NP-complete nature, it becomes more difficult to find the optimal solution as the number of variables increases. Two typical metaheuristic methods have been developed to tackle the problem: the tabu search algorithm and hybrid genetic and simulated annealing algorithm. However, these two methods have shortcomings. The tabu search method requires a large amount of computing time, and the hybrid algorithm produces a less accurate solution. To overcome the shortcomings of these methods, we propose an improved tabu search algorithm to reduce moves of the neighborhood and to adopt an effective move search strategy. To evaluate the performance of the proposed method, comparative studies are performed on small literature data sets and on large simulation data sets. Computational results show that the proposed method outperforms two metaheuristic methods in terms of the computing time and solution quality.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.10a
• /
• pp.135-138
• /
• 1996

In solving the Travel Salesman Problem(TSP), we easily reach local optimal solutions with the existing methods such as TWO-OPT, THREE-OPT, and Lin-Kernighen. Tabu search, as a meta heuristic, is a good mechanism to get an optimal or a near optimal solution escaping from the local optimal. By utilizing AI concepts, tabu search continues to search for improved solutions. In this study, we focus on developing a new neighborhood structure that maintains the feasibility of the tours created by exchange operations in TSP. Intelligent methods are discussed, which keeps feasible tour routes even after exchanging several edges continuously. An extended tabu search model, performing cycle detection and diversification with memory structure, is applied to TSP. The model uses effectively the information gathered during the search process. Finally, the results of tabu search and simulated annealing are compared based on the TSP problems in the prior literatures.

• 제어로봇시스템학회:학술대회논문집
• /
• 2003.10a
• /
• pp.377-381
• /
• 2003

The design of speed controller for induction motor using tabu search is studied. The proposed sensorless vector control for Induction Motor is composed of two parts. The first part is for optimizing the initial parameters of input-output. The second part is for real time changing parameters of input-output using tabu search. Proposed tabu search is improved by neighbor solution creation using Gaussian random distribution. In order to show the usefulness of the proposed method, we apply the proposed controller to the sensorless speed control of an actual AC induction Motor System. The performance of this approach is verified through simulation.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.23 no.60
• /
• pp.67-72
• /
• 2000

In this paper we consider to parallel machines scheduling problems for minimizing mean tardiness that is known NP-complete. This problems is classified into two cases, one of which is the case which processing time are identical and the other, nonidentical. A Tabu Search method is applied to the problems considered in this paper to get an improved solution. To this end, we design move attribute, Tabu attribute and Tabu tenure, and thereafter perform the experiments to the problems.

• KIEE International Transactions on Power Engineering
• /
• v.5A no.4
• /
• pp.331-338
• /
• 2005

In this paper, an improved maintenance scheduling approach suitable for the competitive environment is proposed by taking account of profits and costs of generation companies and the formulated combinatorial optimization problem is solved by using Reactive Tabu search (RTS). In competitive power markets, electricity prices are determined by the balance between demand and supply through electric power exchanges or by bilateral contracts. Therefore, in decision makings, it is essential for system operation planners and market participants to take the volatility of electricity price into consideration. In the proposed maintenance scheduling approach, firstly, electricity prices over the targeted period are forecasted based on Artificial Neural Network (ANN) and also a newly proposed aggregated bidding curve. Secondary, the maintenance scheduling is formulated as a combinatorial optimization problem with a novel objective function by which the most profitable maintenance schedule would be attained. As an objective function, Opportunity Loss by Maintenance (OLM) is adopted to maximize the profit of generation companies (GENCOS). Thirdly, the combinatorial optimization maintenance scheduling problem is solved by using Reactive Tabu Search in the light of the objective functions and forecasted electricity prices. Finally, the proposed maintenance scheduling is applied to a practical test power system to verify the advantages and practicability of the proposed method.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.9 no.6
• /
• pp.1838-1855
• /
• 2008

The manufacturing industry seeks for improvements in efficiency at the manufacturing process. This paper presents a method for effective real time dispatching for parallel machines with multi product that minimizes mean tardiness and maximizes the quality of the product. What is shown in this paper is that using the Rolling Horizon Tabu search method in the real time dispatching process, mean tardiness can be reduced to the minimum. The effectiveness of the method presented in this paper has been examined in the simulation and compared with other dispatching methods. In fact, using this method manufacturing companies can increase profits and improve customer satisfaction as well.

• Journal of Magnetics
• /
• v.20 no.2
• /
• pp.161-165
• /
• 2015

The Permanent Magnet Brushless DC (PMBLDC) motors have been used in modern industrial factories, hazardous chemical process, modern medical devices, and especially in advanced military devices such as army drones. By considering their sensitive role in the industrial and military applications, their optimal design has a real concern. This paper proposes a method for optimal eco-design of a PMBLDC motor using improved tabu search optimization. The objective function is based on losses, volume and cost. Electrical and mechanical requirements and other limitations are combined into constraints of problem. Also, finite element analysis has been used for verifications in magnetic mode.

• Journal of Korea Water Resources Association
• /
• v.38 no.9 s.158
• /
• pp.761-770
• /
• 2005

This study applied the fuzzy logic control for the construction of the reservoir operation model which can consider uncertainty of the predicted inflow in determining reservoir release during flood period. The control rule is usually constructed based on the opinion of experts which is a general technique. To improve the drawback of general technique, this study constructed the Fuzzy-Tabu search model automatically established by the fuzzy rule using Tabu search which is a global optimization technique. As the results, the peak release is decreased and the flood control efficiency is improved. The total release is also decreased and this represents the benefit in water use. Consequently, it is confirmed that the effect of flood control can be increased through the constructed model. It also shows that the available water resources after the flood is more increased. So, the proposed Fuzzy-Tabu search model could be better than the actual reservoir operation methodology in the aspect of water use.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.12
• /
• pp.2625-2632
• /
• 2009

Recently, a speed control method of induction motor by vector control theory is applied to highly efficient industrial field. The speed sensors attached to motor are used for detection of rotating speed. In the case using speed sensor, the installation of cable for minimization of electric noise, weaken maintenance, increase of price are demerit. Therefore the study of speed sensorless vector control theory performed activity. The design of sensorless vector controller for induction motor using tabu search is studied. The proposed sensorless vector control for Induction Motor is composed of two parts. The first part is for optimizing the speed estimation with initial PI parameters. The second part is for optimizing the speed control with initial PI parameters using tabu search. Proposed tabu search is improved by neighbor solution creation using Triangular random distribution. In order to show the usefulness of the proposed method, we apply the proposed controller to the sensorless speed control of an actual AC induction Motor System. The performance of this approach is verified through simulation and the experiment.