共享单车再平衡问题的遗传算法求解
共享单车再平衡问题（BRP）是单一商品旅行商问题（1- PDTSP）的扩展，是一类NP难问题。针对已有算法求解速度慢，不利于实现实时调度优化的缺点，提出一种求解BRP的非代际遗传算法。基于个体搜索机制保留优异个体，设计线路交叉算子和k点破坏修复变异算子，引入破坏修复机制，当算法收敛变慢时自动生成新个体进入种群以避免陷入局部最优解。应用BRP标准算例测试表明：在小规模算例上该算法均能找到最优解，平均CPU消耗为3.8s;在中等规模与大规模算例上，该算法找到9个算例的最优解，并且其运算速度相较于分支定界算法和线路破坏与修复启发式算法提升77%以上。
文件下载
评论信息
其他资源
- 航天器轨道动力学模型求解matlab
- FPGA数字信号处理设计教程：System Generator入门与提高
- Solaris11.3 ISO镜像text和repo及安装教程
- eclipse jsp 旅游网站源码 +数据库
- XmlDocument 节点遍历C#
- 管家婆食品进销存免费版 v1.40816.rar
- MySQL马哥运维数据库视频教程【16集】
- FreeCAD0.17源码
- 粒子群聚类matlab
- 手机测距app
- 【ssm项目源码】权限管理系统.zip
- Everything-1.4.1.935.x64-Setup.rar
- Altera_cycloneIVGX_4cgx15_start开发板cadence orcad硬件原理图+PCB文件.zip
- ellipse_fit.m
- 《运筹学·第三版》（绿皮）清华大学出版社
- JAVA JSP医院信息管理系统 源代码 论文
- H3CSE-Security GB0-561 V8.02
- iphone5s ipcc文件，运营商文件升4G网络
- Convex Optimization（课件）
- VB利用向导把文本文件导入到数据库中
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明