贪婪随机自适应蝙蝠算法在车辆路径问题中的应用

来源 :数学理论与应用 | 被引量 : 0次 | 上传用户:shang66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题(Vehicle Routing Problem,VRP)在物流与供应链领域是一个非常有研究价值的NP-Hard问题.蝙蝠算法(Bat Algorithm,BA)是一种新兴的智能优化算法,有着广阔的应用前景.然而它不能直接用于求解离散问题,并且如同大多数智能优化算法一样,容易陷入局部最优,后期收敛速度慢.本文针对VRP问题的具体特性,重新定义了蝙蝠的编码方式并利用GRASP启发式算法生成蝙蝠算法初始种群来改进算法,然后应用于求解VRP问题.
其他文献
目的:探讨64排螺旋CT冠状动脉造影前准备的重要性及相关注意事项。方法:收集2004~2009年我科行64排螺旋CT冠状动脉造影检查1020例的资料,对其中86例后处理图像质量欠佳者进行回顾
在留学生全英文的人体系统解剖学教学过程中,我们发现留学生的性格特点、文化素养及教学方法、师资力量是影响教学质量和效果的主要因素。针对这些情况,我们从慎重选择教材教
1概述我国具有丰富的水能资源,已建小水电站就有4.7万多座,在小水电设备特别是水轮机的设计、制造方面积累了丰富的经验。近些年来,随着"一带一路"倡议的实施,更多的中国企业
宝源煤矿地处笔砚山下峡谷之中,年产煤81万t,核定能力为66万t。分为南、北、中平峒及北斜井四个井口。该矿的矿井水大部分由地表渗入,不仅水量大,且随季节性变化也大,部分矿
目的 研究茄病镰刀菌感染树鼩角膜过程中甘露糖受体和炎症因子的表达变化,探讨真菌感染性角膜炎发生机制。方法 通过接触镜辅助法用茄病镰刀菌感染树鼩角膜,前段照相、病理切
一、从新艺术运动出发新艺术运动(Art Nouveau)在持续时间上只能称为一个短暂的艺术运动,其最流行的时间仅从1890年至1910年,新艺术运动的流行地域范围也仅在当时的西欧美国
信息技术的不断创新,信息网络的广泛普及,信息产业的持续发展,为我国经济社会发展提供了广阔的空间。各级政府机关积极借鉴、吸收、运用现代科技成果,有利于提高工作的效率和
目的:了解精神分裂症患者的认知功能及其影响因素。方法对80例精神分裂症患者及65例正常者对照进行韦氏智力测验(WAIS)评定,同时调查患者的临床特征。结果与正常对照比较发现,慢性
采用顶空固相微萃取-气质联用技术对由脐橙、锦橙、椪柑和蜜柑所酿造的柑橘果酒的香气成分进行分析。结果表明,在4种柑橘果酒中共分离鉴定出43种香气化合物,其中包含酯类、醇
对6年生杉木人工纯林进行光合作用测定,不同部位针叶单位面积同化CO2净量变化规律是上部〉中部〉下部,不同部位针叶总面积同化CO2净量变化规律是中部〉上部〉下部,不同部位针叶