基于化学反应优化算法的车辆路径问题

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:jlq520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对车辆路径问题的特点,提出应用化学优化算法解决带容量限制的车辆路径问题。首先构建包括顾客与配送中心的整数序列分子,然后借鉴遗传算法的交叉、变异方法设计分子的撞墙、分解、碰撞反应,采用局部优化方法设计其合成反应,通过上述4种反应改变分子结构获得解的改善;提出采用动态变化方法控制关键参数α,β的取值来提高求解效率,平衡局部搜索与全局搜索的关系。通过实验仿真,将求解结果与BKS标准库进行对比,结果显示所提算法在多个案例中获得的最优解与标准库最优解的误差比例不超过5%,与大规模邻域搜索算法比较表明,该算法在运算
其他文献
幼儿园数学教育生活化是幼儿数学学习的必然要求.该文从生活化的数学目标制定、内容选择、经验预备、情景利用、经验迁移5个维度结合实例分析幼儿园数学集体教学活动生活化的
家庭农场的经济学特征是规模经济与范围经济,具有诱致性技术变迁、家庭成员分工专业化与激励机制等比较优势。在农业供给侧结构性改革中,家庭农场可以发挥多种积极的作用,其
我是徐州技师学院的一名青年教师,作为一名年轻的新班主任,我一直努力的做好我的工作,希望能够早日成熟起来成为一名优秀的教育工作者。在实际工作中,我有过迷茫、徬徨,甚至
<正>我参加了三届MID国际学术会议,认为每次研讨会的主题都很好,能引领未来一段时期管理创新的研究方向。本次会议的主题是"企业全球领导力",这正与当前我国进一步对外开放,
目的了解深圳市福田区企业员工健康素养水平及其影响因素,为提高企业员工健康素养,制定针对企业的健康教育干预措施提供科学依据。方法采用整群随机抽样方法,抽取深圳市三家
大型国际赛事影响广泛,容易遭受恐怖袭击,历来是反恐工作的重点之一。当前俄罗斯面临的恐怖主义形势严峻复杂。而2018年俄罗斯世界杯安全顺利地举办,得益于俄罗斯高效完备的
目的观察针刺足三里配合推拿对临床治疗兄小儿厌食症的情况对比只做针刺足三里处理的情况。方法取2017年在该院治疗的100例小儿厌食症患者进行随机分成两组,分别是观察组和对
用3,3’,4,4乞二苯醚四羧酸二酐(ODPA)和4,4’-二氨基二苯甲烷(MDA)为单体合成聚酰亚胺(PI)膜,测定了PI膜在单组分溶剂(甲醇、乙醇、异丙醇、叔丁醇、水)和质量分数88%双组分溶液(甲醇/水、乙
<正>2015年12月18-20日,第十四届中国实证会计国际研讨会在北京师范大学召开。250多位国内外专家学者参加了会议,共同探讨当前实证会计研究的前沿问题。会议由《中国会计评论
随着科学技术日新月异和社会经济的高速发展,人们的生活生产水平显著提高,从而促使了我国住宅建筑的发展。而在现代社会中随着人们的生活水平提高,人们对房屋建筑也提出了更