• Journal of Electrical Engineering and Technology
• /
• 제1권4호
• /
• pp.435-447
• /
• 2006

This paper presents an application of the parallel Adaptive Evolutionary Algorithm (AEA) to search an optimal solution of the service restoration in electric power distribution systems, which is a discrete optimization problem. The main objective of service restoration is, when a fault or overload occurs, to restore as much load as possible by transferring the de-energized load in the out of service area via network reconfiguration to the appropriate adjacent feeders at minimum operational cost without violating operating constraints. This problem has many constraints and it is very difficult to find the optimal solution because of its numerous local minima. In this investigation, a parallel AEA was developed for the service restoration of the distribution systems. In parallel AEA, a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner are used in order to combine the merits of two different evolutionary algorithms: the global search capability of the GA and the local search capability of the ES. In the reproduction procedure, proportions of the population by GA and ES are adaptively modulated according to the fitness. After AEA operations, the best solutions of AEA processors are transferred to the neighboring processors. For parallel computing, a PC cluster system consisting of 8 PCs was developed. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through switch based fast Ethernet. To show the validity of the proposed method, the developed algorithm has been tested with a practical distribution system in Korea. From the simulation results, the proposed method found the optimal service restoration strategy. The obtained results were the same as that of the explicit exhaustive search method. Also, it is found that the proposed algorithm is efficient and robust for service restoration of distribution systems in terms of solution quality, speedup, efficiency, and computation time.

• 한국수자원학회논문집
• /
• 제32권1호
• /
• pp.71-81
• /
• 1999

본 연구의 목적은 유전자 알고리즘 최적화기법을 이용하여 설계기준에 합당한 제약조건을 고려한 최소경비의 관망시스템의 설계를 목적으로 한다. 수리학적 제약조건들은 수리모의프로그램(KYPIPE)과 연계하여 가능해 영역을 수시로 검증하였다. 유전자 알고리즘은 비교적 새로운 최적화기법이다. 유전자 알고리즘은 매우 강력한 탐색능력을 가지고 있으며 특히 비선형 문제를 해결하는데 탁월한 성능을 가진다고 알려져 있다. 유전자 알고리즘은 계산결과로 제시되는 결정변수인 관경은 연속적인 수치가 아닌 이산적인 규격의 표준관경인 상업용 관경으로 제시되며 펌프용량까지 최적화시키는 효율적인 최적설계를 도모하고자 한다. 본 모형은 가상 및 실제 관망시스템에 적용하였다. 그 중 하나는 많은 다른 연구자들에 의한 간단한 관망에 사용된 논문들로부터 채택하였다. 그 결과의 비교는 이 연구에서 개발된 모형의 적합성을 보여준다. 또한, 본 모형은 최적펌프용량도 결정할 수 있으며 그 적용성을 검증하기 위하여 고양시에 적용시켜 보았다. 개발된 모형은 비교적 간단한 방법으로 관망시스템의 최적설계에 성공적으로 적용시킬 수 있음이 판명되어져 왔다.