• 제목/요약/키워드: Restarting strategy

검색결과 8건 처리시간 0.023초

재시동 조건을 이용한 유전자 알고리즘의 성능향상에 관한 연구 (A Study on Improvement of Genetic Algorithm Operation Using the Restarting Strategy)

  • 최정묵;이진식;임오강
    • 한국전산구조공학회논문집
    • /
    • 제15권2호
    • /
    • pp.305-313
    • /
    • 2002
  • 유전자 알고리즘은 적자 생존과 자연친화의 유전이론을 기초로 하여 이루어진 탐색기법이다. 유전자 알고리즘은 미분 정보 등과 같은 부가적인 정보없이 수렴함으로 전역적 최적값을 탐색하는 강인한 탐색기법으로 알려져 있다. 유전자 알고리즘은 연속형의 설계변수를 가지는 문제에서 세대가 계속 진행되어도 목적함수의 개선이 없이 조기에 수렴하는 경우가 있다. 또한 전역적 최적값 근처에서 수렴하지 못하고 목적함수값이 진동하여 수렴속도가 떨어지는 단점이 있다. 본 연구에서는 위와 같은 유전자 알고리즘의 단점을 보완하고자 재시동 조건과 엘리트 보존방법을 제안하였다. 수정된 유전자 알고리즘의 유용성을 검증하기 위해 3부재 트러스와 평면응력 외팔보에 적용하여 수렴 속도의 향상을 확인하였다.

확률적 타부 탐색 전략을 이용한 새로운 함수 최적화 방법에 관한 연구 (A Study on a New Function Optimization Method Using Probabilistic Tabu Search Strategy)

  • 김형수;황기현;박준호
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제50권11호
    • /
    • pp.532-540
    • /
    • 2001
  • In this paper, we propose a probabilistic tabu search strategy for function optimization. It is composed of two procedures, one is Basic search procedure that plays a role in local search, and the other is Restarting procedure that enables to diversify search region. In basic search procedure, we use Belief space and Near region to create neighbors. Belief space is made of high-rank neighbors to effectively restrict searching space, so it can improve searching time and local or global searching capability. When a solution is converged in a local area, Restarting procedure works to search other regions. In this time, we use Probabilistic Tabu Strategy(PTS) to adjust parameters such as a reducing rate, initial searching region etc., which makes enhance the performance of searching ability in various problems. In order to show the usefulness of the proposed method, the PTS is applied to the minimization problems such as De Jong functions, Ackley function, and Griewank functions etc., the results are compared with those of GA or EP.

  • PDF

확률 타부 탐색법을 이용한 수화력 계통의 경제운용 (Hydro-Thermal Optimal Scheduling Using Probabilistic Tabu Search)

  • 김형수;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.76-79
    • /
    • 2002
  • In this paper, we propose a Probabilistic Tabu Search(PTS) method for hydro-thermal scheduling. Hydro scheduling has many constraints and very difficult to solve the optimal schedule because it has many local minima. To solve the problem effectively, the proposed method uses two procedures, one is Tabu search procedure that plays a role in local search, and the other is Restarting procedure that enables to diversify its search region. To adjust parameters such as a reducing rate and initial searching region, search strategy is selected according to its probability after Restarting procedure. In order to show the usefulness of the proposed method, the PTS is applied on two cases which have dependent hydro plants and compared to those of other method. The simulation results show it is very efficient and useful algorithm to solve the hydro-thermal scheduling problem.

  • PDF

