A Novel Method for Economic Dispatch with Across Neighborhood Search: A Case Study in a Provincial Power Grid, China

Economic dispatch (ED) is of cardinal significance for the power system operation. It is mathematically a typical complex nonlinear multivariable strongly coupled optimization problem with equality and inequality constraints, especially considering the valve-point effects. In order to effectively so...

Full description

Saved in:
Bibliographic Details
Main Authors: Guojiang Xiong, Jing Zhang, Xufeng Yuan, Dongyuan Shi, Yu He, Yao Yao, Gonggui Chen
Format: Article
Language:English
Published: Wiley 2018-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2018/2591341
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832548403119128576
author Guojiang Xiong
Jing Zhang
Xufeng Yuan
Dongyuan Shi
Yu He
Yao Yao
Gonggui Chen
author_facet Guojiang Xiong
Jing Zhang
Xufeng Yuan
Dongyuan Shi
Yu He
Yao Yao
Gonggui Chen
author_sort Guojiang Xiong
collection DOAJ
description Economic dispatch (ED) is of cardinal significance for the power system operation. It is mathematically a typical complex nonlinear multivariable strongly coupled optimization problem with equality and inequality constraints, especially considering the valve-point effects. In order to effectively solve the problem, a simple yet very young and efficient population-based algorithm named across neighborhood search (ANS) is implemented in this paper. In ANS, a group of individuals collaboratively navigate through the search space for obtaining the optimal solution by simultaneously searching the neighborhoods of multiple superior solutions. Four benchmark test cases with diverse complexities and characteristics are firstly employed to comprehensively verify the feasibility and effectiveness of ANS. The experimental and comparison results fully demonstrate the superiority of ANS in terms of the final solution quality, convergence speed, robustness, and statistics. In addition, the sensitivities of ANS to variations of population size and across-search degree are studied. Furthermore, ANS is applied to a practical provincial power grid of China. All the comparison results consistently indicate that ANS is highly competitive and can be used as a promising alternative for ED problems.
format Article
id doaj-art-7b543bf7c6a44124bf17ce90ac974834
institution Kabale University
issn 1076-2787
1099-0526
language English
publishDate 2018-01-01
publisher Wiley
record_format Article
series Complexity
spelling doaj-art-7b543bf7c6a44124bf17ce90ac9748342025-02-03T06:14:12ZengWileyComplexity1076-27871099-05262018-01-01201810.1155/2018/25913412591341A Novel Method for Economic Dispatch with Across Neighborhood Search: A Case Study in a Provincial Power Grid, ChinaGuojiang Xiong0Jing Zhang1Xufeng Yuan2Dongyuan Shi3Yu He4Yao Yao5Gonggui Chen6Guizhou Key Laboratory of Intelligent Technology in Power System, College of Electrical Engineering, Guizhou University, Guiyang 550025, ChinaGuizhou Key Laboratory of Intelligent Technology in Power System, College of Electrical Engineering, Guizhou University, Guiyang 550025, ChinaGuizhou Key Laboratory of Intelligent Technology in Power System, College of Electrical Engineering, Guizhou University, Guiyang 550025, ChinaState Key Laboratory of Advanced Electromagnetic Engineering and Technology, Huazhong University of Science and Technology, Wuhan 430074, ChinaGuizhou Key Laboratory of Intelligent Technology in Power System, College of Electrical Engineering, Guizhou University, Guiyang 550025, ChinaGuizhou Electric Power Grid Dispatching and Control Center, Guiyang 550002, ChinaKey Laboratory of Network Control & Intelligent Instrument, Chongqing University of Posts and Telecommunications, Ministry of Education, Chongqing 400065, ChinaEconomic dispatch (ED) is of cardinal significance for the power system operation. It is mathematically a typical complex nonlinear multivariable strongly coupled optimization problem with equality and inequality constraints, especially considering the valve-point effects. In order to effectively solve the problem, a simple yet very young and efficient population-based algorithm named across neighborhood search (ANS) is implemented in this paper. In ANS, a group of individuals collaboratively navigate through the search space for obtaining the optimal solution by simultaneously searching the neighborhoods of multiple superior solutions. Four benchmark test cases with diverse complexities and characteristics are firstly employed to comprehensively verify the feasibility and effectiveness of ANS. The experimental and comparison results fully demonstrate the superiority of ANS in terms of the final solution quality, convergence speed, robustness, and statistics. In addition, the sensitivities of ANS to variations of population size and across-search degree are studied. Furthermore, ANS is applied to a practical provincial power grid of China. All the comparison results consistently indicate that ANS is highly competitive and can be used as a promising alternative for ED problems.http://dx.doi.org/10.1155/2018/2591341
spellingShingle Guojiang Xiong
Jing Zhang
Xufeng Yuan
Dongyuan Shi
Yu He
Yao Yao
Gonggui Chen
A Novel Method for Economic Dispatch with Across Neighborhood Search: A Case Study in a Provincial Power Grid, China
Complexity
title A Novel Method for Economic Dispatch with Across Neighborhood Search: A Case Study in a Provincial Power Grid, China
title_full A Novel Method for Economic Dispatch with Across Neighborhood Search: A Case Study in a Provincial Power Grid, China
title_fullStr A Novel Method for Economic Dispatch with Across Neighborhood Search: A Case Study in a Provincial Power Grid, China
title_full_unstemmed A Novel Method for Economic Dispatch with Across Neighborhood Search: A Case Study in a Provincial Power Grid, China
title_short A Novel Method for Economic Dispatch with Across Neighborhood Search: A Case Study in a Provincial Power Grid, China
title_sort novel method for economic dispatch with across neighborhood search a case study in a provincial power grid china
url http://dx.doi.org/10.1155/2018/2591341
work_keys_str_mv AT guojiangxiong anovelmethodforeconomicdispatchwithacrossneighborhoodsearchacasestudyinaprovincialpowergridchina
AT jingzhang anovelmethodforeconomicdispatchwithacrossneighborhoodsearchacasestudyinaprovincialpowergridchina
AT xufengyuan anovelmethodforeconomicdispatchwithacrossneighborhoodsearchacasestudyinaprovincialpowergridchina
AT dongyuanshi anovelmethodforeconomicdispatchwithacrossneighborhoodsearchacasestudyinaprovincialpowergridchina
AT yuhe anovelmethodforeconomicdispatchwithacrossneighborhoodsearchacasestudyinaprovincialpowergridchina
AT yaoyao anovelmethodforeconomicdispatchwithacrossneighborhoodsearchacasestudyinaprovincialpowergridchina
AT gongguichen anovelmethodforeconomicdispatchwithacrossneighborhoodsearchacasestudyinaprovincialpowergridchina
AT guojiangxiong novelmethodforeconomicdispatchwithacrossneighborhoodsearchacasestudyinaprovincialpowergridchina
AT jingzhang novelmethodforeconomicdispatchwithacrossneighborhoodsearchacasestudyinaprovincialpowergridchina
AT xufengyuan novelmethodforeconomicdispatchwithacrossneighborhoodsearchacasestudyinaprovincialpowergridchina
AT dongyuanshi novelmethodforeconomicdispatchwithacrossneighborhoodsearchacasestudyinaprovincialpowergridchina
AT yuhe novelmethodforeconomicdispatchwithacrossneighborhoodsearchacasestudyinaprovincialpowergridchina
AT yaoyao novelmethodforeconomicdispatchwithacrossneighborhoodsearchacasestudyinaprovincialpowergridchina
AT gongguichen novelmethodforeconomicdispatchwithacrossneighborhoodsearchacasestudyinaprovincialpowergridchina