用混合遗传算法解决有时间窗的车辆路径规划问题

来源 :安徽大学学报(自然科学版) | 被引量 : 0次 | 上传用户:mdre8888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有时间窗约束的车辆路径规划问题是一种NP-hard问题,这种问题往往采用遗传算法来解决.但是传统的遗传算法本身存在的不足将严重影响整个算法的性能.本文设计了一种混合遗传算法,并进行了仿真试验.试验结果表明,用这种算法求解带有时间窗约束的车辆调度问题,可以在一定程度上克服上述问题,从而得到较高质量的解.
其他文献
目的通过检测趋化因子受体CXCR4及其配体CXCL12(SDF-1)在膀胱肿瘤组织及正常膀胱组织中的表达,分析CXCR4和CXCL12的表达与临床病理特征间的关系,以及二者之间的关系,探讨CXCR
细胞因子(Cytokines,CKs)在机体免疫应答过程中起着十分重要的作用,因其参与免疫反应和炎症反应过程而成为目前关于发病机制研究的热点之一,其在肺部炎性损伤中具有调节炎性细
【正】 中国是一个文明古国,科学文化的成就,曾经在世界上领先,丰富多采的文学思想和作品对外国的影响也相当显著。尤其在东方,许多国家的文化,特別是文学至今都还显露出汉文
目的探讨肿瘤标志物水平变化对胃癌诊断及预后评估的价值。方法经手术与病理学确诊的198例胃癌患者作为病例组,同时选择198例于我院体检均为健康者为对照组。采用电化学发光
四季度亏损难逃。报告期内,公司实现营业收入60.{9亿元,同比增长16.1%,营业利润4.31亿元,同比下降58.5%,净利润3。33亿元,同比下降51.3%,实现每股收益0.69元。
面对教育改革的大趋势,结合我校教育发展的实际,需要设置一种能促进教师专业成长的校本平台,为学校内涵建设及长远发展奠定基础。通过这一平台的构建,打破原先教师专业发展中单打
互联网金融已成为推动金融普惠的重要力量,但在农村地区,互联网金融的发展受到了其所依托条件的限制。互联网金融发展、农民使用互联网金融工具的能力及意愿、普惠金融三者之
目的:分析在剖腹产中应用罗哌卡因腰-硬联合麻醉方法对孕妇血流动力学的影响及麻醉效果。方法:选取2016年6月~2017年6月在我院实施剖腹产分娩的产妇92例并随机分为对照组及观
目的乳腺癌是妇女最常见的恶性肿瘤之一,同时它亦是一种异质性较高的恶性肿瘤。雌激素受体(ER)、孕激素受体(PR)及人表皮生长因子受体-2(Her-2/C-erbB-2)表达均为阴性的乳腺
在里斯本的CDI会议上,CRU的分析师认为,2008年全球的钴行业需求的54%来自化学品领域,而超级合金占到了18.5%。目前看,电动车和电子产品带来的电池需求在未来也有增加迹象。但