基于改进粒子群算法的需求可拆分路径问题研究

来源 :福建质量管理 | 被引量 : 0次 | 上传用户:ren198525
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
需求可拆分问题是在传统的路径优化问题上,考虑当需求点的需求量超过车辆装载量时,添加一个与需求点坐标相同需求量不同的虚拟点,这样建立的模型约束条件中车辆经过需求点的次数不超过1次.同时还考虑司机对装卸货流程和标准的熟悉度因素,该因素影响车辆在需求点的服务时间.针对该问题提出了一种改进的粒子群算法,粒子更新公式中的全局最优解随着每个粒子更新时,动态地更新全局最优解,而不是等到所有粒子更新完再比较得出全局最优解.实验结果表明改进后的算法求解需求可拆分问题的有效性.
其他文献
随着社会经济的发展,城市化进程不断加快,我国建筑行业施工单位数量逐年上涨,大量先进的施工技术与管理技术在工程施工中得到广泛应用.作为可以有效对项目的风险、质量、成本
信息技术与计算机技术高速发展的今天,信息技术已经逐渐渗透至各行各业,信息安全问题也受到广泛关注,而用户身份认证是常见的信息安全保障技术,本文谨就主流的用户身份认证方
本文以《红楼梦》三个英译本(杨译、乔译和霍译)对原著前五十六回中所有死亡委婉语的英译为语料,在借鉴温显贵(2000)对死亡用语分类的基础上,将这些死亡委婉语按古代官位等级、
伴随着我国国民生活水平的不断提升,人们越来越重视现代建筑对自身需要的满足,现目前建筑电气自动化在现代化建筑物中不断的布线,也为人们提供了更好的服务功能,与此同时人们
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
电子天平的制造原理是电磁力平衡重力,其使用十分的广泛,所以它测量的可靠度及正确度也受到了人们越来越多的关注,因此,电子天平计量的检定工作也就变得越发的重要.计量检定
自从1988年米其林进入中国,米其林的品牌标志——轮胎人“必比登”(Bibendum)在街头随处可见,可以说成了一位友谊使者。为了让中国客户更好地了解米其林卡客车轮胎,2008年5月
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
自从叙述学正式被引进学术界的四十多年里,它主要被用来研究小说。本文则试图将叙述学的理论和方法应用到诗歌的阐释之中。作者主要以查尔德编纂的《英格兰与苏格兰民谣》和《