• Title/Summary/Keyword: Random Tabu Search Method

Search Result 27, Processing Time 0.021 seconds

Optimum Design of High-Speed, Short Journal Bearings by Enhanced Artificial Life Algorithm (향상된 인공생명 알고리듬에 의한 고속, 소폭 저널 베어링의 최적설계)

  • Yang, Bo-Suk;Song, Jin-Dae
    • Proceedings of the KSME Conference
    • /
    • 2001.11a
    • /
    • pp.698-702
    • /
    • 2001
  • This paper presents a combinatorial method to compute the solutions of optimization problem. The present hybrid algorithm is the synthesis of an artificial life algorithm and the random tabu search method. The hybrid algorithm is not only faster than the conventional artificial life algorithm, but also gives a more accurate solution. In addition, this algorithm can find all global optimum solutions. And the enhanced artificial life algorithm is applied to optimum design of high-speed, short journal bearings and the usefuless is verified through this example.

  • PDF

Development of NASTRAN-based Optimization Framework for Vibration Optimum Design of Ship Structure. (선박 구조물의 진동 최적설계를 위한 NASTRAN 기반 최적화 프레임웍의 제안)

  • Kong, Y.M.;Choi, S.H.;Chae, S.I.;Song, J.D.;Kim, Y.H.;Yang, B.S.
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.15 no.11 s.104
    • /
    • pp.1223-1231
    • /
    • 2005
  • Recently, the issue of ship nitration due to the large scale, high speed and lightweight of ship is emerging. For pleasantness in the cabin, shipbuilders are asked for strict vibration criteria and the degree of nitration level at a deckhouse became an important condition for taking order from customers. This study proposes a new optimization framework that is NASTRAN external call type optimization method (OptShip) and applies to an optimum design to decrease the nitration level of a deckhouse. The merits of this method are capable of using of global searching method and selecting of various objective function and design variables. The global optimization algorithms used here are random tabu search method which has fast converging speed and searches various size domains and genetic algorithm which searches multi-point solutions and has a good search capability in a complex space. By adapting OptShip to full-scale model, the validity of the suggested method was investigated.

Optimum Design of journal Bearing by the Enhanced Artificial Life Optimization Algorithm (인공생명 알고리듬을 이용한 저널 베어링의 최적설계)

  • 송진대;양보석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.400-403
    • /
    • 2004
  • This paper presents an optimum design of journal bearings using a hybrid method to find the solutions of optimization problem. The present hybrid algorithm, namely Enhanced Artificial Life Algorithm(EALA), is a synthesis of an artificial life algorithm(ALA) and the random tabu search(R-tabu) method. EALA is applied to the optimum design of journal bearings supporting simple rotor. The applicability of EALA to optimum design of rotor-bearing system is exemplified through this study.

  • PDF

Sensorless Vector Control Using Tabu Search Algorithm (타부 탐색을 이용한 센서리스 벡터 제어)

  • Lee, Yang-Woo;Park, Kyung-Hun
    • 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.

Optimum Design of Local Structure in Ship Based on Global Search Method (전역탐색법을 이용한 선박 국부구조물의 최적설계)

  • 공영모;최수현;송진대;양보석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.416-420
    • /
    • 2004
  • Recently, the importance of vibration reduction at the local structure such as tank, deck which attached machinery and compass deck, has continuously increased by owner and shipbuilder. Because crews are afflicted with them and severe vibration problems affect on the crack of structure. This study conducted optimum design to get a stiffener size of local structure to reducing the vibration level and dec leasing the weight of structure in ship. Random tabu search method (R-Tabu) has fast converging time and can search variables size domains for nonlinear problems. This paper used Nastran external call type independence optimization method which makes using a solver module from Nastran.

  • PDF

