论文部分内容阅读
遗传算法是研究TSP问题中最为广泛的一种算法,它具有全局搜索的能力。而粒子群算法收敛速度较快,但容易造成局部最优的情况。本文基于遗传算法的交叉变异设计了混合粒子群算法,通过对TSP问题求解分析,证实该方法提高了标准粒子群的搜索能力,获得了较高的收敛速度和近似最优解。
基于混合粒子群算法求解TSP问题
【摘 要】
：
遗传算法是研究TSP问题中最为广泛的一种算法,它具有全局搜索的能力。而粒子群算法收敛速度较快,但容易造成局部最优的情况。本文基于遗传算法的交叉变异设计了混合粒子群算
【机 构】
：
成都理工大学信息科学与技术学院
【出 处】
：
电子测试
【发表日期】
：
2016年16期
其他文献
三元乙丙防水片材防水性能优乙屋面防水工程,对三元乙丙防水系统在轻钢屋面上的应用进行了详细的介绍,该工程共使用三元乙丙橡胶防水片材12万m2,XPS保温板3 000 m3.
直流偏磁现象是由于电力系统中变压器接地中性点间存在直流电位差而产生的,变压器设计、制造和使用部门都非常关心直流偏磁对大型电力变压器运行性能的影响。本文将直流偏磁
目的:了解边防部队基层官兵龋齿发病情况,加强防龋治龋工作,改善官兵口腔健康状况。方法:随机抽取2006/2008年两个基层单位边防武警战士共1469人,按民族分组对其患龋率进行分
针对山西平朔煤矸石电厂300 MW CFB空冷机组采用的冷渣器余热利用的现有系统,提出了2个新的方案。通过等效焓降法对不同负荷下的3个方案进行经济性分析,得到了冷渣器与7号低
本文的中心论题是“数学课堂教学的预设与生成的适配”。中学数学课堂教学预设与生成的适配之所以被提出,主要原因有两个。其一是面对新课改,许多教学实践者削足适履应对新内
本文主要围绕汽车座椅用三大柔性材料的主要性能展开研究。三大柔性材料分别指:纺织品、合成革和天然皮革。课题研究从以下三个方向独立进行:1.汽车座椅用纺织品的基本性能与
公民问题是一个既古老又富有时代性的问题,千百年来它一直为人们所关注。在政治哲学中,几乎所有的问题都涉及到公民之间的关系或公民与国家的关系。亚里士多德可谓最初的公民
主持人在荧屏上代表着媒体的形象,关乎节目的整体播出质量,节目知名度、频道影响力的打造离不开良好的新闻主持人形象。作为公众人物,电视新闻主持人应充分了解观众的审美需
随着世界经济的快速发展和现代科学技术的进步,物流业作为国民经济中一个新兴的服务部门,正在全球范围内迅猛发展。在国际上,物流产业已被认为是国民经济发展的动脉和基础产
本研究采用定量分析方法考察英语学习情感投入、自我效能感和英语学业成就之间的关系,研究结果表明:我国非英语专业大学生的英语学习情感投入、自我效能感与英语学业成就的整