Optimal Power Flow Problem Solution through a Matheuristic Approach

Bibliographic Details
Main Author: Home-Ortiz, Juan M. [UNESP]
Publication Date: 2021
Other Authors: De Oliveira, Wmerson Claro [UNESP], Mantovani, Jose Roberto Sanches [UNESP]
Format: Article
Language: eng
Source: Repositório Institucional da UNESP
Download full: http://dx.doi.org/10.1109/ACCESS.2021.3087626
http://hdl.handle.net/11449/233296
Summary: The optimal power flow (OPF) problem is a widely studied subject in the literature that has been solved through classical and metaheuristic optimization techniques. Nowadays, significant advances in computational resources and commercial optimization solvers allow solving complex optimization problems by combining the best of both worlds in approaches that are known as matheuristics, however, in order to solve the OPF problem, matheuristic approaches have been little explored. In this regard, this paper presents a novel Variable Neighborhood Descent (VND) matheuristic approach to solve the OPF problem for large-scale systems. The proposed algorithm combines the classic OPF model and the VND heuristic algorithm. The OPF problem is formulated as a mixed-integer nonlinear programming (MINLP) model, in which the objective function aims to minimize the fuel generation costs, subject to the physical and operational constraints of the power system. The integer variables of this MINLP model represent the control of taps positions of the on-load tap changers and the reactive shunt compensation equipment. To validate the proposed methodology, 17 power systems of specialized literature were tested with sizes from 14 to 4661 buses, and the obtained solutions are compared with the solutions provided by the commercial optimization solver Knitro. Results show the superiority of the proposed matheuristic algorithm compared with Knitro to solve the MINLP-OPF model for large-scale systems.
id UNSP_ccbebcdef3e79d590c89bc5b8c98ee55
oai_identifier_str oai:repositorio.unesp.br:11449/233296
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Optimal Power Flow Problem Solution through a Matheuristic ApproachMatheuristic optimizationmixed-integer nonlinear programmingoptimal power flowvariable neighborhood searchThe optimal power flow (OPF) problem is a widely studied subject in the literature that has been solved through classical and metaheuristic optimization techniques. Nowadays, significant advances in computational resources and commercial optimization solvers allow solving complex optimization problems by combining the best of both worlds in approaches that are known as matheuristics, however, in order to solve the OPF problem, matheuristic approaches have been little explored. In this regard, this paper presents a novel Variable Neighborhood Descent (VND) matheuristic approach to solve the OPF problem for large-scale systems. The proposed algorithm combines the classic OPF model and the VND heuristic algorithm. The OPF problem is formulated as a mixed-integer nonlinear programming (MINLP) model, in which the objective function aims to minimize the fuel generation costs, subject to the physical and operational constraints of the power system. The integer variables of this MINLP model represent the control of taps positions of the on-load tap changers and the reactive shunt compensation equipment. To validate the proposed methodology, 17 power systems of specialized literature were tested with sizes from 14 to 4661 buses, and the obtained solutions are compared with the solutions provided by the commercial optimization solver Knitro. Results show the superiority of the proposed matheuristic algorithm compared with Knitro to solve the MINLP-OPF model for large-scale systems.Department of Electrical Engineering Sao Paulo State UniversityDepartment of Electrical Engineering Sao Paulo State UniversityUniversidade Estadual Paulista (UNESP)Home-Ortiz, Juan M. [UNESP]De Oliveira, Wmerson Claro [UNESP]Mantovani, Jose Roberto Sanches [UNESP]2022-05-01T06:31:26Z2022-05-01T06:31:26Z2021-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article84576-84587http://dx.doi.org/10.1109/ACCESS.2021.3087626IEEE Access, v. 9, p. 84576-84587.2169-3536http://hdl.handle.net/11449/23329610.1109/ACCESS.2021.30876262-s2.0-85111045238Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengIEEE Accessinfo:eu-repo/semantics/openAccess2024-07-04T19:06:14Zoai:repositorio.unesp.br:11449/233296Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462024-07-04T19:06:14Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Optimal Power Flow Problem Solution through a Matheuristic Approach
title Optimal Power Flow Problem Solution through a Matheuristic Approach
spellingShingle Optimal Power Flow Problem Solution through a Matheuristic Approach
Home-Ortiz, Juan M. [UNESP]
Matheuristic optimization
mixed-integer nonlinear programming
optimal power flow
variable neighborhood search
title_short Optimal Power Flow Problem Solution through a Matheuristic Approach
title_full Optimal Power Flow Problem Solution through a Matheuristic Approach
title_fullStr Optimal Power Flow Problem Solution through a Matheuristic Approach
title_full_unstemmed Optimal Power Flow Problem Solution through a Matheuristic Approach
title_sort Optimal Power Flow Problem Solution through a Matheuristic Approach
author Home-Ortiz, Juan M. [UNESP]
author_facet Home-Ortiz, Juan M. [UNESP]
De Oliveira, Wmerson Claro [UNESP]
Mantovani, Jose Roberto Sanches [UNESP]
author_role author
author2 De Oliveira, Wmerson Claro [UNESP]
Mantovani, Jose Roberto Sanches [UNESP]
author2_role author
author
dc.contributor.none.fl_str_mv Universidade Estadual Paulista (UNESP)
dc.contributor.author.fl_str_mv Home-Ortiz, Juan M. [UNESP]
De Oliveira, Wmerson Claro [UNESP]
Mantovani, Jose Roberto Sanches [UNESP]
dc.subject.por.fl_str_mv Matheuristic optimization
mixed-integer nonlinear programming
optimal power flow
variable neighborhood search
topic Matheuristic optimization
mixed-integer nonlinear programming
optimal power flow
variable neighborhood search
description The optimal power flow (OPF) problem is a widely studied subject in the literature that has been solved through classical and metaheuristic optimization techniques. Nowadays, significant advances in computational resources and commercial optimization solvers allow solving complex optimization problems by combining the best of both worlds in approaches that are known as matheuristics, however, in order to solve the OPF problem, matheuristic approaches have been little explored. In this regard, this paper presents a novel Variable Neighborhood Descent (VND) matheuristic approach to solve the OPF problem for large-scale systems. The proposed algorithm combines the classic OPF model and the VND heuristic algorithm. The OPF problem is formulated as a mixed-integer nonlinear programming (MINLP) model, in which the objective function aims to minimize the fuel generation costs, subject to the physical and operational constraints of the power system. The integer variables of this MINLP model represent the control of taps positions of the on-load tap changers and the reactive shunt compensation equipment. To validate the proposed methodology, 17 power systems of specialized literature were tested with sizes from 14 to 4661 buses, and the obtained solutions are compared with the solutions provided by the commercial optimization solver Knitro. Results show the superiority of the proposed matheuristic algorithm compared with Knitro to solve the MINLP-OPF model for large-scale systems.
publishDate 2021
dc.date.none.fl_str_mv 2021-01-01
2022-05-01T06:31:26Z
2022-05-01T06:31:26Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1109/ACCESS.2021.3087626
IEEE Access, v. 9, p. 84576-84587.
2169-3536
http://hdl.handle.net/11449/233296
10.1109/ACCESS.2021.3087626
2-s2.0-85111045238
url http://dx.doi.org/10.1109/ACCESS.2021.3087626
http://hdl.handle.net/11449/233296
identifier_str_mv IEEE Access, v. 9, p. 84576-84587.
2169-3536
10.1109/ACCESS.2021.3087626
2-s2.0-85111045238
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv IEEE Access
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 84576-84587
dc.source.none.fl_str_mv Scopus
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1834484370122997760