求解需求可拆分车辆路径问题的人工蜂群算法

来源 :四川理工学院学报(自然科学版) | 被引量 : 0次 | 上传用户:y58jm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了需求可拆分的车辆路径问题(SDVRP)的基本数据模型,分析了相关解的基本特点,提出了一种改进的人工蜂群算法进行求解。首先,在不考虑车辆容量和拆分需求的前提下,求出TSP大路径;然后,对TSP大路径进行切割,在切割的地方对客户点的需求进行拆分;最后,在前述操作基础上形成初始解,采用改进人工蜂群算法进行优化。在人工蜂群阶段,三种蜜蜂在全局和邻域范围内不断优化当前解。通过仿真实验与其它算法对比,验证了提出的算法在有效性和稳定性上,具有良好的效果。
其他文献
互联网技术在战场上的应用与发展,产生了现代信息战中一个重要的战场信息传输网络——战术互联网。战术互联网是一个高效的、互通的、无缝隙一体化的智能网络。它使得作战节
云南省41所高职院校(截至2016年统计数据)在多方有利资源支撑下,逐步形成了以国家级示范骨干院校为引领,省级示范、省级特色骨干院校为重点,普通高职院校为支撑的多层次发展格
房地产项目的财务评价是房地产开发企业在进行某个项目开发前所必须进行的一项工作。它不仅是项目前期工作的重中之重,还贯穿于整个项目的全过程,可以说是房地产项目成败与否
运用热弹性力学和复合材料力学理论,建立了复合板在温度应力作用下的受力计算公式.该公式适应于不同弹性模量、不同热膨胀系数材料组成的复合板在变温情况下的内力计算
学分制的产生和发展是教育适应社会生产力发展的结果。学分制是社会经济、科技迅速发展通过人才需求促进高等教育的必然结果,对人才多样化需求必将使以完善学分制为主要内容
公司章程是股东在设立公司时制定的,调整公司内部组织关系和经营行为的自治规则,体现了股东对公司发展规划与自身利益分配的长期性安排,因此,每一次公司章程的修改均是对股东
随着数字信号处理器性能日益增强、频谱高分辨算法不断完善,FMCW雷达高度表普遍采用数字信号处理的方法(如FFT)来实现高度高分辨。但是经典的FFT处理具有固定的频域采样间隔,
瑶族是广西少数民族中人口仅次于壮族的少数民族。长期以来,由于受刀耕火种、游耕生产、生活方式的影响,瑶族人民一直过着迁徙不定的生活,并在长期的迁徙过程中,形成了支系繁
在今天,看见,变得如此地重要。我们就像是被视觉绑架了。然而,《金刚经》却说:凡所有相,皆是虚妄。
描述化学键离解时的能量变化,有3个相应于不同反应条件的物理量:De ,Do和D298。目前化学教材仅论述了De和Do的区别和联系,遗漏了De ,Do和D298。的区别和联系。De和Do相应于0K条