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

  • 제28권1호
  • /
  • Pages.76-86
  • /
  • 2002
  • /
  • 1225-0988(pISSN)
  • /
  • 2234-6457(eISSN)
대한산업공학회 (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)
  • 발행 : 2002.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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