基于改进量子PSO算法的可约束车辆路径优化

来源 :计算机测量与控制 | 被引量 : 0次 | 上传用户:longfire6082
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了求解有能力约束的车辆路径优化问题,提出了用于可约束车辆路径优化的改进量子PSO算法。首先给出了车辆路径的数学模型,介绍了粒子群算法;然后提出了改进量子粒子群算法,该算法采用了2-opt.1-1交换等局部优化算法那进行线路内和线路间的优化,引入种群熵算法的方法来衡量算法那是否陷入局部最优,采用灾变的操作保证解得多样性,并给出了该算法用于求解车辆路径的有关问题的具体方法;通过与别的算法的比较并结合仿真实验,有效地说明了该算法的可行性和有效性。
其他文献
通过大量工作,初步查明武汉市蔡甸区鲜食毛豆发生的病害主要有根腐病、霜霉病、炭疽病、锈病;虫害主要有斜纹夜蛾、甜菜夜蛾、豆荚螟、豆卷叶螟、银纹夜蛾、豆天蛾、灯蛾、棉
在市场经济环境下,企业间的竞争归根结底是人才的竞争,如何吸引、留住、用好人才,是企业人力资源管理的核心问题。而健全的薪酬制度是吸引、激励、发展和留住人才的最有力的工具
航空物流园区以航空飞行器及机场地面配套物流设施为核心服务手段,为多家航空货代、综合物流企业和物流中心提供公共物流设施、物流信息服务及综合物流服务。航空物流园区作
努力实现大项目建设、畜禽发展总量和畜禽饲养方式转变的新突破,加快推进青河县畜牧业布局区域化、生产专业化、经营集约化、加工精深化、防疫法制化进程,快速提高经济总量,
随着中国加入WTO,中国的出口贸易增长显著。但当前我国的出口贸易发展状况却不容乐观,首先是外国反倾销、保障措施此起彼伏;其次,出口商品面临的技术壁垒层层高筑;国外抵制廉价中
<正>教育的最终目的是让学生学会自学,拥有终身学习的本领,这是国家对教育创新型人才培养的要求,也是所有教育工作者对教学改革的期待。课该怎么上?学生该怎么学?怎样改变学
克劳德·列维—斯特劳斯是法国著名人类学家、结构主义人类学创始人。他一反以往传统的历时性神话研究模式,将索绪尔结构主义语言学方法运用于神话研究之中,论证了神话结构、
<正>针对过去脱贫中存在的组织引领能力不强、脱贫攻关思路不清、结对帮扶效果不佳、群众持续增收困难等问题,四川省开江县集思广益,探索出一条精准扶贫的新路子,那就是让党
目的探讨护士观看心脏外科手术、掌握手术相关知识后,对实施优质护理服务质量的影响。方法随机选择2012年3月~2013年11月,行心脏手术患者100例作为观察组,科室16名护士观看手
随着现代医疗技术的不断发展和医疗管理体系的逐渐完善,我国医疗事业获得了迅猛的发展与进步,医院财务管理工作在医院发展过程中占据至关重要的地位,要想使医院得力持续高效