首页> 中文期刊> 《控制工程》 >网络搜索中的“死胡同”现象及蚁群改进算法

网络搜索中的“死胡同”现象及蚁群改进算法

         

摘要

针对网络搜索时常会出现蚂蚁陷入所设置的禁忌表中,无路可寻的现象,提出了所谓"死胡同"现象并加以解决,给出了基于返回思想的改进蚁群算法。当蚂蚁走进了死胡同后,沿着原路返回,并寻找其他的路径绕过死胡同,继续向目标位置搜索,以提高蚂蚁寻找路径的成功率。对改进蚁群算法的参数进行了实验分析,并与其他三种算法进行了比较,仿真结果验证了本文所提出方法的有效性。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号