共享单车再平衡问题的遗传算法求解
共享单车再平衡问题（BRP）是单一商品旅行商问题（1- PDTSP）的扩展，是一类NP难问题。针对已有算法求解速度慢，不利于实现实时调度优化的缺点，提出一种求解BRP的非代际遗传算法。基于个体搜索机制保留优异个体，设计线路交叉算子和k点破坏修复变异算子，引入破坏修复机制，当算法收敛变慢时自动生成新个体进入种群以避免陷入局部最优解。应用BRP标准算例测试表明：在小规模算例上该算法均能找到最优解，平均CPU消耗为3.8s;在中等规模与大规模算例上，该算法找到9个算例的最优解，并且其运算速度相较于分支定界算法和线路破坏与修复启发式算法提升77%以上。
文件下载
评论信息
其他资源
- 运筹学分支定界法MATLAB
- 美食网站源码+素材（静态页面）.rar
- gabor+svm matlab程序，一共三个文件，两个代码文档，一个说明文档
- LabVIEW使用TCP/IP传输图像
- 设计与验证：Verilog HDL(清晰PDF)+程序
- MAX21100+HMC5983
- 基于Java实现的ATM机
- 基于JAVA的五子棋课程设计（含源代码）
- kruskal算法可视化（js实现）
- 计算机算法的设计与分析
- c# 局域网聊天 仿飞秋和飞鸽传书
- AB4D_Products(Trial)5.2
- 萤火虫算法优化支持向量机
- 机器学习线性代数.pdf
- 微信小程序日历
- 爬虫练习数据爬虫练习数据
- 基于GVRP的VLAN配置实验.rar
- 15年真题(1) (1).pdf
- vue 移动端应用完整项目模仿qq音乐
- C++飞鸽源代码、飞鸽传书源码详解、飞鸽源代码及编译全过程
- quartus II 11.0 破解文件
- Roll A Ball Project
- virtools场景素材
- 自己写的霍夫曼图像压缩编码和解码
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明