一种求解TSP问题的改进粒子群优化算法

来源 :广西民族大学学报(自然科学版) | 被引量 : 0次 | 上传用户:hemir
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基本粒子群优化算法(PSO)容易陷入局部最优的缺点,将遗传算法、模拟退火算法与粒子群算法结合,提出一种改进的粒子群优化算法.在PSO的快速寻优基础上,融入遗传算法的交叉与变异操作,使粒子群具有变异能力,同时引入模拟退火算法的Metropolis准则,允许粒子在目标函数有限范围内变坏,防止陷入局部最优,形成一种新的算法模型,应用于TSP问题求解.采用TSPLIB中burma 14和att 48作为实验数据,对算法求解旅行商问题进行模拟与分析.仿真实验结果表明该改进算法提高了求解质量,全局搜索能力得到增强.
其他文献
<正>在我国高血压发病趋势日益严峻,全国约有2亿高血压患者,高血压患病率达18.8%.目前临床上常用的降压药可归纳为六大类,即利尿剂、β受体阻滞剂(β-receptor blockers,β-R
超级电容车、纯电动公交车作为低碳交通发展趋势,目前已开始运用于城市公交中。本文总结了现有案例的车辆性能、设施配套及运行情况,分析了在中心区内部公交、组团之间联系不
创新已经成为当今世界各国经济竞争和社会发展的一个重要的主体并且渗透于各个研究领域,当前国际上创新研究"盲人摸象"的现状和国内对于创新实践相关理论的迫切需要尤其凸显
<正>鼻唇沟皱纹严重程度评分(wsrs)2~4度的患者48人,96侧;女23人,男5人;年龄26~55岁。皱纹完全消失未痊愈,改进明显为显效,减轻为改善,无变化为无效。治疗1个月后,痊愈46%,显效
会议
金融监管当局的审慎监管,中央银行的最后贷款人功能和存款保险体系是构成一国金融安全网的三大基本要素。金融机构的内在脆弱性决定了金融风险的客观存在性。从理论上讲,存款保
"形神合一"是中医学的基本理念,其与西方心身医学看待疾病基本属于同一视角。现代心身医学秉持"心身同治"之原则,结合药物治疗与心理治疗,取得了较为良好的治疗效果。中医情
本文结合攀枝花市新农村建设实践,评述了2005年以来攀枝花非物质文化遗产保护与开发的基本情况,并从文化战略的高度提出了对策建议。
本文利用2001~2012年省际面板数据,建立固定效应和随机效应模型,考察教育因素和制度变迁因素对经济增长的影响和作用机制。研究结果表明:制度变迁因素对我国区域经济增长具有
目前,许多企业、尤其是食品生产企业通过实施ISO9001认证,使企业的食品质量管理水平得到了较大提高,但是要使建立的质量体系得到有效运行,是许多食品生产企业面临的突出问题
目的探讨内镜下食管静脉曲张结扎术(DEVL)治疗食管静脉曲张破裂出血的临床效果。方法回顾性分析38例食管静脉曲张破裂出血实施结扎患者,末次结扎术后3,6,12个月随访及胃镜检