Optimal Power Flow Algorithm Using Tabu Search Method With Continuous Variable (실변수 TABU탐색기법을 이용한 최적조류계산)

  • Jung, Chang-Woo;Lee, Myung-Hwan;Shin, Joong-Rin;Chae, Myung-Suk
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • pp.197-199
    • /
    • 2001
  • This paper presents a Tabu Search (TS) based algorithm to solve the Optimal Power Flow (OPF) problem, converses rapidly to global optima by means of escaping local minima. In this paper, a new approach based on the random TS algorithm with continuous variable is proposed to find that a solution to the OPF problem within reasonable time complexity. To verify the efficiency of the proposed approach, case studies are made for IEEE 30-bus system.

  • PDF

A Tabu Search Algorithm for Controller Placement Problem in Software Defined Networks (소프트웨어 정의 네트워크에서 제어기 배치 문제를 위한 타부 서치 알고리즘)

  • Jang, Kil-woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.3
    • /
    • pp.491-498
    • /
    • 2016
  • The software defined networks implement a software network control plane, which is physically separated from the data plane. For wide area software defined network deployments, multiple controllers are required, and the placement of these controllers influences importantly the performance of the software defined networks. This paper proposes a Tabu search algorithm, which is one of the meta heuristic algorithms, for an efficient controller placement in software defined networks. In order to efficiently obtain better results, we propose new neighborhood generating operations, which are called the neighbor position move and the neighbor number move, of the Tabu search algorithm. We evaluate the performances of the proposed algorithm through some experiments in terms of the minimum latency and the execution time of the proposed algorithm. The comparison results show that the proposed algorithm outperforms the existing genetic algorithm and random method under various conditions.

Parallel Hybrid Genetic Algorithm-Tabu Search for Distribution System Reconfiguration Using PC Cluster System (배전계통 재구성 문제에 PC클러스터 시스템을 이용한 병렬 유전 알고리즘-타부탐색법 구현)

  • Mun K. J.;Kim H. S.;Park J. H.;Lee H. S.;Kang H. T.
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.36-38
    • /
    • 2004
  • This paper presents an application of parallel hybrid Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a recokiguration in distribution system. In parallel hybrid CA-TS, after CA operations, stings which are not emerged in the past population are selected in the reproduction procedure. After reproduction operation, if there are many strings which are in the past population, we add new random strings into the population, if there's no improvement for the predetermined iteration, local search procedure is executed by TS for the strings with high fitness function value. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution system in the reference paper.

  • PDF

Parallel Hybrid Genetic Algorithm-Tabu Search for Distribution System Service Restoration Using PC Cluster System (배전계통 고장복구 문제에 PC 클러스터 시스템을 이용한 병렬 유전 알고리즘-타부탐색법 구현)

  • Mun K. J.;Kim H. S.;Park J. H.;Lee H. S.;Kang H. T.
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.446-448
    • /
    • 2004
  • This paper presents an application of parallel hybrid Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a service restoration in distribution system. In parallel hybrid GA-TS, after GA operations, strings which are not emerged in the past population are selected in the reproduction procedure. After reproduction operation, if there are many strings which are in the past population, we add new random strings into the population. If there's no improvement for the predetermined iteration, local search procedure is executed by f for the strings with high fitness function value. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a practical distribution system in Korea.

  • PDF

Optimum design of rotor supported on floating ring journal bearing by the enhanced artificial life optimization algorithm (인공생명 알고리듬을 이용한 프로팅 링 저널 베어링 지지 축계의 최적설계)

  • Song, Jin-Dea;Suk, Ho-Il;Yang, Bo-Suk
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.11b
    • /
    • pp.1034-1037
    • /
    • 2002
  • This paper presents an optimum design of rotor-bearing system using a hybrid method to compute the solutions of optimization problem. The present hybrid algorithm namely Enhanced Artificial Life Algorithm(EALA), is a synthesis of an artificial life algorithm(ALA) and the random tabu search(R-tabu) method. We applied EALA to the optimum design of rotor-shaft system supported by the floating ring journal bearings. we will propose the optimum shape of rotor, position and shape of bearings. Through this study, we investigate the reliability and usefulness of EALA.

  • PDF