基于强化学习的超启发算法求解有容量车辆路径问题

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:yya_ch
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了更高效地求解物流优化领域中的有容量车辆路径问题,减少陷入局部最优的情况,提出一种基于强化学习的超启发算法。设计了算法的高层启发式策略,包括选择策略和解的接受准则:基于学习机制,使用强化学习中的深度Q神经网络算法构造该算法的选择策略,对底层算子的性能进行奖惩评价;利用奖惩值以及模拟退火作为算法的接受准则,对优质解建立序列池,从而引导算法更有效地搜索解空间,并采用聚类思想提升初始解的质量。对有容量车辆问题的标准算例进行计算,并与其他算法对比,统计分析了最优值、误差率和平均值,实验结果表明了所提算法在该问题
其他文献
随着对外接触和交往的增加,用英语写作的情况也越来越多。因此,如何用英语进行写作就成了摆在我们面前的一个课题。用英语进行写作,写出来的东西可能是官样文章式的或学究式
体育经济学作为我国体育科学的十二个子学科之一,经过近二十年的发展,前期已取得了诸多成绩,而课堂教学却并未引起足够的重视。加上体育经济学复杂性、抽象性等学科特点,传统
通常来讲,当机电设备安装完毕时,必须对其进行合理规范的调试。本文根据笔者多年的相关工作经验,以及长期的观察进行阐述,就安装完毕的机电设备来讲,对其调试、运行,以及问题
目的探讨表皮细胞生长因子复合地塞米松及含奥硝唑的壳聚糖膜修复兔口腔溃疡的疗效。方法选取2015年4月~2016年4月患有口腔溃疡的新西兰兔60只作为研究对象,制备口腔溃疡的动
目的探究病理性近视眼眼球形态在三维磁共振成像中的分型,不同类型的病理性近视眼眼底病变中各眼球形态分布,以及眼球形态与年龄、眼轴长度、屈光度及眼底病变类型的关系。方
本文从教师必须改变教学观念和课堂上的合作阅读、思维激发教学尝试的核心内容两方面,论述了如何让语文综合性学习成为培养学生主动探究、团结合作、勇于创新精神的重要途径
本文结合实例介绍了近代物理实验教学CAI软件的开发过程及制作方法,展示 了近代物理实验的CAI课件在实验教学中的优越性及其广阔的应用前景。
分析了抽头式交指型微带带通滤波器的结构形式和微波特性;提出了交指型微带滤波器的一种改进结构,在每一条耦合线的开路端增加一小段微带线。基于射频软件HFSS13.0进行了仿真
针对泉州师院大学生体育学习策略水平,从整体及各策略维度水平状况、性别、年级、专业等多视角,采用心理测量的方法进行统计与分析,结果表明:泉州师院大学生体育学习策略整体水
当代大学生在面临环境适应、学业竞争、人际交往的复杂以及就业压力时,产生挫折是不可避免的。然而当今大学生的抗挫折能力却普遍较低,培养大学生的抗挫折能力,在高校教育中