首页> 中文期刊> 《电脑知识与技术》 >基于免疫聚类克隆选择算法的TSP问题求解

基于免疫聚类克隆选择算法的TSP问题求解

         

摘要

该文提出了一种免疫克隆选择聚类算法的TSP问题求解,该文针对大规模TSP问题,利用K均值动态聚类法对TSP进行邻域分区,免疫克隆选择算法对群内细分的TSP进行精确优化,后根据K重心邻域连接方法进行全局连接以快速得到大规模TSP问题满意解.实验结果表明文中提出的算法是有效的,可行的.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号