一种求解TSP问题的新型遗传算法

来源 :数码世界 | 被引量 : 0次 | 上传用户:yyyyoooouuuu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TSP问题是一个典型的NP问题,虽然传统遗传算法可以较好的解决此类问题,但是依然存在早熟、收敛速度慢,收敛精度不够等问题.本文分别在种群初始化、交叉、变异3个阶段对算法进行优化,通过多样式的初始化,交叉、变异方法较大的提升了算法的性能.实验结果表明,改进遗传算法在收敛精度和收敛速度上均优于传统遗传算法.
其他文献
  目的:探讨通过水果补钾防止低钾血症的发生,减少心脏不良事件,减少药物的使用,提高了患者治疗的依从性。   方法:采用方便取样法,以2011年8月至10月入院的60例血钾浓度在
会议
  目的:总结低出生体重儿先天性心脏病(先心病)外科手术后的护理体会。方法:对17例先心病低出生体重儿进行手术治疗,术后严密监测血流动力学,应用正性肌力药物维持心功能,加
随着电子技术的发展,电路的集成化程度越来越高,通过集成化电路可将数量庞大的晶体管封装于体积十分小的电路板上,这就使得功能强大的电子设备可以做到很小的体积.随着人工智
目的 比较COVID-19患者与甲型/乙型流感病毒、支原体感染患者的血常规相关指标的变化特点,为COVID-19疾病的鉴别诊断提供参考.方法 收集本院门诊筛查确诊的12例COVID-19患者
  目的:探讨冠脉多支病变并心源性休克患者在IABP支持下行PCI术后的护理体会。   方法:对19例患有冠状动脉多支严重病变的急性心肌梗塞病人在IABP支持下行PCI术治疗的患者,
会议
  目的:探讨简便、有效、经济实用,马铃薯外敷治疗胺碘酮静脉给药致静脉炎的临床效果。方法:实验组(51例)应用马铃薯外敷,局部用保鲜膜覆盖保持湿润,每天3次,每次20分钟;对照
如今随着我国新型技术的迅猛发展,高校各专业对计算机使用需求增加,信息系统对机房的要求越来越高,促使用于教学的台式机与服务器数量倍增,因而电脑机房的管理问题存在一定的
今年6月23日是前国家主席李先念同志诞辰100周年纪念日。在这个特殊的日子里,我总想做些什么,以表达自己对首长的敬仰和感恩之情。我于1979~1982年将近4 June 23 this year m
随着现代社会全球数据不断增长,推荐系统广泛应用,尤其是基于协同过滤的推荐系统应用最广.本文介绍了基于协同过滤的推荐系统及传统算法存在的问题,目前针对这些问题的研究现
随着社会的发展及科学技术的不断进步,第三次科技革命使社会进入信息时代.计算机的发明与创造给社会带来了新的发展动力,当今社会方方面面都离不开计算机的应用.计算机带给了