互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于改进的最大最小蚁群算法求解电力线路最佳抢修路径朱永利 陈英伟 韩 凯 王 磊


□ 朱永利 陈英伟 韩 凯 王 磊

  摘 要:电力线路最佳抢修路径就是一条物资点到故障点耗费时间最少的交通路径。最大最小蚁群算法改善了基本蚁群算法的过早停滞现象,适合于求解大规模问题,但仍存在收敛速度慢、求解质量差等缺点。针对最大最小蚁群算法的不足,提出了一种改进的最大最小蚁群算法来求解电力线路最佳抢修路径。该算法采用分段函数设置状态转移规则,结合噪声扰动方法进行局部搜索,并利用变异思想和A算法产生邻域解。仿真实验表明,在求解电力线路最佳抢修路径时,该算法比其他改进蚁群算法具有更多的优越性,并分析了噪声扰动方法的参数对求解质量的影响。

  关键词:最大最小蚁群算法; 噪声扰动方法; 最短路径

  中图分类号:TP393文献标志码:A

  文章编号:1001-3695(2009)09-3436-04

  doi:10.3969/j.issn.1001-3695.2009.09.066

  Searching optimal rush repair path of power lines based onimproved max-min ant colony algorithm

  ZHU Yong-lia, CHEN Ying-weia, HAN Kaia, WANG Leib

   (a.School of Computer Science & Technology, b.School of Control Science & Engineering, North China Electric Power University, BaodingHebei 071003, China)

  Abstract:The optimal rush repair path of power lines is a traffic road which costs the least time from the location of materials to location of fault. The max-min ant colony algorithm improved the premature stagnation brought by the basic ant colony algorithm, is suitable for solving large-scale problem. However, it still had some shortcomings such as slowly convergence rate and the poor quality of results. Based on the shortcoming of the max-min ant colony algorithm, this paper proposed an improved max-min ant colony algorithm to solve the optimal rush repair path. Segmented function for choosing state transition rule was introduced in the improved algorithm, as well as noising method for local search and the variation thought and A algorithm for generating the neighborhood of the current solution. The simulation tests prove that the improved max-min ant colony is superior to any other improved ant colony algorithm in solving the optimal rush repair path of power lines, and analyze the impact of parameters in noising method on quality of solution.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
摘自:计算机应用研究 Tags:蚁人
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017