확률 타부 탐색법을 이용한 수화력 계통의 경제운용에 관한 연구 (Hydro-Thermal Optimal Scheduling Using Probabilistic Tabu Search)

  • 김형수;문경준;박준호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권3호
    • /
    • pp.153-161
    • /
    • 2002
  • In this paper, we propose a Probabilistic Tabu Search(PTS) method for hydro-thermal scheduling. Hydro scheduling has many constraints and very difficult to solve the optical schedule because it has many local minima. To solve the problem effectively, the proposed method uses two procedures, one is Tabu search procedure that plays a role in local search, and the other is Restarting procedure that enables to diversify its search region. To adjust Parameters such as a reducing rate and initial searching region, search strategy is selected according to its probability after restarting procedure. Dynamic decoding method was also used to restrict a search region and to handle water balance constraints. In order to show the usefulness of the proposed method, the PTS is applied on two cases which have independent or dependent hydro plants and compared to those of other method. The simulation results show it is very efficient and useful algorithm to solve the hydro-thermal scheduling problem.

순간전압강하 보상 알고리즘을 이용한 인버터 제어에 관한 연구 (The Inverter Control Method Using The Voltage Sag Compensation algorithm)

  • 윤홍민;배진용;김용
    • 조명전기설비학회논문지
    • /
    • 제26권12호
    • /
    • pp.62-67
    • /
    • 2012
  • In this paper general purpose voltage source inverter drives are equipped with an under-voltage protection mechanism, causing the system to shut down within a few milliseconds after a power interruption in the main input sources. When a power interruption occurs finish, if the system is a large inertia restarting the load a long time is required. This paper suggests modifications in the control algorithm in order to improve the sag ride-through performance of ac inverter. The new proposed strategy recommends maintaining the DC-link voltage constant at the nominal value during a sag control algorithm, experimental results are presented.

Tabu 탐색법을 이용한 수화력 계통의 단기 운용 계획 (A Short Term Hydro-Thermal Scheduling using Tabu Search)

  • 김성기;김형수;문경준;황기현;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • 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.

  • PDF

전압 측정 장치를 사용한 고압 인버터의 재기동 방법 (Restarting strategy of medium-voltage inverter with voltage sensor)

  • 최승철;홍찬욱;유안노
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2014년도 추계학술대회 논문집
    • /
    • pp.81-82
    • /
    • 2014
  • 산업계에서 많이 사용되는 고압 전동기는 일반적으로 관성이 크므로, 인버터 입력 전원의 고장 또는 정전 사고 후 복전 시, 전동기를 멈추고 재기동하기까지 오랜시간이 걸린다. 이러한 재기동 시간을 줄이기 위해, 고압 전동기를 멈추지 않고, 자유 회전 상태에서 재기동이 가능한 플라잉 스타트(flying start) 기능이 요구된다. 본 논문에서는 전압 측정 장치를 사용한 플라잉 스타트 방법을 제안한다. 제안한 방법은 전압 측정 장치를 통해 측정된 전동기의 잔류 전압 정보를 사용하여 전압의 크기, 주파수, 위상을 보상한다. 자사의 고압 인버터를 사용하여 실험을 통해 그 유효성을 검증하였다.

  • PDF

멀티레벨 인버터의 순간정전 보상알고리즘에 관한 연구 (Voltage Dip Compensation Algorithm Using Multi-Level Inverter)

  • 윤홍민;김용
    • 조명전기설비학회논문지
    • /
    • 제27권12호
    • /
    • pp.133-140
    • /
    • 2013
  • Cascaded H-Bridge multi-level inverters can be implemented through the series connection of single-phase modular power bridges. In recent years, multi-level inverters are becoming increasingly popular for high power applications due to its improved harmonic profile and increased power ratings. This paper presents a control method for balancing the dc-link voltage and ride-through enhancement, a modified pulse width-modulation Compensation algorithm of cascaded H-bridge multi-level inverters. During an under-voltage protection mechanism, causing the system to shut down within a few milliseconds after a power interruption in the main input sources. When a power interruption occurs finish, if the system is a large inertia restarting the load a long time is required. This paper suggests modifications in the control algorithm in order to improve the sag ride-through performance of ac inverter. The new proposed strategy recommends maintaining the DC-link voltage constant at the nominal value during a sag period, experimental results are presented.