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

所需积分/C币:9 2019-09-10 23:07:12 538KB .PDF
12
收藏 收藏
举报

配送和回收一体化的车辆路径问题(VRPSDP)是一种非常复杂的NP难题。针对这一问题,设计了一种改进的模拟退火遗传算法ISAGA,采用非零自然数编码机制和弱可行解到强可行解的解码机制,将3PM交叉算子和退火选择相结合,形成贪心3PM交叉算子,引进insert 、swap和2-opt分别对解进行迭代优化,并将模拟退火算法和遗传算法巧妙地结合,使得遗传算法在前期发挥着全局搜索的强大功能;后期用模拟退火算法来处理遗传算法前期的全局较优解,充分利用模拟退火算法后期局部搜索的强大功能。经过国际公认的测试算例验证,ISAGA算法在Min算例、Salhi和Nagy算例中均找到了比现有算法已知最好解更优的解。

...展开详情
试读 4P 论文研究-求解VRPSDP问题的改进模拟退火遗传算法.pdf
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
weixin_38744435 欢迎大家使用并留下宝贵意见
2019-09-10
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 至尊王者

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

    试读结束, 可继续读1页

    9积分/C币 立即下载 >