• Title/Summary/Keyword: Tabu Search Model

Search Result 58, Processing Time 0.024 seconds

Reservoir Operation by Tabu Search Method during Flood (타부탐색기법에 의한 홍수시 저수지 운영에 관한 연구)

  • Jeong, Han-Woo;Choi, Seung-An;Kim, Hung-Soo;Shim, Myung-Phil
    • 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.

Model-Based Tabu Search Algorithm for Free-Space Optical Communication with a Novel Parallel Wavefront Correction System

  • Li, Zhaokun;Zhao, Xiaohui;Cao, Jingtai;Liu, Wei
    • Journal of the Optical Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.45-54
    • /
    • 2015
  • In this study, a novel parallel wavefront correction system architecture is proposed, and a model-based tabu search (MBTS) algorithm is introduced for this new system to compensate wavefront aberration caused by atmospheric turbulence in a free-space optical (FSO) communication system. The algorithm flowchart is presented, and a simple hypothetical design for the parallel correction system with multiple adaptive optical (AO) subsystems is given. The simulated performance of MBTS for an AO-FSO system is analyzed. The results indicate that the proposed algorithm offers better performance in wavefront aberration compensation, coupling efficiency, and convergence speed than a stochastic parallel gradient descent (SPGD) algorithm.

Optimum Design of Viscous Torsional Vibration Damper Using Random Tabu Search Method (Random Tabu 탐색법을 이용한 점성 비틀림 진동감쇠기의 최적설계)

  • 김유신;양보석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1996.10a
    • /
    • pp.301-306
    • /
    • 1996
  • A torsional damper is generally used to reduce the torsional vibration which occurs at a crankshaft of a multi-cylinder high speed diesel engine. Vibration amplitude should be estimate by the appropriate simulation model to determine the optimum specifications of damper. In this paper a new method which was based on the random tabu search method(RTSM) would be introduced for the viscous damper design to optimize the damping performance. The result was ascertained by comparing with conventional rubber damper.

  • PDF

Sequencing in Mixed Model Assembly Lines with Setup Time : A Tabu Search Approach (준비시간이 있는 혼합모델 조립라인의 제품투입순서 결정 : Tabu Search 기법 적용)

  • 김여근;현철주
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.13 no.1
    • /
    • pp.13-13
    • /
    • 1988
  • This paper considers the sequencing problem in mixed model assembly lines with hybrid workstation types and sequence-dependent setup times. Computation time is often a critical factor in choosing a method of determining the sequence. We develop a mathematical formulation of the problem to minimize the overall length of a line, and present a tabu search technique which can provide a near optimal solution in real time. The proposed technique is compared with a genetic algorithm and a branch-and-bound method. Experimental results are reported to demonstrate the efficiency of the technique.

The Optimal Controller Design of Buck-Boost Converter by using Adaptive Tabu Search Algorithm Based on State-Space Averaging Model

  • Pakdeeto, Jakkrit;Chanpittayagit, Rangsan;Areerak, Kongpan;Areerak, Kongpol
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.3
    • /
    • pp.1146-1155
    • /
    • 2017
  • Normally, the artificial intelligence algorithms are widely applied to the optimal controller design. Then, it is expected that the best output performance is achieved. Unfortunately, when resulting controller parameters are implemented by using the practical devices, the output performance cannot be the best as expected. Therefore, the paper presents the optimal controller design using the combination between the state-space averaging model and the adaptive Tabu search algorithm with the new criteria as two penalty conditions to handle the mentioned problem. The buck-boost converter regulated by the cascade PI controllers is used as the example power system. The results show that the output performance is better than those from the conventional design method for both input and load variations. Moreover, it is confirmed that the reported controllers can be implemented using the realistic devices without the limitation and the stable operation is also guaranteed. The results are also validated by the simulation using the topology model of MATLAB and also experimentally verified by the testing rig.

OPTIMIZATION OF A DRIVER-SIDE AIRBAG USING KRIGING AND TABU SEARCH METHODS (크리깅과 타부탐색법을 이용한 운전석 에어백의 최적설계)

  • Kim, Jeung-Hwan;Lee, Kwom-Hee;Joo, Won-Sik
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.1035-1040
    • /
    • 2004
  • In the proto design stage of a new car, the performance of an occupant protection system is often evaluated by CAE instead of the real test. CAE predicts and recommends the appropriate design values hence reducing the number of the real tests. However, the existing researches using CAE in predicting the performances do not consider the uncertainties of parameters, in which inconsistency between the actual test results and CAE exists. In this research, the optimization procedure of a protection system such as airbag and load limiter is suggested for the frontal collision. The DACE modeling known as Kriging interpolation is introduced to obtain the meta model of the system followed by the tabu search method to determine a global optimum. Finally, the distribution of a suggested design is determined through the Monte-Carlo Simulation.

  • PDF

