钟 蔚 李天友

（1.福州大学电气工程与自动化学院，福州 350108；2.福建省电力有限公司，福州 350002）

输电网网架规划是指220kV及以上电压等级的网架规划，其主要任务是根据电力系统的负荷预测和电源发展状况对输电网的网架做出发展规划[1]。

输电网网架规划是一种非线性组合优化问题，并带有大量复杂的约束条件。输电网网架规划的主要方法有数学优化方法和启发式方法两类。其中数学优化方法虽然可以准确找到最优方案，但是对于复杂网络计算量过大。启发式方法是基于系统某一性能指标对可行路径上参数做灵敏度分析，并根据一定原则选择要架设的线路[3]。近年来应用于输电网网架规划的启发式方法主要有：遗传算法（GA）、蚁群算法（ACA）、粒子群算法（PSO）、模拟退火法（SA）等。虽然启发式算法计算量小，但对于如何解决搜索能力和效率之间的矛盾，以及如何提高克服局部极值的能力上还有待于进一步研究[3]。

人工鱼群算法是浙江大学的李晓磊博士于 2002年提出的仿生智能算法，是行为主义人工智能的应用。它从构造单条人工鱼的底层行为做起，从单条人工鱼的局部寻优开始，最终使得全局最优值在鱼群中突现出来，该算法具有良好的全局收敛能力，并且对初值的依赖程度很小，是基于鱼群的集群行为进行寻优的算法，属于群智能算法的范畴[3]。本文对于人工鱼群算法容易陷入局部极值而导致收敛速度慢的问题，针对觅食视野进行自适应的调整，改善算法后期收敛速度，提出了适用于输电网网架规划的自适应人工鱼群算法，并通过6节点算例和18节点验证了算法的有用性和优越性。……