Transmission Network Expansion Planning with a Hybrid Meta-heuristic Method of Parallel Tabu Search and Ordinal Optimization

This paper proposes a hybrid meta-heuristic method of parallel tabu search (PTS) and ordinal optimization (OO) for transmission network expansion planning in power systems. It determines the optimal structure that keeps the balance between generations and loads. The formulation is expressed as a combinatorial optimization problem that is very hard to solve. PTS is one of meta-heuristics that is useful for solving a combinatorial optimization. To speed up computational time of PTS, OO is used to reduce the number of solution candidates in a probabilistic way. The proposed method with OO-TS is successfully applied to a sample system.