• Title/Summary/Keyword: Model based tabu search algorithm

Search Result 20, Processing Time 0.026 seconds

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.

Estimation to Induction Motor Parameters Using Tabu-Search (타부 탐색법을 이용한 유도전동기 파라미터 오토튜닝)

  • Park, Kyeoung-Hun;Han, Kyung-Sik
    • Proceedings of the KIPE Conference
    • /
    • 2010.07a
    • /
    • pp.51-52
    • /
    • 2010
  • In order to simplify the offline identification of induction motor parameters, a method based on optimization using a Tabu Search algorithm is proposed. The Tabu Search algorithm is used to minimize the error between the actual data and an estimated model. The robustness of the method is shown by identifying parameters of the induction motor in three different cases. The simulation results show that the method successfully estimates the motor parameters.

  • PDF

Design Optimization for Loop Heat Pipe Using Tabu Search (Tabu Search를 이용한 Loop Heat Pipe의 최적설계에 관한 연구)

  • Park, Yong-Jin;Yun, Su-Hwan;Ku, Yo-Cheun;Lee, Dong-Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.8
    • /
    • pp.737-743
    • /
    • 2009
  • Design optimization process and results of Loop Heat Pipe(LHP) using Tabu Search have been presented in this study. An objective of optimization is to reduce a mass of the LHP with satisfying operating temperature of a Lithium Ion battery onboard an aircraft. The battery is assumed to be used as power supply of air borne high energy laser system because of its high specific energy. The analytical models are based on a steady state mathematical model and the design optimization is performed using a Meta Model and Tabu Search. As an optimization results, the Tabu search algorithm guarantees global optimum with small computation time. Due to searching by random numbers, initial value is dominant factor to search global optimum. The optimization process could reduce the mass of the LHP which express the same performance as an published LHP.

An Energy Efficient Routing Scheme with Tabu Search Algorithm (타부 탐색 알고리즘을 적용한 전력 효율적 라우팅 기법)

  • Yan, Shi;Hong, Won-Kee
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.10 no.3
    • /
    • pp.86-91
    • /
    • 2011
  • Wireless sensor network (WSN) is a distributed self-organizing network which contains a large number of tiny multi-functional sensor nodes. The network life time is an important issue in WSN because every sensor node has a constraint on electric supply. In this paper, an energy consumption model is described and a GA-based algorithm will be used to optimize the energy consumption by analyzing the working model of sensor nodes. The model will provide an effective reference of working pattern for WSN. This algorithm is evaluated through analysis and simulations.

  • PDF

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.

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.

Development of a decision supporting system for forest management based on the Tabu Search heuristic algorithm (Tabu Search 휴리스틱 알고리즘을 이용한 산림경영 의사결정지원시스템 구현)

  • Park, Ji-Hoon;Won, Hyun-Kyu;Kim, Young-Hwan;Kim, Man-Pil
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.10
    • /
    • pp.229-237
    • /
    • 2010
  • Recently, forest management objectives become more complex and complicated, and spatial constraints were necessarily considered for ecological stability. Now forest planning is required to provide an optimized solution that is able to achieve a number of management objectives and constraints. In this study, we developed a decision supporting system based on the one of dynamic planning techniques, Tabu Search (TS) heuristic algorithm, which enable one to generate an optimized solution for given objectives and constraints. For this purpose, we analyzed the logical flow of the algorithm and designed the subsequence of processes. To develop a high-performance computing system, we examined a number of strategy to minimize execution time and workloads in each process and to maximize efficiency of using system resources. We examined two model based on the original TS algorithm and revised version of TS algorithm and compared their performance in optimization process. The results showed high performance of the developed system in providing feasible solutions for several management objectives and constraints. Moreover, the revised version of TS algorithm was appeared to be more stable for providing results with minimum variation. The developed system is expected to use for developing forest management plans in Korea.

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

A Splitter Location-Allocation Problem in Designing FTTH-PON Access Networks (FTTH-PON 가입자망 설계에서 Splitter Location-Allocation 문제)

  • Park, Chan-Woo;Lee, Young-Ho;Han, Jung-Hee
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.36 no.2
    • /
    • pp.1-14
    • /
    • 2011
  • In this paper, we deal with an access network design problem of fiber-to-the-home passive optical network (FTTH-PON). The FTTH-PON network design problem seeks to minimize the total cost of optical splitters and cables that provide optical connectivity between central office and subscribers. We develop a flow-based mixed integer programming (MIP) model with nonlinear link cost. By developing valid inequalities and preprocessing rules, we enhance the strength of the proposed MIP model in generating tight lower bounds for the problem. We develop an effective Tabu Search (TS) heuristic algorithm that provides good quality feasible solutions to the problem. Computational results demonstrate that the valid inequalities and preprocessing rules are effective for improving the LP-relaxation lower bound and TS algorithm finds good quality solutions within reasonable time bounds.

Fleet Sizing and Vehicle Routing for Static Freight Container Transportation (정적 환경의 화물컨테이너 운반 시스템에서의 차량 대수 및 경로 계획)

  • Koo, Pyung-Hoi;Jang, Dong-Won;Lee, Woon-Seek
    • IE interfaces
    • /
    • v.16 no.2
    • /
    • pp.174-184
    • /
    • 2003
  • This paper addresses a fleet operation planning problem for a static freight container transportation system in which all the transportation requirements are predetermined at the beginning of a planning horizon. In the transportation system under consideration, a number of loaded containers are to be moved between container storage yards. An optimal fleet planning model is used to determine the minimum number of vehicles required. Based on the results from the optimal model, a tabu-search based algorithm is presented to perform a given transportation requirements with the least number of vehicles. The performance of the new procedure is evaluated through some experiments in comparison with two existing methods, and the it is found that our procedure produces good-quality solutions.