A new tabu search algorithm for the long-term hydro scheduling problem

A. H. Mantawy*, S. A. Soliman, M. E. El-Hawary

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

42 Scopus citations

Abstract

A new efficient algorithm to solve the long-term hydro scheduling problem (LTHSP) is presented in this paper. The algorithm is based on using the short-term memory of the tabu search (TS) approach to solve the nonlinear optimization problem in continuous variables of the LTHSP. The paper introduces new rules for generating feasible solutions with an adaptive step vector adjustment. Moreover an approximated tabu list for the continuous variables has been designed. The proposed implementation contributes to the enhancement of speed and convergence of the original tabu search algorithm (TSA). A significant reduction in the objective function over previous classical optimization methods and a simulated annealing algorithm has been achieved. Moreover the proposed TS requires less iterations to converge than simulated annealing. The proposed algorithm has been applied successfully to solve a system with four series cascaded reservoirs. Numerical results show an improvement in the solution compared to previously obtained results.

Original languageEnglish
Title of host publicationLESCOPE 2002 - 2002 Large Engineering Systems Conference on Power Engineering
Subtitle of host publicationEnergy for the Future, Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages29-34
Number of pages6
ISBN (Electronic)0780375203, 9780780375208
DOIs
StatePublished - 2002

Publication series

NameLESCOPE 2002 - 2002 Large Engineering Systems Conference on Power Engineering: Energy for the Future, Conference Proceedings

Bibliographical note

Publisher Copyright:
© 2002 IEEE.

Keywords

  • hydro scheduling
  • nonlinear optimization
  • power system operation
  • power system planning
  • series reservoirs
  • tabu search

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A new tabu search algorithm for the long-term hydro scheduling problem'. Together they form a unique fingerprint.

Cite this