论文研究-求解TSP问题的改进模拟退火遗传算法.pdf

所需积分/C币:10 2019-09-13 11:12:13 831KB .PDF
5
收藏 收藏
举报

巡回旅行商问题(TSP)是最典型的NP的难题,遗传算法(GA)是解决这类问题的有效方法之一。由于该问题的解是一种特殊的序列,一般的交叉算子在该问题的求解效果方面并不理想,提出了贪心的3PM交叉算子,同时又引入退火选择方法,形成一种新的模拟退火遗传算法GCBSAGA(Greed Cross-3PM Based on Simulated Annealing Genetic Algorithms)。该算法还将模拟退火算法与遗传算法相结合,使得遗传算法在前期发挥着全局搜索的强大功能,很容易收敛到全局较优解;后期用模拟退火算法来处理遗传算法前期的全局较优解,充分利用模拟退火算法后期局部搜索的强大功能,最

...展开详情
试读 4P 论文研究-求解TSP问题的改进模拟退火遗传算法.pdf
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
weixin_38744153 欢迎大家使用并留下宝贵意见
2019-09-13
  • 至尊王者

    成功上传501个资源即可获取
关注 私信 TA的资源
上传资源赚积分or赚钱
    最新推荐
    论文研究-求解TSP问题的改进模拟退火遗传算法.pdf 10积分/C币 立即下载
    1/4
    论文研究-求解TSP问题的改进模拟退火遗传算法.pdf第1页

    试读结束, 可继续读1页

    10积分/C币 立即下载 >