【摘 要】
：
为了提高遗传算法求解较大规模旅行商问题的能力,在单亲遗传算法中引入两代竞争模拟退火选择操作,与倒位算子和插入算子相结合,同时加入保优操作,使遗传搜索效率、收敛速度都
【机 构】
：
解放军理工大学工程兵工程学院,解放军理工大学气象学院
论文部分内容阅读
为了提高遗传算法求解较大规模旅行商问题的能力,在单亲遗传算法中引入两代竞争模拟退火选择操作,与倒位算子和插入算子相结合,同时加入保优操作,使遗传搜索效率、收敛速度都得到大幅提高,所花费时间、收敛迭代次数、最后结果明显优于一般遗传算法和单亲遗传算法。给出了用MATLAB实现算法的一些重要步骤和函数,并进行了简要说明。在仿真实例中,用一般遗传、单亲、退火单亲遗传算法对75个城市的TSP问题进行了求解,退火单亲遗传算法对280、535个城市TSP问题进行了求解。结果表明,退火单亲遗传算法最终所得结果最好,但收敛所花时间约为一般遗传的2.5%,单亲遗传的20%,迭代次数为一般遗传的20%,单亲遗传的25%。
其他文献
近些年来,计算机技术的进步引发信息生产、传播、检索与利用的新模式,为学术传播与交流的系统框架带来影响。20世纪90年代中后期,网络信息计量学的概念被提出,并受到人们的重
目的探究鼻窦炎采取中药熏蒸配合西药治疗的临床效果,以期提高临床治疗的有效性。方法将2015年3月—2016年12月门诊收治的鼻窦炎的患者42例作为研究对象,按双盲法分组标准均
教育信息化是教育发展的一个重要方向,教育信息化极大程度上依赖丰富的教育信息资源,尤其是教育文献的网络化更是为人们展开科学研究提供了方便。但随着网络中教育文献资源的
在信息化时代高速发展的今天,各企事业单位为提高自身管理水平,不仅加快了硬件设施的建设,也从提高自身软实力方面做出了努力和改进。档案管理的信息化建设就是一种档案管理
中国古典园林历史悠久,造园艺术水平历经千年历史达到"虽由人作,宛自天开"的天人合一、物我并融的境界,影响了世界各地园林艺术的发展。园林是一种空间艺术,论文通过对古典园
导数的概念是中学数学核心概念之一,"无限趋近"的本质是极限的思想,重点体验由平均变化率过渡到瞬时变化率所体现的极限的过程和思想,数形结合能使抽象的知识直观化,使抽象枯
21世纪,随着科学技术的不断发展与进步,人类步入了知识社会。美国管理学家德鲁克认为,我们已经进入知识社会,并且认为在知识社会里,最基础的经济资源已经不是资本,不是自然资
首先介绍了互联网保险的发展历程,提出了4个方面的发展现状,并介绍了互联网保险的典型案例,最后对其发展趋势做出了预测。
本研究将在前人研究成果的基础上,从对吉林农业科技学院图书馆文献信息资源数量与结构和信息服务现状的分析入手,结合用户调查数据,剖析院校读者的文献信息和服务项目的需求
超滤技术,国外从六十年代起在食品等工业中推广应用。日本在八十年代已用于清酒、酱油等生产。国内从八十年代初起步。该技术在酱油生产中可起到酱油澄清、分离、浓缩等作用,