PARALLEL ANT COLONY ALGORITHM FOR THE MULTISTAGE TRANSMISSION NETWORK OPTIMAL PLANNING

翟海保,程浩忠,吕干云,陈春霖,江峰青,房领峰

DOI: https://doi.org/10.3321/j.issn:1000-1026.2004.20.008

2004-01-01

Abstract:Multistage transmission network optimal planning (MTNOP) is a complex nonlinear combinatorial optimization problem, which cannot be solved by traditional optimization methods. Ant colony algorithm (ACA), a recently emerged meta-heuristic method, is highly efficient for quickly finding high quality solutions to combinatorial optimization problems. But, it is inclined to premature convergence problems. The mathematical model of MTNOP problem is introduced and the vector of its solution is also proposed. Then, after discussing the premature convergence of ACA, a parallel ant colony algorithm (PACA) is introduced to solve the MTNOP problem. In PACA, no initial feasible solutions are needed, and the local search and global search are harmonized effectively. Compared with AC A, PACA can not only enhance the computation speed, but also solve the premature convergence caused by the inappropriate set of parameters and colony size. The simulation results for an 87-bus sample system, although preliminary, show its advantage on computation speed and convergence.