求解车辆路径问题的改进遗传算法

来源 :重庆工商大学学报:自然科学版 | 被引量 : 0次 | 上传用户:haojian19831212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在建立车辆路径问题数学模型的基础上,设计了求解该问题的改进遗传算法,即采用自然数编码,构造一定长度的遗传个体表,动态记录适应度以及引入新交叉算子.实验结果表明,该算法用于求解车辆路径问题,不但可以解决传统遗传算法在求解该问题所遇到的"早熟收敛",而且大大提高算法的运行效率.
其他文献
科学研究是人类有目的的探索活动,科学研究过程是不断提出问题和解决问题,从而获得新知的过程,因此发现和选定问题是科学研究的起点,也是推动科学发展的内在动力。
本文以新疆农业大学人文学院为例,论述了形象建设的重要性及主要内容和对策.
科技理性和人文精神是两种不同的观念活动、思维方式、行为方式.科技理性本质上属于一种工具理性,而人文精神本质上属于一种价值理想.对于现代化而言,科技理性与人文精神及其
为了解决信息家电辅助控制系统中仿真构件开发的复杂性和多样性,降低整个系统的开发难度,提出了一种适用于系统开发的仿真构件数学模型;给出了信息家电辅助系统中仿真构件的定义
目的探讨肝Ⅷ段大肝癌手术切除治疗的安全性和疗效。方法回顾性分析2008年1月至2012年12月在东方肝胆外科医院行肝Ⅷ段大肝癌切除的17例患者临床资料。其中男15例,女2例;年龄
期刊
对新疆地区现代远程教育所开设专业的种类和数量进行了汇总和统计,针对在经济建设中起主导作用的工业、农业和现代服务业等专业的设置情况进行了分析,指出了目前存在的一些问题
肝硬化是由于不同的病因长期作用于肝脏而引起的慢性、进行性、弥漫性肝病的终未阶段。我国95%以上的肝炎后肝硬化患者合并门静脉高压症。目前内科综合治疗、断流和分流术、体
采用同位素示踪测定方法,对空间电场调控植物吸收与输运各种离子性营养物质进行了研究。试验表明,空间电场强度的变化可以调控Ca2+离子流的流动方向,正向空间电场强度的迅速
空间感知是当代人文地理学研究的重要问题。空间感知在文学艺术中有丰富的表达,它们是文学情怀与地理意识的合作产品。我国地域辽阔,自古以来,辽阔的地理空间特征向文学注入了丰