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

(2002) A new tabu search algorithm for the long-term hydro scheduling problem. Power Engineering 2002 Large Engineering Systems conference, LESCOPE 02, 1.

[img]
Preview
PDF
14142_1.pdf

Download (19kB) | Preview
[img] Microsoft Word
14142_2.doc

Download (27kB)

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.

Item Type: Article
Subjects: Computer
Department: College of Engineering and Physics > Electrical Engineering
Depositing User: Mr. Admin Admin
Date Deposited: 24 Jun 2008 13:24
Last Modified: 01 Nov 2019 14:04
URI: http://eprints.kfupm.edu.sa/id/eprint/14142