基于蚁群并行算法的电气接线路径优化及仿真

基于蚁群并行算法的电气接线路径优化及仿真
张国钢;耿英三;王建华
【期刊名称】《系统仿真学报》
【年(卷),期】2003(15)8
【摘要】继电控制系统中元件的连接关系可以使用网络拓扑图描述,元件间的接线路径优化类似于旅行商(TSP)问题,属于NP完备的组合优化问题。

本文将ACS蚁群算法引入接线路径优化,建立了适用于继电系统接线路径优化的计算模型,并在MPI(消息传递界面)的基础上实现了算法的并行化。

通过对算法初始参数进行仿真分析,确定了各参数的最佳取值范围,实验结果证明,在参数选择适当的情况下,ACS 蚁群算法具有很好的全局搜索能力和较快的收敛速度。

【总页数】4页(P1091-1094)
【关键词】继电控制系统;TSP;蚁群系统;组合优化;MPI
【作者】张国钢;耿英三;王建华
【作者单位】西安交通大学电气工程学院
【正文语种】中文
【中图分类】TP391;TP509.2
【相关文献】
1.蚁群算法在物流路径优化中的应用及仿真 [J], 吴云志;乐毅;王超;张友华
2.基于蚁群算法的车间配送路径优化的仿真研究 [J], 林凤涛;郭厚焜
3.基于粗粒度模型的蚁群优化并行算法 [J], 朱庆保
4.基于MATLAB/Simulink的漫水湾水电厂电气主接线系统建模与仿真 [J], 褚晓锐;杨关建;王伟鹏;宋飞;张克亮;李玲
5.蚁群算法在船舶路径优化仿真中的应用 [J], 王海
因版权原因，仅展示原文概要，查看原文内容请购买。