A Simulated Annealing Genetic Algorithm for the Electrical Power Districting Problem

Paul K. Bergey, C.T. T. Ragsdale, M. Hoskote

Research output: Contribution to journalArticle

51 Citations (Scopus)

Abstract

Due to a variety of political, economic, and technological factors, many national electricity industries around the globe are transforming from non-competitive monopolies with centralized systems to decentralized operations with competitive business units. A key challenge faced by energy restructuring specialists at the World Bank is trying to simultaneously optimize the various criteria one can use to judge the fairness and commercial viability of a particular power districting plan. This research introduces and tests a new algorithm for solving the electrical power districting problem in the context of the Republic of Ghana and using a random test problem generator. We show that our mimetic algorithm, the Simulated Annealing Genetic Algorithm, outperforms a well-known Parallel Simulated Annealing heuristic on this new and interesting problem manifested by the deregulation of electricity markets.
Original languageEnglish
Pages (from-to)33-55
Number of pages23
JournalAnnals of Operations Research
Volume121
Issue number1-4
DOIs
Publication statusPublished - 2003

Fingerprint

Genetic algorithm
Simulated annealing
Ghana
Factors
Monopoly
Political economics
Electricity industry
Heuristics
Fairness
Generator
Viability
Globe
Deregulation
World Bank
Electricity market
Energy

Cite this

@article{0f0f88f7beba43a8a403df23a5b49928,
title = "A Simulated Annealing Genetic Algorithm for the Electrical Power Districting Problem",
abstract = "Due to a variety of political, economic, and technological factors, many national electricity industries around the globe are transforming from non-competitive monopolies with centralized systems to decentralized operations with competitive business units. A key challenge faced by energy restructuring specialists at the World Bank is trying to simultaneously optimize the various criteria one can use to judge the fairness and commercial viability of a particular power districting plan. This research introduces and tests a new algorithm for solving the electrical power districting problem in the context of the Republic of Ghana and using a random test problem generator. We show that our mimetic algorithm, the Simulated Annealing Genetic Algorithm, outperforms a well-known Parallel Simulated Annealing heuristic on this new and interesting problem manifested by the deregulation of electricity markets.",
author = "Bergey, {Paul K.} and Ragsdale, {C.T. T.} and M. Hoskote",
year = "2003",
doi = "10.1023/A:1023347000978",
language = "English",
volume = "121",
pages = "33--55",
journal = "Annals of Operations Research",
issn = "0254-5330",
publisher = "Springer",
number = "1-4",

}

A Simulated Annealing Genetic Algorithm for the Electrical Power Districting Problem. / Bergey, Paul K.; Ragsdale, C.T. T.; Hoskote, M.

In: Annals of Operations Research, Vol. 121, No. 1-4, 2003, p. 33-55.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A Simulated Annealing Genetic Algorithm for the Electrical Power Districting Problem

AU - Bergey, Paul K.

AU - Ragsdale, C.T. T.

AU - Hoskote, M.

PY - 2003

Y1 - 2003

N2 - Due to a variety of political, economic, and technological factors, many national electricity industries around the globe are transforming from non-competitive monopolies with centralized systems to decentralized operations with competitive business units. A key challenge faced by energy restructuring specialists at the World Bank is trying to simultaneously optimize the various criteria one can use to judge the fairness and commercial viability of a particular power districting plan. This research introduces and tests a new algorithm for solving the electrical power districting problem in the context of the Republic of Ghana and using a random test problem generator. We show that our mimetic algorithm, the Simulated Annealing Genetic Algorithm, outperforms a well-known Parallel Simulated Annealing heuristic on this new and interesting problem manifested by the deregulation of electricity markets.

AB - Due to a variety of political, economic, and technological factors, many national electricity industries around the globe are transforming from non-competitive monopolies with centralized systems to decentralized operations with competitive business units. A key challenge faced by energy restructuring specialists at the World Bank is trying to simultaneously optimize the various criteria one can use to judge the fairness and commercial viability of a particular power districting plan. This research introduces and tests a new algorithm for solving the electrical power districting problem in the context of the Republic of Ghana and using a random test problem generator. We show that our mimetic algorithm, the Simulated Annealing Genetic Algorithm, outperforms a well-known Parallel Simulated Annealing heuristic on this new and interesting problem manifested by the deregulation of electricity markets.

U2 - 10.1023/A:1023347000978

DO - 10.1023/A:1023347000978

M3 - Article

VL - 121

SP - 33

EP - 55

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

IS - 1-4

ER -