求解带时间窗车辆路径问题的混合智能算法

来源 :大连理工大学学报 | 被引量 : 0次 | 上传用户:piglolo1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于布谷鸟搜索算法和单亲遗传算法,设计了一种求解带时间窗车辆路径问题的混合智能算法.该算法首先对客户位置进行聚类分析,然后再进行各区域的路径优化.混合智能算法不仅改进了布谷鸟搜索算法中当鸟卵被鸟窝主人发现后需要随机改变整个鸟窝位置的操作,同时引入的单亲遗传算法加快了最优配送路线的搜索速度.分析和比较了混合智能算法与布谷鸟搜索算法的计算复杂度.最后采用国际通用标准测试集Benchmark Problems进行测试.结果显示,混合智能算法是求解带时间窗车辆路径问题的一种有效算法.
其他文献
目的通过对胰十二指肠切除术后的护理,总结胰十二指肠切除术后护理应注意的问题。方法胰十二指肠切除术是腹部外科最大的手术之一,手术复杂且创伤大。结果本组76例病人手术成
急救物品、药品的管理质量标准要求达到完整无缺、处于备用状态,标准值达100%。病房抢救车质量管理改革创新方法:(1)科内设置"急救物品质量监督员"。(2)抢救车内药品名称标签
目的探讨老年钙化性心脏瓣膜病(CVHD)的超声心动图特点和相关病因。方法回顾性分析156例CVHD患者的超声心动图资料,总结分析其影像特征。结果老年钙化性心脏瓣膜病发病率随年
如今,实体经济一度出现低迷状态,但是以网络购物为代表的网络经济能够保持快速增长。我国电子商务正稳健发展,2012年中国电子商务市场整体交易规模增速较往年略有回落,但仍以
焊接作为传统制造业中重要的加工工艺,在工业生产中发挥着非常重要的作用。由于现代科学技术的飞速发展和诸多因素的推动,焊接制造工艺正经历着从手工焊接到自动焊接的过渡。
元认知是指主体对自身认知活动的认知,由元认知知识、元认知体验和元认知监控等因素构成。本文以问卷的形式,采用SPSS数据分析软件,对230名非英语专业大学生英语自主学习情况
生态伦理观的出现是人类向“新意识过渡”的重要标志之一,是现代哲学所取得的一项重要成就,是伦理学的新突破,是可持续发展的内在要求。它要求确立的基本原则是维护人和自然的和
目的探讨煤工尘肺(CWP)并发慢性阻塞性肺疾病患者的血脂及脂蛋白水平,并对其进行临床分析。方法采用现况研究的方法,将2010年6月~2011年6月期间,40例煤工尘肺并慢性阻塞性肺疾
针对日益增长的城市夜间光污染问题进行研究,讨论了科学化监测与评价光污染的必要性,探讨了评价与监测指标,提出光污染总体评价指标,分别为环境亮度分区、熄灯时间、光色控制、区
我国现代艺术设计教育起步较晚,大多都是在传统工艺美术教育的思维模式下逐渐建立起来的,单打独斗已经不能满足现在社会对艺术设计的要求。对艺术设计教育而言,教学团队的构