基于病毒协同进化遗传算法的物流配送路径优化问题研究

来源 :黑龙江科学 | 被引量 : 0次 | 上传用户:ivyJZ2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析车辆路径问题(VRP)现有启发式算法的基础上,建立了考虑路线安排的物流配送方案模型,并提出了求解该问题的一种病毒协同进化遗传算法(VEGA)。方法针对遗传算法的局部搜索能力的不足,在选择、交叉等遗传操作之后,引入病毒种群对主群体进行感染操作,根据适应度是否增加,对新产生的种群进行多次感染操作。计算结果表明,该算法明显增强了群体演化的质量,提高了算法收敛速度,较好地解决了"早熟收敛"问题。
其他文献
<正> 蜂群里死了蜂王怎么办?不是把这个无王群合并于有王群,就是要把一个备用蜂王介绍给这个无王群;另外,盛花期组织采蜜群需合并蜂群,人工分出的无王群也需诱入蜂王。蜂群有
我国的测绘行业随着社会经济的发展而日益繁荣,继而逐步形成了以测绘项目的质量成本管理为中心的经营管理机制,但在实际的成本管理工作中仍然存在许多问题。本文将探讨测绘工
<正> 蜂蜜中葡萄糖和果糖约占65~80%,蔗糖极少,不超过8%;水分16~25%;糊精和非糖物质、矿物质、有机酸等含量在5%左右。此外,还含有少量酵素、芳香物质和维生素等。蜜源植物品种不同
期刊
采用TG/DSC、XRD和SEM系统考察了K2CO3、NaOH、KOH和氨水等不同pH调节剂调节前驱物溶液pH值,对燃烧法制备的纳米LaMnO3粉体的晶相组成和微观形貌的影响。结果表明:不同的pH调
教师职业动机是直接推动教师从事教育教学活动以满足教师某种心理需要的内部心理状态。教师职业动机分为 :职业兴趣、教学效能感、外部目的、职业价值观。外部强化可以激发教
针对目前城市道路交叉口中人车混行现象,综合考虑效率与安全两方面因素,选取延误成本和冲突成本分别作为效率与安全的评价指标,构建有(无)行人专用相位信号控制模式的交叉口运
将多种取代苯氧乙叉基团与3,4-二甲氧基苯乙胺结合,合成15个未见文献报道的苯乙胺型化合物,经波谱分析证实其结构。15个化合物的放射配基结合试验表明,大多数化合物对α1-受
改革开放初期,吃饱穿暖、楼上楼下电灯电话的生活是全体中国人的一致期盼;现如今,“小政府、大社会”、加强社会建设,构建和谐社会又成了人们的普遍追求。$$ 无论是东方的“仓
报纸
本文针对初中古诗词阅读教学现状,运用建构主义理论探讨初中古诗词阅读教学的相关问题。在建构主义学习观和教学观的指导下,寻求一套科学的教学方法,以科学的理论指导古诗词
降低物流成本是企业永久性的课题。我们把计划、协调和控制物流过程中的相关费用称之为物流成本管理。本文根据当今社会物流成本管理存在的问题而展开分析并提出具体的解决方