Journal of Intelligence and Information Systems (지능정보연구)

Korea Intelligent Information System Society (한국지능정보시스템학회)
권호 표지

A Hybrid Genetic Algorithm for Solving Nonlinear Optimization Problems

비선형 최적화문제 해결을 위한 혼합유전알고리즘

  • Published : 1997.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 연구에서는 비선형 최적화 문제를 효율적으로 해결하기 위한 혼합유전알고리즘(Hybrid Genetic Algorthm : HGA)을 개발하였다. HGA는 기존 유전알고리즘의 적용에 있어 문제점으로 지적된 정밀도의 적용문제와 벌금함수의 사용을 배제하였으며 지역적최적점으로 빠르게 수렴하는 기존의 지역적 탐색법과 유전알고리즘 적용이후 수렴된 해 주변에 대한 정밀탐색법을 함께 고려하여 설계하였으며 이를 세가지의 비선형 최적화 문제 적용하여 본 논문에서 개발한 HGA의 유효성을 보였다.

Keywords

References

  1. A Connetionist Machine for Genetic Hill Climbing Ackley, D.
  2. Genetic Algorithms and Simulated Annealing Davis, L.
  3. ASME Journal of Mechanical Design v.102 Large Scale Nonliner Programming Using the Generalized Reduced Gradient Method Gabriete, D;Ragsdell, K.
  4. Genetic Algorithms and Engineering Design Gen, M;Cheng, R.
  5. Optimization & Machine Learing Genetic Algorithms in Search Goldberg, D.
  6. Proceedings of the 3th International Conference on Genetic Algorithms ASPARAGOS: An Astnchronous Parallel Genetic Optimization Strategy Gorges-Schleuter, M.
  7. European Journal of Operational Research v.70 Minimizing Flow Time Variance in a Single Machine System Using Genetic Algorithm Gupta, M.;Gupta, Y.;Kumar, A.
  8. Applied Nonliner Programming Himmelblau, M.
  9. Simulation v.62 no.4 Constrained Optimization Via Genetic Algorithms Homaifer, A.;Qi, C.;Lai, S.
  10. Journal of Structural Division v.107(ST11) Discrete Structural Optimization Liebman, J. S.;Khachaturian, N.;Chanaratna, V.
  11. Genetic Algorithms + Data Structures = Evolution Programming(Second Extended Edition) Michalewiez, Z.
  12. Statistics and Computing v.1 no.1 Genetic Algorithms for Numerical Optimization Michalewiez, Z.;Janikow, C.
  13. Communications of ACM GENOCOP: A Genetic Algorithms for Numerical Optimization Problems with Constraints Michelwiez, Z.;Janikow, C.
  14. Proceedings of the 4th Internatiomal Conference on Genetic Algorithms Handling Constraints in Genetic Algoritms Michalewiez, Z.;Janikow, C.
  15. IEEE Transactions on Systems, Man, and Cybernetics v.33 no.5 An Evalution of Local Improvement Operators for Genetic Algorithms Miller, J.;Potter, W.;Gandham, R.;Lapena, C.
  16. Mutaiton and Hill-Climbing How Genetic Algorithms Really Work: Part I Muhlebein, H.
  17. Evolutionart Computing Genetic Algorithms and Neighborhood Search Reeves, C.
  18. ASME Journal of Mechamical Design v.112 no.2 Nonlinear Inter and Discrete Programming in Mechanical Design Optimization Sandgren, E.
  19. Engineering Optimization v.24 Genetic Algorithms for Nonlinear Mixed Discrete-Interger Optimization Problem via Meta-Genetic Parameter Optimization Wu, S. J.;Chow, P. T.
  20. Proceeding of the 20th International Conference on Computers & Industrial Engineering Multiple Objective Optimization Using Genetic Algorithms Zheng, D.;Gen, M.;Chen, R.