首页> 中文期刊> 《计算机系统应用》 >蚁群算法在求解TSP问题上与遗传算法的对比研究

蚁群算法在求解TSP问题上与遗传算法的对比研究

         

摘要

蚁群算法(ACA)与遗传算法(GA)都属于仿生型优化算法,是解决组合优化问题的强有力工具,并都分别成功应用于旅行商问题(TSP)问题中.本文通过实验验证了两种算法在解决TSP问题上各自的优缺点,并给出了未来的进一步研究方向.

著录项

  • 来源
    《计算机系统应用》 |2008年第10期|60-63|共4页
  • 作者

    康岚兰; 李康顺;

  • 作者单位

    江西理工大学;

    信息工程学院;

    江西;

    赣州;

    341000;

    江西理工大学;

    应用科学学院;

    江西;

    赣州;

    341000;

    中国科学院自动化研究所;

    北京;

    100080;

    江西理工大学;

    信息工程学院;

    江西;

    赣州;

    341000;

    江西理工大学;

    应用科学学院;

    江西;

    赣州;

    341000;

    中国科学院自动化研究所;

    北京;

    100080;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 计算技术、计算机技术;
  • 关键词

    蚁群算法; 遗传算法; 旅行商问题;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号