Open Nav

基于交换序的人工蜂群算法求解旅行商问题

以下是资料介绍,如需要完整的请充值下载.
1.无需注册登录,支付后按照提示操作即可获取该资料.
2.资料以网页介绍的为准,下载后不会有水印.仅供学习参考之用.
   帮助中心
资料介绍:

基于交换序的人工蜂群算法求解旅行商问题(中文9000字,英文PDF)
摘要
在本研究论文中,使用多个更新规则和K-opt操作改进的人工蜂群算法解决旅行商问题。 设计中使用具有交换序列和交换操作特性的城市序列(解决方案/路径)用于创建不同解决方案(路径)的更新规则算法。随后,提出了八种不同的规则来更新算法中的解决方案。 通过更新解决方案,雇佣蜂或观察蜜蜂是通过使用轮盘赌规则随机选择来完成的选择过程。 在算法的侦察蜂阶段,应用扰动技术K-opt操作对任何停滞不前的解决方案进行固定次数的可能性的改进。 K-opt操作是在搜索过程结束时再次使用,以提高最终解决方案的质量(如果可能)。 提出的方法是用TSPLIB的一组基准测试问题进行测试的,并观察到效率算法在解决标准TSP的准确性和一致性方面是足够有效的。
关键词:旅行推销员问题;人工蜂群算法;交换顺序;交换操作;K-opt

[资料来源:http://doc163.com]

 

[来源:http://www.doc163.com]

  • 关于资料
    提供的资料属本站所有,真实可靠,确保下载的内容与网页资料介绍一致.
  • 如何下载
    提供下载链接或发送至您的邮箱,资料可重复发送,若未收到请联系客服.
  • 疑难帮助
    下载后提供一定的帮助,收到资料后若有疑难问题,可联系客服提供帮助.
  • 关于服务
    确保下载的资料和介绍一致,如核实与资料介绍不符,可申请售后.
  • 资料仅供参考和学习交流之用,请勿做其他非法用途,转载必究,如有侵犯您的权利或有损您的利益,请联系本站,经查实我们会立即进行修正! 版权所有,严禁转载
    doc163.com Copyright © 2012-2024 苏ICP备2021029856号-4