【摘 要】
：
针对当前算法在求解带时间窗车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)时存在精度、效率方面的不足,提出一种改进的离散花朵授粉算法.算法在基本花朵
【机 构】
：
广西外国语学院信息工程学院,广西 南宁530222
论文部分内容阅读
针对当前算法在求解带时间窗车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)时存在精度、效率方面的不足,提出一种改进的离散花朵授粉算法.算法在基本花朵授粉算法的基础上进行离散化,使其适合求解带时间窗车辆路径问题,重新定义花朵授粉算子操作.为了提高求解精度和效率,设计了随机插入、路径内的2-opt、交换和逆序操作,为了增加种群间信息的交互,结合改进的遗传算子.通过11个测试算例表明,改进的离散花朵授粉算法在求解VRPTW是行之有效的,与文献中其他算法比较,算法在精度、效率和鲁棒性方面具有优势.
其他文献
我国农村电网架构薄弱,限制了光伏扶贫等政策的开展,造成了可再生能源中弃风、弃光、弃水等现象的出现,如何将农村丰富的生物质能与风电、光伏构建成具有多能互补特性微网系
简要分析了进口液压调速马达运行中所存在的问题，以及用变频器改造的技术措施。
The problems existing in the operation of the imported hydraulic speed regulating moto
本研究分为二部分： 第一部分、老年人高血压伴胰岛素抵抗的临床特点分析 目的:通过观察老年人高血压伴与不伴胰岛素抵抗时常见代谢异常的对比分析，旨在分析老年人高血压
“充分利用各地区不同的地理风貌、物产特点、传统工艺、民俗习惯等社会资源，积极开展与之相适应的地方特色活动，学习和传承地方文化。”我们利用本土优势创设特色化的活动环境
我国一次能源与电力负荷的逆向分布状态使得区域间负荷匹配与协调问题突出,同时加剧了风电、光伏等低碳电力的消纳难度.考虑到负荷中心电力供应的迫切需求和2030年节能减排目
针对需求信息不对称下制造商主导型供应链中产品绿色度与定价协调决策问题,分析了产品绿色度与产品销售价格、批发价格及市场需求间的关系,运用收益共享契约原理,建立了以收
为了研究航空公司机队可靠性等级预测问题,提出一种基于灰色关联与支持向量机(SVM)的航空公司机队可靠性等级预测模型.从某航空公司B737-300/400机队的可靠性月报中,得到影响
为了对近海砂性土层地铁深基坑进行安全风险评估,建立了地铁车站施工安全风险评估体系,运用模糊层次分析法确定基坑施工风险因素指标的权重,在此基础上,结合灰色关联度法,计