遗传算法求解VRP问题

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:leon2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析了许多求解固定车辆路径问题的优化算法后,提出了一种新的求解固定车辆路径问题的遗传算法。该算法的核心在于构建一种新的染色体编码,并且将“Inver-Ovev”遗传操作算子与禁忌搜索算法结合起来,利用种群的信息引导种群的进化。引入动态非法检测来淘汰不合法个体,扩展了解空间并加快了搜索速度。经过大量的实例测试,该遗传算法增强了群体演化的质量,提高了算法收敛速度,能够找到比较好的近似最优解。
其他文献
目的:评价盐酸胺碘酮(商品名可达龙)结合同步电复律在心房纤颤伴旁道前传中的抢救与护理的有效性和安全性。方法:选择心房纤颤伴旁道前传患者,静脉注射胺碘酮150mg 或300mg 后给予
目的:建立LC-MS/MS法测定人血浆中盐酸依伐布雷定浓度,并用于药动学研究。方法:血浆经乙醚萃取处理,盐酸多奈哌齐为内标,采用氰基柱,以甲醇:0.3%甲酸水溶液(40:60)为流动相,
针对某高速公路高墩桥实际情况,在介绍高墩施工具有的各项特征基础上,提出完善的高墩施工方案,并对方案涉及到的关键技术及其应用进行深入分析。
麻杏薏甘汤用以治疗机体卫阳不充,失于防御,风湿之邪乘虚而入之证。在皮肤病治疗上,多用于风湿在表,微有化热之证,以本方随证加减治疗扁平疣、荨麻疹、脂溢性皮炎、湿疹等多
在前期的枸杞花药蛋白质组学研究鉴定差异表达蛋白的基础上,采用RT-PCR技术,从宁夏枸杞"宁杞1号"花药中克隆了一个花药发育差异表达MYB类蛋白基因。生物信息学分析表明,该基因
对科技英语术语的语义、前后缀运用等方面进行了探讨,并对科技新词汇的构成法进行了分析.
<正> 建筑产品质量在社会效益和企业效益中具有首当其冲的重要位置。随着科学技术的进步,应用新的施工技术、新的建筑结构和新的建筑材料所建成的高级建筑物不断涌现。这些现
<正> 随着社会主义市场经济的发展,企业成了市场的主体,直接对外经济交往日益增多。由于目前市场发育不完善、市场行为不规范,一些规章制度不健全,很多适应市场经济的法律法
期刊
我国检察官既面临着组织法上的身份定位和办案机制困境,又面临着诉讼法上的角色扮演和职权行使困境。欧陆法系检察官以真实和正义为目标,以合法性和客观性为行事准则,经创造
以3a生石门早硕板栗为试材,研究叶面分别喷施w=0.3%的硫酸锰和硫酸亚铁溶液对其叶光合特性的影响.结果表明,喷施硫酸锰和硫酸亚铁2种溶液均明显提高了板栗幼树叶片的叶绿素含