共享单车再平衡问题的遗传算法求解
共享单车再平衡问题（BRP）是单一商品旅行商问题（1- PDTSP）的扩展，是一类NP难问题。针对已有算法求解速度慢，不利于实现实时调度优化的缺点，提出一种求解BRP的非代际遗传算法。基于个体搜索机制保留优异个体，设计线路交叉算子和k点破坏修复变异算子，引入破坏修复机制，当算法收敛变慢时自动生成新个体进入种群以避免陷入局部最优解。应用BRP标准算例测试表明：在小规模算例上该算法均能找到最优解，平均CPU消耗为3.8s;在中等规模与大规模算例上，该算法找到9个算例的最优解，并且其运算速度相较于分支定界算法和线路破坏与修复启发式算法提升77%以上。
文件下载
评论信息
其他资源
- APM飞控中文使用手册
- mann-kendall时间序列趋势检验
- 苏州科技大学计算机网络(谢希仁)期末复习题及答案
- 概率论与数理统计(浙江大学第四版)教程和答案pdf版本-带目录
- 微信小程序云开发电商源码.zip
- CUTE80数据集
- 太阳黑子数据
- PACS系统基于ClearCanvas开发
- VL102+VL817+PS176
- 最全高清微信表情emoji
- real-time rendering 4 th
- 基于stm32的lcd1602
- 麦本本大麦2S安装High Sierra10.13成功CLOVER
- 微型计算机 2020年9月上.pdf
- arm-linux-gnueabi-4.5.1.tar.bz2_linux平台
- JAVA WEB 新闻发布系统源代码
- [原创]边坡挂网喷浆专项施工方案（施工图纸+工程量计算式+预算+施工方案）
- PM3官方windows GUI客户端软件
- 全志系列固件修改工具
- 网上书店系统（全部都有）
- lucene4.6.0所有jar包集合
- 如何将五种土地利用数据库转换为SWAT模式土地利用数据代码
- 视频中人体动作识别
- VC6基于对话框的BMP灰度图片显示和轮廓化、二值化、膨胀、腐蚀操作
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明