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

摘要

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.%输电网络规划是一个复杂的多变量非线性整数规划问题,针对蚁群算法计算时间长、易陷入局部最优解等问题,本文提出一种新的具有粒子群特征的并行蚁群算法,并应用于输电网络规划.实验结果证明了该算法在输电网络规划优化中应用的可行性和有效性.