首页> 中文期刊> 《嘉兴学院学报》 >最大熵分布估计算法及其在旅行商问题中的应用

最大熵分布估计算法及其在旅行商问题中的应用

         

摘要

分布估计算法是一种基于遗传算法的种群进化算法,但在处理较大规模的旅行商问题时容易过早陷入局部最优.针对这一情况,将最大熵理论引入分布估计算法,对其概率分布模型及种群生成策略进行改进,提出了一种最大熵分布估计算法.并基于旅行商标准测试库TSPLIB进行了实例仿真测试,结果表明,最大熵分布估计算法的性能得到了有效的改善.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号