求解动态需求车辆调度问题的自适应量子遗传算法

来源 :传感器与微系统 | 被引量 : 0次 | 上传用户:cyzmie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对物流配送过程中存在的动态车辆调度问题,即带载车量约束的实时优化车辆路径问题,提出一种自适应量子遗传算法,用于最小化配送成本。根据搜索点目标函数的变化率,提出一种自适应量子旋转门更新方式,并通过子种群适应度值的变化确定量子旋转角的方向和大小,进而引导种群进化方向,提高算法的全局搜索广泛性;设计了一种变异操作,用于保持自适应量子遗传算法的种群多样性,进而提高算法全局搜索的宽泛性;引入基于两元素搜索原则的局部搜索方法来增强算法的局部优化能力。仿真实验和算法比较验证了所提算法的有效性和优越性。
其他文献
目的探讨基于信息-动机-行为技巧模型的健康教育对支气管哮喘患者自我管理能力及哮喘控制的影响。方法选择2017年7月至2018年6月收治的住院支气管哮喘患者108例为研究对象,应
近年来,节能与环保成为世界范围内普遍关注的主题,各国纷纷推进节能减排措施,推动高效照明产品的普及和应用,市场快速成长。与此同时,照明行业作为劳动密集型行业,它的规范成
教材选取的人物作为学生的参照群体,对学生接受社会文化、价值观念、行为规范和形成人格特征发挥着潜移默化的作用。人教版初中《思想品德》教材人物选取中存在着“去农化”、
在阐述轴辐式网络基本理论的基础上,详细梳理了轴辐式航运输网络研究的国内外文献成果,分析了目前轴辐式网络模型的类型和主要求解方法。通过比较分析现有研究成果,提出了目
制造企业采用大规模定制生产模式,在保证高质量、即时交货和低成本的前提下,通过产品结构和制造流程的重构,运用现代化的信息技术、新材料技术、柔性制造技术等一系列高新技
一般来说,园林绿化工程的设计和施工与其他的建筑工程有很大的差异。其特点就在于,在城市环境中融入社会科学以及文化艺术等元素,将绿化设计应用到社会领域的美学当中,具有一