具有粒子群特征的并行蚁群算法在输电网络规划中的应用  

Application of Parallel Ant Colony Algorithm with Particle Swarm Features to Transmission Network Planning

作　　者：邬开俊[1] 鲁怀伟[2] 

机构地区：[1]兰州交通大学电子与信息工程学院,甘肃兰州730070 [2]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《兰州交通大学学报》2011年第1期42-46,共5页Journal of Lanzhou Jiaotong University

基　　金：国家自然科学基金(10572055);甘肃省自然科学基金(2010GS04266)

摘　　要：输电网络规划是一个复杂的多变量非线性整数规划问题,针对蚁群算法计算时间长、易陷入局部最优解等问题,本文提出一种新的具有粒子群特征的并行蚁群算法,并应用于输电网络规划.实验结果证明了该算法在输电网络规划优化中应用的可行性和有效性.Transmission network planning is a complex multivariate constrained nonlinear integer optimization problem.In order to overcome the problems such as long computing time and easy to fall into local best for ant colony algorithm,a new parallel ant colony algorithm with particle swarm features is proposed to solve transmission network expansion planning.Experimental results show that the algorithm is feasible and effective for transmission network planning.

关 键 词：输电网络规划 粒子群优化算法 并行蚁群算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]