TRANSMISSION NETWORK PLANNING BASED ON SCHEMA RECORDING PARALLEL ANT COLONY ALGORITHM

ZHAI Hai-bao,CHENG Hao-zhong,LU Gan-yun,CHEN Xiao-liang,MA Ze-liang
DOI: https://doi.org/10.3321/j.issn:0258-8013.2005.09.004
2005-01-01
Abstract:While the large-scale transmission networks planning problems are dealt with, usually, the solution space is hard to be searched thoroughly and the global optimal solution is also hardly possible to be found. In this paper, a functional model of transmission network planning is proposed, and the schema of its solution is studied in detail. After the main disadvantage of being inclined to premature convergence in traditional ant colony algorithm is discussed, a schema recording parallel ant colony algorithm is proposed. It can partition the solution space through schema recording, and can identify, record and jump away from the local optimal solution. A local search is proposed to search the sub-space more thoroughly and a reasonable parallel strategy is proposed to enhance the computing speed. The simulation results of a practical 77-bus system show that this algorithm has high computing efficiency and good local and global convergence. This algorithm can avoid the problems of low computing efficiency and premature convergence in normal meta-heuristic algorithms.
What problem does this paper attempt to address?