蚁群算法及在物流配送车辆调度中的应用研究

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:zpe3werv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了蚁群算法(ACA)的仿生原理,阐述了它的实现过程;对它的5种基本模型进行分析和研究,通过仿真实验比较它们性能的差异。综述了学者们提出的几种典型的改进ACA。列出影响ACA算法性能的几个主要参数,对它们展开讨论和分析,得出影响程度的大小;讨论了它们的时间复杂度和空间复杂度。研究了它的参数设置,提出一种参数自适应确定的ACA,仿真实验证明了该算法的正确性。将改进ACA应用到物流配送车辆调度问题(VSP)中;针对VSP问题分为无时间窗和有时间窗两类,分别给出ACA实现过程;通过实际的车辆调度案例,验证了ACA在VSP中应用的有效性。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
河北省棉花育种近15年来在抗枯、黄萎病育种、低酚棉育种、夏播棉育种方面有较大进展和成就,但在常规产量育种上己出现了徘徊不前的局面。分析冀棉1号到冀棉16号16个棉花品种
水是生命的源泉,水资源更是一个国家重要的战略资源之一。由于人口增加、污染加剧以及管理不善,世界许多国家和地区都面临着不同程度的水资源可持续利用问题所带来的严峻挑战。
现代企业面向过程的管理具有业务过程重组和组织机构重建的动态特性,工作流管理技术作为一种过程建模和过程管理的核心技术,可以为业务流程及信息过程提供有力的支持,因此,基于工
摘 要:“了解学生”是体育教学设计中重要的组成部分,对于对抗性趣味性于一体的高中篮球教学来说,想达到预期的教学效果,“了解学生”更是至关重要的环节,但是在现在的高中篮球体育教学中却被体育工作者忽视或者只是凭着经验简单的了解,导致教学目标没有达到预期效果,本文通过文献资料,从现在“了解学生”的目的,高中篮球教学中“了解学生”存在的問题,需要了解的学生内容,了解学生的方法及应该注意的问题进行论述,为高
摘 要:坐位体前屈是大、中、小学校学生健康体质测试中必测项目之一。笔者通过不断的摸索、改进、优化,以藏区(农牧区、偏远贫困地区)学校易得的木板为材料,自主研制了“坐位体前屈测试仪”。此自制的测试仪具有制作用材和工具简单;轻便易携带,不用考虑场地限制,可随时随地测量;成本低、性价比高;测量出的数据准确,与规定器材测量值无显著差异的特性,有较高的推广价值。可加以改进提高仪器精确度;用大样本数据进行差异
Associations between autumn Arctic sea ice concentration(SIC) and early winter precipitation in China are studied using singular value decomposition analysis. T
随着育苗移栽棉面积的扩大,苗床应用假植蹲苗技术已逐渐推广。苗床采用假植蹲苗技术,可提高棉苗素质,减轻苗期病害,有效地解决棉花移栽后缓苗和晚茬争早发的问题,推动育苗移
最近羊城晚报在研究改进新闻报道当中,到读者里去作了一些调查,征求他们对地方新闻的意见。读者的爱好是不尽相同的,但有些报道则受到各阶层读者的广泛欢迎,如《请修补行业
当前,随着信息技术发展和社会信息化进程的全面加快,国民经济对信息和信息系统的依赖越来越大。由此而产生的信息安全问题也日益突出,必须高度重视,并有充分的对策。信息安全