A Simulated Annealing Genetic Algorithm for the Electrical Power Districting Problem

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

Research output: Contribution to journalArticlepeer-review

63 Citations (Scopus)


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
Issue number1-4
Publication statusPublished - 2003


Dive into the research topics of 'A Simulated Annealing Genetic Algorithm for the Electrical Power Districting Problem'. Together they form a unique fingerprint.

Cite this