Skip to main content
SpringerLink
Log in
Book cover

Fuzzy Sets Based Heuristics for Optimization pp 251–263Cite as

Adaptive Hybrid Genetic Algorithm with Fuzzy Logic Controller

  • Chapter

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 126))

Abstract

This paper proposes adaptive genetic operators in the hybrid genetic algorithm with a fuzzy logic controller. For the hybrid genetic algorithm (HGA), a rough search technique and an iterative hill climbing technique are employed to a genetic algorithm. The rough search technique is used to initialize the population of the genetic algorithm; its strategy is to make large jumps in the search space in order to avoid being trapped in local optima and the iterative hill climbing technique is also applied to find a better solution in the convergence region within the genetic algorithm loop. A crossover operator and a mutation operator used in the HGA are automatically adjusted for the adaptive ability during the search process of the HGA, and the fuzzy logic controller (FLC) regulates the applying ratios of these operators. For the comparison of the adaptive ability in the HGA, a conventional heuristic method and the proposed FLC are analyzed and compared in a numerical example. Finally, the best hybrid genetic algorithm with an adaptive ability is recommended.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gen, M. and Cheng, R. (1997) Genetic Algorithms and Engineering Design. John-Wiley and Sons.

    Google Scholar 

  2. Gen, M. and Cheng, R. (2000) Genetic Algorithms and Engineering Optimization. John-Wiley and Sons.

    Google Scholar 

  3. Ishibuchi, H., Yamamoto, N., Murata, T. and Tanaka, H. (1994) Genetic algorithm and neighborhood search algorithms for fuzzy flow-shop scheduling problems. Fuzzy Sets and Systems, 67, 81–100.

    Article  MathSciNet  Google Scholar 

  4. Li, B. and Jiang, W. (2000) A novel stochastic optimization algorithm. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 30 (1), 193–198.

    Article  Google Scholar 

  5. Renders, J. M. and Flasse, S. P. (1996) Hybrid methods using genetic algorithms for global optimization. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 26 (2), 243–258.

    Article  Google Scholar 

  6. Lee, C. Y., Yun, Y. S. and Gen, M. (2002) Reliability optimization design for complex systems by hybrid GA with fuzzy logic control and local search. IEICE Transaction on Fundamentals of Electronics Communications and Computer Sciences, E85-A (4), 880–891.

    Google Scholar 

  7. Yun, Y. S., Gen. M. and Seo, S. L. (2002) Various hybrid methods based on genetic algorithm with fuzzy logic controller. to appear in Journal of Intelligent Manufacturing.

    Google Scholar 

  8. Herrera, H. and Lozano, M. (2001) Adaptive genetic operators based on co-evolution with fuzzy behaviors. IEEE Transactions on Evolutionary Computation, 5 (2), 149–165.

    Article  Google Scholar 

  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, San Francisco, 76–83.

    Google Scholar 

  10. Xu, H. and Vukovich, G. (1994) Fuzzy evolutionary algorithm and automatic robot trajectory generation. Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE Press, Piscataway, NJ, 595–600.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. Cheong, F. and Lai, R. (2000) Constraining the optimization of a fuzzy logic controller using an enhanced genetic algorithm. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 30 (1), 31–46.

    Article  Google Scholar 

  13. Mak, K. L., Wong, Y. S. and Wang, X. X. (2000) An adaptive genetic algorithm for manufacturing cell formulation. International Journal of Advanced Manufacturing Technology, 16, 491–497.

    Article  Google Scholar 

  14. Srinivas, M. and Patnaik, M. (1994) Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Transactions on Systems, Man and Cybernatics, 24 (4), 656–667.

    Article  Google Scholar 

  15. Wu, Q. H., Cao, Y. J. and Wen, J. Y. (1998) Optimal reactive power dispatch using an adaptive genetic algorithm. Electrical Power and Energy Systems, 20 (8), 563–569.

    Article  Google Scholar 

  16. Davis, L. (1991) Handbook of Genetic Algorithms, Van Nostrand Reinhold.

    Google Scholar 

  17. Yen, J., Liao, J. C., Lee, B. J. and Randolph, D. (1998) A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 28 (2), 173–191.

    Article  Google Scholar 

  18. Michalewicz, Z. (1994) Genetic Algorithms + Data Structures = Evolution Program, Second Extended Edition, Spring- Verlag.

    Google Scholar 

  19. Himmelblau, M. (1972) Applied Nonlinear Programming. McGraw-Hill, New York.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Automotive, Industrial & Mechanical Engineering, Daegu University, Kyungbook, 712-714, Korea

    YoungSu Yun

  2. Department of Industrial & Information Systems Engineering, Ashikaga Institute of Technology, Ashikaga, 326-8558, Japan

    Mitsuo Gen

Authors
  1. YoungSu Yun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mitsuo Gen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. Computer Science and A.I., University of Granada, 18071, Granada, Spain

    José-Luis Verdegay

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Yun, Y., Gen, M. (2003). Adaptive Hybrid Genetic Algorithm with Fuzzy Logic Controller. In: Verdegay, JL. (eds) Fuzzy Sets Based Heuristics for Optimization. Studies in Fuzziness and Soft Computing, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36461-0_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-36461-0_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05611-6

  • Online ISBN: 978-3-540-36461-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation