Tabu search algorithm for network synthesis

Gallego, RA

doi:10.1109/59.867130

Tabu search algorithm for network synthesis

2000-05-01

167

PRE

AI

DOI：10.1109/59.867130

Original

Original request for help

Save

Abstract

En 中文

Large scale combinatorial problems such as the network expansion problem present an amazingly high number of alternative configurations with practically the same investment, but with substantially different structures (configurations obtained with different sets of circuit/transformer additions). The proposed parallel tabu search algorithm has shown to be effective in exploring this type of optimization landscape. The algorithm is a third generation tabu search procedure with several advanced features. This is the most comprehensive combinatorial optimization technique available for treating difficult problems such as the transmission expansion planning. The method includes features of a variety of other approaches such as heuristic search, simulated annealing and genetic algorithms. In all test cases studied there are new generation, load sites which can be connected to an existing main network: such connections may require more than one line, transformer addition, which makes the problem harder in the sense that more combinations have to be considered.

Keywords:

tabu search

network synthesis

combinatorial optimization

Tabu search algorithm for network synthesis

Abstract

AI Summary

Journal

Organization