비선형 최적화문제의 해결을 위한 개선된 유전알고리즘의 연구

A study on Improved Genetic Algorithm to solve nonlinear optimization problems

  • 우병훈 (대구공업전문대학, 공업경영과) ;
  • 하정진 (동아대학교 산업공학과)
  • 발행 : 1996.02.01

초록

Genetic Algorithms have been successfully applied to various problems (for example, engineering design problems with a mix of continuous, integer and discrete design variables) that could not have been readily solved with traditional computational techniques. But, several problems for which conventional Genetic Algorithms are ill defined are premature convergence of solution and application of exterior penalty function. Therefore, we developed an Improved Genetic Algorithms (IGAs) to solve above two problems. As a case study, IGAs is applied to several nonlinear optimization problems and it is proved that this algorithm is very useful and efficient in comparison with traditional methods and conventional Genetic Algorithm.

키워드