An implementation of modified scatter search algorithm to transmission expansion planning

Authors

MAJID ZEINADDINI MAYMAND
MASOUD RASHIDINEJAD
HAMID KHORASANI
MOHSEN RAHMANI
AMIN MAHMOUDABADI

DOI

10.3906/elk-1104-10

Abstract

Transmission network expansion planning (TNEP) is one of the most important tasks in the field of power systems, especially in deregulated power system environments. TNEP is a nonlinear mixed integer programming problem that can be solved via hybrid heuristic algorithms. This paper presents a modified scatter search algorithm (MSSA) to reinforce the ordinary scatter search algorithm (SSA) to be equipped for handling large scale transmission expansion planning (TEP) problems. The proposed methodology is based on the SSA, incorporating some improved strategies so as to decrease the number of linear programming problems required to be solved iteratively. In this study, it is shown that the MSSA can handle TEP problems faster than the ordinary SSA, as well as other implemented algorithms. Case studies and simulation results show the significant performance of the proposed method in comparison with some studies addressed in common literature.

Keywords

Transmission network expansion planning, scatter search algorithm, VGS algorithm, metaheuristic algorithm

First Page

1206

Last Page

1219

Recommended Citation

MAYMAND, MAJID ZEINADDINI; RASHIDINEJAD, MASOUD; KHORASANI, HAMID; RAHMANI, MOHSEN; and MAHMOUDABADI, AMIN (2012) "An implementation of modified scatter search algorithm to transmission expansion planning," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 20: No. 7, Article 13. https://doi.org/10.3906/elk-1104-10
Available at: https://journals.tubitak.gov.tr/elektrik/vol20/iss7/13