原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
带装载能力限制的开放式车辆路径问题及其遗传算法研究的任务书
任务概述
本研究任务旨在解决带装载能力限制的开放式车辆路径问题，并通过遗传算法寻求有效解决该问题的方法。具体任务包括：
1.对开放式车辆路径问题进行分析，探讨该问题的特点及解题思路；
2.深入研究带装载能力限制的开放式车辆路径问题，挖掘问题本质并确定问题模型；
3.设计遗传算法模型以解决带装载能力限制的开放式车辆路径问题，并结合各种变异交叉等操作改善算法性能；
4.根据算法模型编写程序实现，并针对不同数据集进行测试、调优与分析，得到解决方案及相应结论。
任务要求
1.认真研究开放式车辆路径问题及其特点，确定研究方法及解题策略；
2.深入研究本题所涉及的装载能力限制及其他约束条件，在此基础上建立数学模型；
3.熟练掌握遗传算法原理、模型设计及各种算子的操作流程，利用所学知识进行算法实现；
4.多角度分析所提出算法的算法复杂度、精确度及可行性等性能指标，并根据实验结果给出合理的改进建议。
参考文献
1.王忠良,王志强,孙泽军.基于多肽遗传算法的开放式车辆路径问题研究[J].自动化与仪表,2020(03):47-54.
2.施琳,胡智强,李胜.基于离线感知跟随的车辆路径规划算法[J].计算技术与自动化,2020,39(02):165-170.
3.童焱,鲜仁安.基于遗传算法与TABU搜索的开放式车辆路径问题优化[J].计算机工程,2019,45(12):184-188+192.
4.王忠良,孙泽军,王志强.考虑装载限制的向量基因差分进化算法求解开放式车辆路径问题[J].自动化与仪表,2018,59(01):7-14.
文档评论（0）