A Study on Adaptive Random Signal-Based Learning Employing Genetic Algorithms and Simulated Annealing

유전 알고리즘과 시뮬레이티드 어닐링이 적용된 적응 랜덤 신호 기반 학습에 관한 연구

  • 한창욱 (현대중공업 전력제어설계부) ;
  • 박정일 (영남대학교 전자정보공학부)
  • Published : 2001.10.01

Abstract

Genetic algorithms are becoming more popular because of their relative simplicity and robustness. Genetic algorithms are global search techniques for nonlinear optimization. However, traditional genetic algorithms, though robust, are generally not the most successful optimization algorithm on any particular domain because they are poor at hill-climbing, whereas simulated annealing has the ability of probabilistic hill-climbing. Therefore, hybridizing a genetic algorithm with other algorithms can produce better performance than using the genetic algorithm or other algorithms independently. In this paper, we propose an efficient hybrid optimization algorithm named the adaptive random signal-based learning. Random signal-based learning is similar to the reinforcement learning of neural networks. This paper describes the application of genetic algorithms and simulated annealing to a random signal-based learning in order to generate the parameters and reinforcement signal of the random signal-based learning, respectively. The validity of the proposed algorithm is confirmed by applying it to two different examples.

Keywords

References

  1. T. J. Procyk and E. H. Mamdani, 'A linguistic self-organizing process controller,' Automatica, vol. 15, no. 1, pp. 15-30, 1979 https://doi.org/10.1016/0005-1098(79)90084-0
  2. K. Kavaklioglu and B. R. Upadhyaya, 'Optimal fuzzy control design using simulated annealing and application to feedwater heater control,' Nuclear Technology, vol. 125, no. 1, pp. 70-84, 1999
  3. Li-Xin Wang, 'Automatic design of fuzzy controllers,' Proc. of the American Control Conference, vol. 3, pp. 1853-1854, 1998 https://doi.org/10.1109/ACC.1998.707338
  4. M.-Y. Shieh, C.-W. Huang, and T.-H. S. Li, 'A GA-based Sugeno-Type fuzzy logic controller for the Cart-Pole system,' Proc. of the 23rd International Conference on Industrial Electronics, Control, and Instrumentation, vol. 3, pp. 1028-1033, 1997 https://doi.org/10.1109/IECON.1997.668420
  5. D. E. Goldberg, Genetic algorithms in search, optimization and machine learning, Addison-Wesley, 1989
  6. Chin-Teng Lin, Chong-Ping Jou, and Cheng-Jiang Lin, 'GA-based reinforcement learning for neural networks,' International Journal of System Science, vol. 29, no. 3, pp. 233-247, 1998 https://doi.org/10.1080/00207729808929517
  7. A. Homainfar and E. McCormick, 'Simultaneous design of membership functions and rule sets for fuzzy controllers using genetic algorithms,' IEEE Trans. Fuzzy Syst., vol. 3, pp. 129-139, 1995 https://doi.org/10.1109/91.388168
  8. S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, 'Optimization by simulated annealing,' Science, vol. 220, pp. 671-680, 1983 https://doi.org/10.1126/science.220.4598.671
  9. Seung-hyun Jeong, Chang-wook Han, Jung-il Park, and Soon H. Kwon, 'A study on learning scheme of self-learning rule-based fuzzy controller using random variable sequence,' Proc. of the American Control Conference, vol. 3, pp. 1862-1863, 1998 https://doi.org/10.1109/ACC.1998.707341
  10. Chang-wook Han and Jung-il Park, 'Design a fuzzy controller using reinforcement learning trained by genetic algorithms,' Proc. of the 3rd International Workshop on Advanced Mechatronics, pp. 244-247, 1999
  11. Chang-wook Han and Jung-il Park, 'Design of a fuzzy controller using random signal-based learning employing simulated annealing,' Proc. of the 39th IEEE Conference on Decision and Control, pp. 396-397, 2000 https://doi.org/10.1109/CDC.2000.912794
  12. D. O. Hebb, 'The organization of behavior,' John Wiley, New York, NY, 1949
  13. Il-kwon Jeong and Ju-jang Lee, 'Adaptive simulated annealing genetic algorithm for control applications,' International Journal of Systems Science, vol. 27, no. 2, pp. 241-253, 1996 https://doi.org/10.1080/00207729608929210
  14. 한창욱, 박정일, '랜덤 신호 기반 학습의 유전 알고리즘을 이용한 퍼지 제어기의 설계,' 제어.자동화.시스템공학 논문지, 제7권, 제2호, pp. 131-137, 2001