基于遗传——蚁群混合算法求解旅行商问题

来源 :物流科技 | 被引量 : 0次 | 上传用户:idcwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为物流领域中的典型问题,旅行商问题的求解具有十分重要的理论和现实意义。在它的传统求解方法中,遗传算法和蚁群算法被广泛采用,但遗传算法收敛速度慢,蚁群算法易陷入局部最优,在求解旅行商问题上都有一定的缺陷。本文采用遗传—蚁群混合算法,充分利用遗传算法的快速全局搜索能力和蚁群算法的智能性,对旅行商问题求解,并进行了实例仿真。仿真计算结果表明,该算法可以找到最优解或近似最优解,并提高了求解效率。
其他文献
<正> 徐菊华同志不仅是一个优秀的京剧演员,而且是一个很有才能的导演和剧作者.他出身于戏剧世家,从七岁就开始随父亲学戏,并边学边演的开始了舞台生活.他原习老生,后又改习
期刊
供电设备能力是电气化铁路综合运输能力的一个重要组成部分。本文分析了我国双线铁路的运营特点及其对供电设备能力的要求,通过对供电设备技术经济指标的计算,研究了运量及列
<正>新时期的中国儿童科幻电影,是在中国科幻电影总体缺乏的大背景之下存在的。中国科幻电影除了1980年的《珊瑚岛上的死光》属于真正意义上的成人科幻片之外,就要数《霹雳贝
本研究对五个年级三种学业成绩(优、中、差)674名中小学生的元认知水平进行测查,结合语文、数学两科成绩进行分析比较,结果显示:中小学生的元认知因素均随年级呈逐步上升趋势
当前,物流业在极大的促进了经济发展的同时,也给社会环境带来了严重的负面效应,因此绿色物流的呼声越来越高。绿色物流包括运输、仓储、装卸、包装等诸多环节,各个环节都直接
结合贵阳环城高速西南线水泥稳定碎石基层工程实践,论述了全厚式水泥稳定碎石基层的材料控制、配合比设计以及施工质量控制,为全厚式水泥稳定碎石基层大面积推广提供了有益的
随着社会的不断发展,我国经济发展以及农村建设越来越快,在新农村建设背景下,留守儿童的数量也在不断增加,但由于种种原因,农村留守儿童学前教育存在的问题比较突出:财政经费
<正>普通高中的职业类课程是指为学生职业意识形成、职业兴趣培养、职业技能提高、职业人生规划等奠定基础的课程,其实施主要包括四类:职业通识课程、职业探索课程、职业预备
<正>开设选修课是这次高中新课程的最大亮点,也是最大的难点。过去虽然也有选修课,如人民教育出版社的《文言文选读》(张中行主编),江苏教育出版社的《中国古代文学名著欣赏
层间滑移是沥青混凝土路面常见的一种破坏形式,弹性模量作为沥青混凝土路面设计中重要的参数之一,对沥青混凝土路面层间剪应力的影响不容忽视。应用BISAR3.0软件对沥青混凝土