Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Hybrid Genetic Algorithm Reinforced by Fuzzy Logic Controller

퍼지로직제어에 의해 강화된 혼합유전 알고리듬

  • Yun, Young-Su (School of Automotive, Industrial, and Mechanical Engineering, Taegu University)
  • 윤영수 (대구대학교 자동차산업기계공학부)
  • Published : 2002.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we suggest a hybrid genetic algorithm reinforced by a fuzzy logic controller (flc-HGA) to overcome weaknesses of conventional genetic algorithms: the problem of parameter fine-tuning, the lack of local search ability, and the convergence speed in searching process. In the proposed flc-HGA, a fuzzy logic controller is used to adaptively regulate the fine-tuning structure of genetic algorithm (GA) parameters and a local search technique is applied to find a better solution in GA loop. In numerical examples, we apply the proposed algorithm to a simple test problem and two complex combinatorial optimization problems. Experiment results show that the proposed algorithm outperforms conventional GAs and heuristics.

Keywords

References

  1. Chen, J. L. and Tsao, Y. C. (1993), Optimal Design of Machine Elements using Genetic Algorithms, Journal of the Chinese Society of Mechanical Engineers, 14(4), 193-199
  2. Choi, I. C, Kim, S. I. and Hwang, D. H. (1997), New Mathematical Formulations and An Efficient Genetic Algorithm for Finding a Stable Set in a Competitive Location Problem, Journal of Korean Institute of Industrial Engineers, 23(1), 223-234. (Korean Version)
  3. Davis, L. (1991), Handbook of Genetic Algorithms, Van Nostrand Reinhold
  4. Fu, J. F., Fenton, R. G. and Cleghom, W. L. (1991), A Mixed Integer-Discrete-Continuous Programming Method and Its Applications to Engineering Design Optimization, Engineering Optimization, 17, 263-280
  5. Gen, M. and Cheng, R. (1997), Genetic Algorithms and Engineering Design, John-Wiley & Sons
  6. Gen, M. and Cheng, R. (2000), Genetic Algorithms and Engineering Optimization, John-Wiley & Sons
  7. Goldberg, D. E. (1989), Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley
  8. Ishibuchi, H., Yamamoto, N., Murata, T. and Tanaka, H. (1993), Genetic Algorithm and Neighborhood Search Algorithms for Fuzzy Flowshop Scheduling Problems, Fuzzy Sets and Systems, 67, 81-100
  9. Lee, M. and Takagi, H. (1993), Dynamic Control of Genetic Algorithm Using Fuzzy Logic Techniques, Proceedings of the 5th International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, San Francisco, 76-83
  10. Li, B. and Jiang, W. (2000), A Novel Stochastic Optimization Algorithm, IEEE Transactions on Systems, and Cybernetics-Part B: Cybernetics, 30(1), 193-198 https://doi.org/10.1109/3477.826960
  11. Michalewicz, Z. (1994), Genetic Algorithms+Data Structures = Evolution Program, Second Extended Edition, Spring-Verlag
  12. Sandgren, E. (1990), Nonlinear Integer and Discrete Programming in Mechanical Design Optimization, ASME Journal of Mechanical Design, 112(2), 223-229 https://doi.org/10.1115/1.2912596
  13. Wu, S. J. and Chow, P. T. (1995), Genetic Algorithms for Nonlinear Mixed Discrete-Integer Optimization Problems via Meta-Genetic Parameter Optimization, Engineering Optimization, 24, 137-159
  14. Wang, P. T., Wang, G. S. and Hu, Z. G. (1997), Speeding Up the Search Process of Genetic Algorithm by Fuzzy Logic, Proceeding of the 5th European Congress on Intelligent Techniques and Soft Computing, 665-671