Jong-Yul Kim, hee-myung jeong, Hwa-Seok Lee, Juneho Park
{"title":"基于PC聚类的并行粒子群算法求解最优潮流","authors":"Jong-Yul Kim, hee-myung jeong, Hwa-Seok Lee, Juneho Park","doi":"10.1109/ISAP.2007.4441653","DOIUrl":null,"url":null,"abstract":"The optimal power flow (OPF) problem was introduced by Carpentier in 1962 as a network constrained economic dispatch problem. Since then, the OPF problem has been intensively studied and widely used in power system operation and planning. To solve OPF problem, a number of conventional optimization techniques have been applied. In the past few decades, many heuristic optimization methods have been developed, such as genetic algorithm (GA), evolutionary programming (EP), evolution strategies (ES), and particle swarm optimization(PSO). Especially, PSO algorithm is a newly proposed population based heuristic optimization algorithm which was inspired by the social behaviors of animals. However, population based heuristic optimization methods require higher computing time to find optimal point. This shortcoming is overcome by a straightforward parallelization of PSO algorithm. The developed parallel PSO algorithm is implemented on a PC- cluster system with 6 Intel Pentium IV 2GHz processors. The proposed approach has been tested on the IEEE 30-bus system. The results showed that computing time of parallelized PSO algorithm can be reduced by parallel processing without losing the quality of solution.","PeriodicalId":320068,"journal":{"name":"2007 International Conference on Intelligent Systems Applications to Power Systems","volume":"69 2","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"32","resultStr":"{\"title\":\"PC Cluster based Parallel PSO Algorithm for Optimal Power Flow\",\"authors\":\"Jong-Yul Kim, hee-myung jeong, Hwa-Seok Lee, Juneho Park\",\"doi\":\"10.1109/ISAP.2007.4441653\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The optimal power flow (OPF) problem was introduced by Carpentier in 1962 as a network constrained economic dispatch problem. Since then, the OPF problem has been intensively studied and widely used in power system operation and planning. To solve OPF problem, a number of conventional optimization techniques have been applied. In the past few decades, many heuristic optimization methods have been developed, such as genetic algorithm (GA), evolutionary programming (EP), evolution strategies (ES), and particle swarm optimization(PSO). Especially, PSO algorithm is a newly proposed population based heuristic optimization algorithm which was inspired by the social behaviors of animals. However, population based heuristic optimization methods require higher computing time to find optimal point. This shortcoming is overcome by a straightforward parallelization of PSO algorithm. The developed parallel PSO algorithm is implemented on a PC- cluster system with 6 Intel Pentium IV 2GHz processors. The proposed approach has been tested on the IEEE 30-bus system. The results showed that computing time of parallelized PSO algorithm can be reduced by parallel processing without losing the quality of solution.\",\"PeriodicalId\":320068,\"journal\":{\"name\":\"2007 International Conference on Intelligent Systems Applications to Power Systems\",\"volume\":\"69 2\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"32\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 International Conference on Intelligent Systems Applications to Power Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISAP.2007.4441653\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 International Conference on Intelligent Systems Applications to Power Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISAP.2007.4441653","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 32
摘要
最优潮流(OPF)问题是由Carpentier于1962年提出的一个网络约束经济调度问题。自此,OPF问题在电力系统运行规划中得到了广泛的研究和应用。为了解决OPF问题,采用了许多传统的优化技术。在过去的几十年里,许多启发式优化方法被开发出来,如遗传算法(GA)、进化规划(EP)、进化策略(ES)和粒子群优化(PSO)。其中,粒子群优化算法是受动物社会行为启发而提出的一种基于种群的启发式优化算法。然而,基于种群的启发式优化方法需要较高的计算时间来寻找最优点。这种缺点被一种直接并行化的粒子群算法所克服。所开发的并行粒子群算法在6个Intel Pentium IV 2GHz处理器的PC集群系统上实现。该方法已在IEEE 30总线系统上进行了测试。结果表明,并行PSO算法通过并行处理可以在不影响解质量的前提下减少计算时间。
PC Cluster based Parallel PSO Algorithm for Optimal Power Flow
The optimal power flow (OPF) problem was introduced by Carpentier in 1962 as a network constrained economic dispatch problem. Since then, the OPF problem has been intensively studied and widely used in power system operation and planning. To solve OPF problem, a number of conventional optimization techniques have been applied. In the past few decades, many heuristic optimization methods have been developed, such as genetic algorithm (GA), evolutionary programming (EP), evolution strategies (ES), and particle swarm optimization(PSO). Especially, PSO algorithm is a newly proposed population based heuristic optimization algorithm which was inspired by the social behaviors of animals. However, population based heuristic optimization methods require higher computing time to find optimal point. This shortcoming is overcome by a straightforward parallelization of PSO algorithm. The developed parallel PSO algorithm is implemented on a PC- cluster system with 6 Intel Pentium IV 2GHz processors. The proposed approach has been tested on the IEEE 30-bus system. The results showed that computing time of parallelized PSO algorithm can be reduced by parallel processing without losing the quality of solution.