包装废弃物回收车辆路径问题的改进遗传算法

来源 :包装工程 | 被引量 : 0次 | 上传用户:gonyen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目的采用优化传统遗传算法(GA)研究包装废弃物回收车辆路径问题(VRP)的性能。方法提出改进遗传算法(IGA)。首先,设计基于贪婪算法的初始种群生成算子,提高初始种群质量;其次,设计根据适应度值大小、进化代数等自适应调整的交叉和变异概率;然后,设计最大保留交叉算子,保证种群的多样性;最后,对企业实例和标准算例进行仿真测试。结果采用IGA算法、蚁群算法(ACO)能求得算例最优解,且IGA算法运行速度快于ACO算法,分支界定算法(BBM)、传统GA算法无法求得算例最优解。结论与BBM算法、传统GA算法和ACO
其他文献
在语文课堂教学中要确立学生的主体地位,已是不争的定论。特别是在大力提倡素质教育、创新教育的今天,这一点尤为迫切。 在强调学生应成为语文课堂教学主体的同时,根据当前的
通过介绍5G的概念及其发展历程,分析5G将来可能部署的场景与制定标准,概括介绍了5G的4个核心技术,最后提出5G在和不同应用场景结合时需面临的一些问题。
<正>学校是生态环境教育实施的重要场所,生态环境教育对全社会树立环境保护意识,提升环境科学素养,推进生态文明建设,具有重要意义。为此湖北省宜昌市夷陵区小溪塔高级中学积
一、入课  今天,我和大家一起研究曹冲的科学小品文《神奇的极光》。阅读本文,我们要读到些什么,又怎么阅读,请看投影片一,明确学习重点和学习方法及步骤。 投影一:神奇的极光曹
我国西部存在着非常多的少数民族历史档案,因为历史中一些自然以及人为的因素导致了我国少数民族历史档案出现遗失,随着现如今我国西部大开发战略的开展,保护我国少数民族历
对开裂、变形、脱空、包裹包封等高速公路桥梁支座病害的种类进行了介绍,研究了不同支座病害的形成原因,并提出了相应的维修处治方法,以保障高速公路桥梁的正常运行.
目的探讨剖宫产术后子宫瘢痕处妊娠(CSP)的最佳治疗方法。方法选择笔者所在医院2012年9月至2014年9月收治的80例确诊为剖宫产术后子宫瘢痕处妊娠患者,按随机数字表法分为A、B、
目的应用复方制剂资癸女贞治疗由子宫内膜薄、宫腔环境引起的反复着床失败的不孕患者,评估资癸女贞的有效性及安全性。方法选取2012年10月-2014年9月,北京大学第三医院、北京
我局从86年9月下旬起,在全局开展了劳动安全可靠性检查、考核活动。经三个月的实践,初步看出:这一办法能促进安全措施的落实,增强企业劳动安全的可靠性。受到广大干部的普遍
目的:对巴戟天乙醇粗提物的体外抗菌活性进行初步研究。方法:采用超声法提取,得到巴戟天浸膏,利用滤纸片法,二倍稀释法分别检测MIC和MBC,对大肠杆菌、金黄色葡萄球菌、枯草杆菌及白