求解多旅行商问题的新混合遗传算法:以应急物资配送为例

来源 :系统管理学报 | 被引量 : 0次 | 上传用户:csuzqc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为优化生物反恐条件下的应急物资配送过程,将该环境下的应急物资配送问题构造为一多旅行商问题(MTSP),并从理论上分析了该旅行商回路为最短Hamilton路径。以此问题为背景,针对应用传统遗传算法求解多旅行商问题时存在收敛速度缓慢等问题,提出并设计了一类新的混合遗传算法。该类新遗传算法与传统遗传算法的最主要区别在于,针对多旅行商问题专门设计了一种新的染色体编码规则、排序算子和交叉算子。仿真结果表明,该算法能够快速收敛到问题的近似最优解,并能很好地维持种群的多样性。
其他文献
什么样的机关管理人员才是称职的机关管理人员是很多人关心的问题,机关管理人员的履职效果直接影响机关的形象,而机关管理人员的履职效果很大程度上取决于机关管理人员的素质
词汇是构成语言的建筑材料,承载并传递特定语言的文化内涵与信息.中英文化差异主要体现在词汇层面上,尤其是文化内涵词汇所体现出的词汇意义的不对等、成语典故的文化痕迹、
概述了镁合金砂型铸造、压力铸造、挤压铸造、半固态成形、消失模铸造、镁合金变形成形、等镁合金成形工艺以及某些工艺参数。并对其成形原理做了介绍。
红砂岩顺层边坡岩体被节理、层面等结构而切割,形成一个复杂的不连续地质介质。当边坡换稳时,岩体沿层面或滑面滑动。软弱结构面具有较低的剪切强度,且有一定的厚度。在边坡稳定
从多个出发点出发,经过一定的交通运输网络到达另外多个到达地点,寻求最优运输方案是网络优化的一个基本问题。常规的线性规划方法只考虑供应约束与需求约束,没有考虑交叉路
通过自校、互校、史实考证等方法,对故宫博物馆藏,海南出版社出版的孤本乾隆《庆远府志》进行残剥内容校补。根据其中各卷文本内容在相关文献中的重现情况,通过查找整篇同名
基于耦合协调视角,以2015—2019年左右江革命老区内6个地级市为研究对象,综合运用DEA模型、熵权TOPSIS综合评价等方法,研究旅游效率与经济发展之间的耦合协调关系及时空演变
结合已通车北京地铁房山线郭公庄站后折返区间暗挖隧道工程的实际情况,详细介绍大尺寸竖井、马头门开洞、单洞单线及单洞双线隧道设计及施工的方法及经验,通过分析比较从而为此
全面预算管理作为对现代企业成熟与发展起过重大推动作用的管理系统,是企业内部管理控制的一种主要方法。从最初的计划、协调,发展到现在的兼具控制、激励、评价等诸多功能的
随着我国建筑业的快速发展,建筑工程施工各工序施工质量的控制与管理要求也越来越高。本文根据多年来的工作经验,主要对建筑工程CFG桩施工质量控制措施进行了探讨,为完善建筑施