Tabu Search-Genetic Process Mining Algorithm for Discovering Stochastic Process Tree (확률적 프로세스 트리 생성을 위한 타부 검색 -유전자 프로세스 마이닝 알고리즘)

  • Joo, Woo-Min;Choi, Jin Young
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.42 no.4
    • /
    • pp.183-193
    • /
    • 2019
  • Process mining is an analytical technique aimed at obtaining useful information about a process by extracting a process model from events log. However, most existing process models are deterministic because they do not include stochastic elements such as the occurrence probabilities or execution times of activities. Therefore, available information is limited, resulting in the limitations on analyzing and understanding the process. Furthermore, it is also important to develop an efficient methodology to discover the process model. Although genetic process mining algorithm is one of the methods that can handle data with noises, it has a limitation of large computation time when it is applied to data with large capacity. To resolve these issues, in this paper, we define a stochastic process tree and propose a tabu search-genetic process mining (TS-GPM) algorithm for a stochastic process tree. Specifically, we define a two-dimensional array as a chromosome to represent a stochastic process tree, fitness function, a procedure for generating stochastic process tree and a model trace as a string of activities generated from the process tree. Furthermore, by storing and comparing model traces with low fitness values in the tabu list, we can prevent duplicated searches for process trees with low fitness value being performed. In order to verify the performance of the proposed algorithm, we performed a numerical experiment by using two kinds of event log data used in the previous research. The results showed that the suggested TS-GPM algorithm outperformed the GPM algorithm in terms of fitness and computation time.

The Energy Saving for Separately Excited DC Motor Drive via Model Based Method

  • Udomsuk, Sasiya;Areerak, Kongpol;Areerak, Kongpan
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.2
    • /
    • pp.470-479
    • /
    • 2016
  • The model based method for energy saving of the separately excited DC motor drive system is proposed in the paper. The accurate power loss model is necessary for this method. Therefore, the adaptive tabu search algorithm is applied to identify the parameters in the power loss model. The field current values for minimum power losses at any load torques and speeds are calculated by the proposed method. The rule based controller is used to control the field current and speed of the motor. The experimental results confirm that the model based method can successfully provide the energy saving for separately excited DC motor drive. The maximum value of the energy saving is 48.61% compared with the conventional drive method.

Heuristics Method for Sequencing Mixed Model Assembly Lines with Hybridworkstation (혼합작업장을 고려한 혼합모델 조립라인의 투입순서결정에 관한 탐색적기법)

  • 김정자;김상천;공명달
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.48
    • /
    • pp.299-310
    • /
    • 1998
  • Actually mixed assembly line is mixed with open and close type workstation. This workstation is called hybridworkstation. The propose of this paper is to determine the sequencing of model that minimize line length for actual(hybridworkstation) mixed model assembly line. we developed three mathematical formulation of the problem to minimize the overall length of a line with hybrid station. Mathematical formulation classified model by operato schedule. Mixed model assembly line is combination program and NP-hard program. Thus computation time is often a critical factor in choosing a method of determining the sequence. This study suggests a tabu search technique which can provide a near optimal solution in real time and use the hill climbing heuristic method for selecting initial solution. Modified tabu search method is compared with MIP(Mixed Integer Program). Numerical results are reported to demonstrate the efficiency of the method.

  • PDF

A New Optimization Model for Designing Broadband Convergence Network Access Networks

  • Lee Young-Ho;Jung Jin-Mo;Kim Young-Jin;Lee Sun-Suk;Park No-Ik;Kang Kuk-Chang
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1616-1640
    • /
    • 2006
  • In this paper, we deal with a network optimization problem arising from the deployment of Ethernet-based BcN access network. BcN convergence services require that access networks satisfy QoS measures. BcN services have two types of traffics: stream traffic and elastic traffic. Stream traffic uses blocking probability as a QoS measure, while elastic traffic uses delay factor as a QoS measure. Incorporating the QoS requirements, we formulate the problem as a nonlinear mixed-integer programming model. The proposed model seeks to find a minimum cost dimensioning solution, while satisfying the QoS requirement. We propose tabu search heuristic algorithms for solving the problem, and simulate tabu result. We demonstrate the computational efficacy of the proposed algorithm by solving a network design problem.

  • PDF