改进的粒子群算法及其在带软时间窗车辆调度问题中的应用

来源 :华东理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:YOOOZHANG
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对微粒群优化算法容易陷入局部极值的缺陷,提出多相粒子群优化算法(Multi-pha-ses Particle Swarm Optimization,MPSO)。建立了带软时间窗车辆调度问题数学模型,并将该方法运用于带软时间窗车辆调度路径优化。根据多相粒子群并行搜索的思想,给出MPSO算法在带软时间窗物流配送车辆调度路径优化的实现流程。仿真结果表明:多相粒子群算法可以快速、有效地求得车辆路径问题的优化解,是一种求解带软时间窗车辆路径问题的较好方案。
其他文献
在构建我国各省市经济发展质量综合评价指标体系的基础上,采用主成分分析模型对各地的经济发展质量进行了测度分析,得出了各省市的经济发展质量综合评价值,在此基础上提出了
从近年世界和我国经济发展的历史看,以大时代环境为背景层层深入,按照区域类型完善要素系统、确定发展目标和掌握发展步伐,会取得显著效果.分析河北省旅游业的状况,可以断言,
当前,我国次区域产业合作总体上进展顺利,但与“次区域合作”在国家战略中的地位还有差距,下一步提升的空间还很大。一、总体进展(一)政策上,出台了多项文件国务院先后颁布了
近年来,我国电子商务经过不断探索和调整,步入了跨越式发展的轨道,也越来越引起各企业的重视。但在发展中也存在着许多问题,其中诚信问题成为影响我国电子商务发展的瓶颈。要
微分方程解的存在唯一性证明一直以来都是教学的难点,运用不同方法,从不同角度讨论一阶微分方程解的存在唯一性,以期能有更好的方法证明解的存在唯一性.
研究了半导体量子点中磁极化子的性质.采用线性组合算符和微扰法,导出了半导体量子点中磁极化子的基态能量.在计及电子在反冲效应中发射和吸收不同波矢的声子之间相互作用时,讨论
在我国经济快速增长的同时,区域收入差距,城乡收入差距以及行业收入差距都在不断拉大。我们应该重视收入分配不公平问题,做到具体问题具体分析。建立完善的市场经济体制,将长
目的 比较应用新型一点双通道技术(SSDT)和传统针内针一点穿刺技术(SST)腰硬联合麻醉对下腹部及下肢手术的临床麻醉效应.方法 选择择期在腰硬联合麻醉下对下腹部及下肢行外科手术
法律援助制度是维护农民合法权益的重要途径,是建设和谐新农村的司法保障。然而,当前农村法律援助工作还存在着一些问题,因此深入分析农村法律援助制度运行中存在的难点,并进而采
目的考核显色培养基对沙门菌的检测效果,以新型快速检测方法。方法按国标(GB4789.4—2003)程序比较几种培养基检测食品中沙门菌的效果。结果以CHROMagar沙门菌显色培养基、HKM沙