蚁群算法求解带时间窗的配送路径问题

来源 :合肥工业大学学报:自然科学版 | 被引量 : 0次 | 上传用户:shushuclover1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
VRP问题影响着车辆配送过程中的效率与经济效益,在现实生活中有着重要的现实意义;文章首先建立了一个带有时间窗的VRP数学模型,并针对VRP问题本身的特点,对蚁群算法中的伪随机概率公式等相关参数进行改进,最后将改进的蚁群算法应用于VRP问题的求解中;通过在matlab上进行的仿真试验,表明了此算法能够有效地改善基本蚁群算法中的收敛速度慢、易于陷入局部最优解等缺陷,并能应用于大规模的车辆路径寻优问题中。
其他文献
一、复合监督的概念质量监督是为了确保满足规定要求,对实体的状况进行连续的监视和验证并对记录进行分析。质量监督主要包括宏观和微观两个方面.我们把政府监督、社会监督、市
本文以电信行业为背景,尝试把目前国际上较为通行的满意度测评理论(ACSI)和在服务质量领域内运用广泛的服务差距分析模型(GAP Analysis)整合起来,得到一个确定满意度关键因素
高校博士教师如能成为高校公寓文化建设的指导者和参与者,就可望发挥高层次人才在育人工作中的引领示范作用.博士教师进公寓活动作为一个崭新的视角和有效的途径,关键在于要