Optimal Routing for Distribution System Planning using New Adaptive GA

새로운 적응 유전 알고리즘을 이용한 배전계통계획의 최적경로탐색

  • 김민수 (건국대학교 전기공학과) ;
  • 김병섭 (건국대학교 전기공학과) ;
  • 이태형 (건국대학교 전기공학과) ;
  • 신중린 (건국대학교 전기공학과)
  • Published : 2000.07.17

Abstract

This paper presents an application of a new Adaptive Genetic Algorithms(AGA) to solve the Optimal Routing problem(ORP) for distribution system planning. In general, since the ORP is modeled as a mixed integer problem with some various mathematical constraints, it is hard to solve the problem. In this paper, we proposed a new adaptive strategy in GA to overcome the premature convergence and improve the convergence efficiency. And for these purposes, we proposed a fitness function suited for the ORP. In the proposed AGA, we used specially designed adaptive probabilities for genetic operators to consider the characteristics of distribution systems that are operated under radial configuration. The proposed algorithm has been tested in sample networks and the results are presented.

Keywords