一种改进的求解TSP混合粒子群优化算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:shujun2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决粒子群算法在求解组合优化问题中存在的早熟性收敛和收敛速度慢等问题,将粒子群算法与局部搜索优化算法结合,可抑制粒子群算法早熟收敛问题,提高粒子群算法的收敛速度。通过建立有效的局部搜索优化算法所需借助的参照优化边集,提高了局部搜索优化算法的求解质量和求解效率。新的混合粒子群算法高效收敛于中小规模旅行商问题的全局最优解,实验表明改进的混合粒子群算法是有效的。
其他文献
本文对地层切片技术在复杂断陷盆地砂体预测中的应用进行了讨论,指出切片技术应用的局限性,主要表现为等时切片并非一定是地质沉积界面,属性切片与地震属性的敏感性和稳定性
介绍如何正确使用呼吸器,呼吸器的工作原理,需要注意的问题,呼吸器面罩清洁和消毒及保养,呼吸器的存放和运输需要的注意事项,常见故障及排除的方法等。
灰色作为一种视觉元素,在平面设计中被推崇为"黄金色",且被普遍运用,其原因在于,它体现了独有的民众性价值.为民众服务是平面设计的根本所在,也是其赖以生存的前提条件,如何
改革开放脚步不断地加快,城市化建设也紧跟其步伐,在不断地发展,不断的进步。在建筑行业中,钢材料在建筑行业凭借它自身重量轻、强度高、性能强的优点被广泛的应用。建筑钢结
<正> 斑秃俗称“鬼剃头”,是常见皮肤病之一。临床特点为头皮突然发生数目及大小不等的圆形或椭圆形秃发斑,局部既无炎症又无自觉症状。
传统的两点地质统计学随机模拟方法基于变差函数,无法再现复杂的地质结构,多点地质统计学利用空间多个点的组合模式来描述地质结构信息,更适合复杂结构地质体的模拟。首先介
保护妇女权益是国际人权法中的一个十分重要的问题.本文主要介绍和分析了联合国和一些区域性的国际组织订立的关于妇女权益保护的国际法律文件,这些文件是现代国际法在实体方
高职教材不仅是实现高职教育目的的主要载体,更是高职教育教学特色的体现。高职教材的建设起步相对较晚,仍处于事务型管理模式,导致高职教材建设滞后,不能适应当前高职教育教
目的观察隔药饼灸联合综合护理指导治疗非酒精性脂肪肝临床疗效。方法将74例非酒精性脂肪肝患者随机分为2组。治疗组37例予隔药饼灸联合综合护理指导治疗,对照组37例予水飞蓟
提出基于现场总线的无线射频识别技术(RFID)与生产线控制系统的集成架构,分析了该架构中RFID数据采集单元的功能组成,开发了具有CAN总线接口的RFID数据采集单元,建立了一个基