Optimal Routing Based on Genetic Algorithms for Distribution System Planning

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

  • 김민수 (건국대학교 전기공학과) ;
  • 김병섭 (건국대학교 전기공학과) ;
  • 신중린 (건국대학교 전기공학과) ;
  • 임한석 (건국대학교 전기공학과)
  • Published : 1999.11.20

Abstract

This paper presents an application of the Genetic Algorithms(GA) to solve the optimal routing problem(ORP) in power distribution system planning. Since the ORP is, in general, modeled as a mixed integer problem with some various mathematical constraints, it is hard to solve. In this paper, a new approach was made using the GA method for the ORP to overcome the disadvantages which many conventional methods generally have. For this approach, proposed was in this study a appropriately designed fitness function suited for the ORP. The proposed algorithm has been tested in sample network and the results are presented.

Keywords