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

• 作者: 张国钢 王建华 耿英三
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 继电控制系统 TSP 蚁群系统 组合优化 MPI
• 年，卷（期）: 2003,（8）
• 所属期刊栏目: 控制系统仿真
• 页码范围: 1091-1094
• 页数: 4页
• 分类号: TP391|TP509.2
• 字数: 5533字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2003.08.010

摘要

继电控制系统中元件的连接关系可以使用网络拓扑图描述,元件间的接线路径优化类似于旅行商(TSP)问题,属于NP完备的组合优化问题.本文将ACS蚁群算法引入接线路径优化,建立了适用于继电系统接线路径优化的计算模型,并在MPI(消息传递界面)的基础上实现了算法的并行化.通过对算法初始参数进行仿真分析,确定了各参数的最佳取值范围,实验结果证明,在参数选择适当的情况下,ACS蚁群算法具有很好的全局搜索能力和较快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建华	西安交通大学电气工程学院	193	2634	26.0	44.0
2	耿英三	西安交通大学电气工程学院	170	2157	24.0	39.0
3	张国钢	西安交通大学电气工程学院	46	363	11.0	17.0