대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 2000년도 하계학술대회 논문집 A
- /
- Pages.137-141
- /
- 2000
새로운 적응 유전 알고리즘을 이용한 배전계통계획의 최적경로탐색
Optimal Routing for Distribution System Planning using New Adaptive GA
- Kim, Min-Soo (Dept. of Electrical Eng. Konkuk Univ.) ;
- Kim, Byung-Seop (Dept. of Electrical Eng. Konkuk Univ.) ;
- Lee, Tae-Hyung (Dept. of Electrical Eng. Konkuk Univ.) ;
- Shin, Joong-Rin (Dept. of Electrical Eng. Konkuk Univ.)
- 발행 : 2000.07.17
초록
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.
키워드