Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Automation of Electric Power Systems》 2004-20
Add to Favorite Get Latest Update

PARALLEL ANT COLONY ALGORITHM FOR THE MULTISTAGE TRANSMISSION NETWORK OPTIMAL PLANNING

Zhai Haibao , Cheng Haozhong , Lu Ganyun , Chen Chunlin , Jiang Fengqing , Fang Lingfeng (Shanghai Jiaotong University, Shanghai 200030, China) (Shanghai Municipal Electrical Power Company, Shanghai 200002, China)  
Multistage transmission network optimal planning (MTNOP) is a complex nonlinear combinatorial optimization problem, which cannot be well 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. In this paper, firstly, 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 in detail, 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 ACA, 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.
【Fund】: 国家自然科学基金资助项目(50177017);; 高等学校优秀青年教师教学科研奖励计划资助项目~~
【CateGory Index】: TM715
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved