대한전기학회논문지:시스템및제어부문D (The Transactions of the Korean Institute of Electrical Engineers D)

대한전기학회 (The Korean Institute of Electrical Engineers)
권호 표지

확률적 타부 탐색 전략을 이용한 새로운 함수 최적화 방법에 관한 연구

A Study on a New Function Optimization Method Using Probabilistic Tabu Search Strategy

  • 김형수 (釜山大 電氣工學科) ;
  • 황기현 (釜山大 大學院 電氣工學科) ;
  • 박준호 (釜山大 컴퓨터 및 精報通信硏究所)
  • 발행 : 2001.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. J. M. Renders and S. P. Flasse, 'Hybrid Methods Using Genetic Algorithms for Global Optimization', IEEE Trans. on Systems, Man and Cybernetics-Part B, Vol. 26, No. 2, pp. 243-258, April, 1996 https://doi.org/10.1109/3477.485836
  2. Zi Gang, Peng Chuwu, Zou Mingzhu, 'A modified genetic algorithm based on the best schema and its application for function optimization', Proc. of the 3rd World Congress on Intelligent Control and Automation, Vol. 1, pp. 615-618, 2000 https://doi.org/10.1109/WCICA.2000.860045
  3. C.H.M. van Kemenade, J.N. Kok and A.E. Eiben, 'Raising GA Performance by Simultaneous Tuning of Selective Pressure and Recombination Disruptiveness', IEEE ICEC, Vol. 1, pp. 341-351, 1995 https://doi.org/10.1109/ICEC.1995.489171
  4. Xin Yao, Yong Liu, and G. Lin, 'Evolutionary Programming Made Faster', IEEE Trans. on Evolutionary Computation, Vol. 3, No. 2, pp. 82-102, July 1999 https://doi.org/10.1109/4235.771163
  5. R. G. Reynolds and ChanJin Chung, 'Knowledge - based Self-adaptation in Evolutionary Programming Using Cultural Algorithms', IEEE ICEC, pp. 71-76, 1997 https://doi.org/10.1109/ICEC.1997.592271
  6. Fred Glover, Manuel Laguna, 'Tabu Search', Kluwer Academic Publishers, 1997
  7. M.D. Asic and V.V. Kovacevic-Vujcic, 'TABU Search Methodology in Global Optimization', Computers and Mathematics with Applications 37, pp. 125-133, 1999 https://doi.org/10.1016/S0898-1221(99)00064-4
  8. Yang Shiyou, Ni Guangzheng, Li Yan, Tian Baoxia and Li Ronglin, 'An Universal Tabu Search Algorithm for Global Optimization of Mulitmodal Functions with Continuous Variables in Electromagnetics', IEEE Trans. on Magnetics, Vol. 34, No. 5, pp. 2901-2904, Sep, 1998 https://doi.org/10.1109/20.717676
  9. A. Schaerf, M. Cadoli and M. Lenzerini, LOCAL++:A C++ framework for local search algorithms, Software. Pract. Exper. 30, pp, 233-257, 2000 https://doi.org/10.1002/(SICI)1097-024X(200003)30:3<233::AID-SPE297>3.0.CO;2-K
  10. 김여근, 윤복식, 이상복, '메타 휴리스틱', 영지문화사, 2000
  11. 천희주, 김형수, 황기현, 문경준, 박준호, 'Tabu 탐색법을 이용한 화력 발전기의 기동정지계획', 대한전기학회 논문지, Vol. 49A, No. 2, pp. 70-77, Feb. 2000
  12. 황기현, 문경준, 박준호, 정정원, '진화전략과 유전 알고리즘을 이용한 적응진화연산', 대한전기학회 논문지, 47권 8호, pp. 1262-1268, Aug. 1998