基于改进粒子群优化算法的TSP问题研究

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:linsc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对标准粒子群优化算法易出现问题,提出一种改进粒子群算法。该算法为不同的粒子分配不同的任务,对性能较好的粒子使用较小的惯性权重,对性能较差的粒子采用较大的惯性权重,惯性权重根据适应度函数自适应调整,更好地平衡算法的全局与局部搜索能力,提高算法的多样性与搜索效率。用14点TSP标准数据对算法性能进行测试,结果表明该算法能够较早跳出局部最优,具有较高的收敛速度和收敛率。
其他文献
将理查德·赖特小说《土生子》置于斯皮瓦克的属下理论视野下对黑人女性的属下性进行剖析,发现在白人中心话语与黑人父权制思想的双重压迫之下,黑人女性处于无话语权的社
曹禺《雷雨》的神秘色彩既是他对人类灵魂中那潜在的神秘难解的原始蛮力的莫名其妙,又是对宇宙中那巨大而无处不在的神秘力量的隐约感知和朦胧表达,这种神秘色彩增加了《雷雨
目的探讨分析应用激素治疗对改善更年期综合征患者生存质量的影响。方法选取更年期综合征的患者60例分为对照组和实验组。对照组患者采用益贞女金片进行治疗,实验组患者实施
<正> 撰写古诗鉴赏文章,不是一件容易的事,早在四十年代,吴小如先生就曾批评过“以为走欣赏这条路是终南捷径”的错误想法,指出要写出好的鉴赏文章,“须先要拼却十年磨一剑的
<正>谈及中国戏曲的生存与发展现状,历来国家政策导向更迭以及随之而来行业气候环境改变紧密相连。党的十八大以来,一系列扶持戏曲传承发展政策的颁布,使得21世纪以来不断经
<正>由于洞庭湖季节性缺水除了出现工程性缺水外,还有比较严重的生态缺水,产生了如第三章所论述的一系列生态问题,使洞庭湖湿地生态系统的健康状态有趋于病态的可能性。因而
会议
<正>谈孔子的诗歌鉴赏,首先要解决两个问题,一是孔子所谈诗的话语是诗论还是有诗论有鉴赏的问题,二是孔子鉴赏诗材料依据的问题。
目的对颈内动脉重度狭窄患者行支架置入治疗与药物治疗1年时的疗效进行分析,进一步证实支架治疗的有效性。方法 2009年9月至2011年9月颈内动脉起始部重度狭窄患者入选108例,
<正>心理健康教育活动课是学校心理健康教育工作的有机组成部分,是遵循"面向全体"原则开展心理健康教育的重要形式,也是在学校心理健康教育中落实"促进发展"目标的重要环节。
目的:探讨刺五加水煎液改善小鼠睡眠作用的机制。方法:采用酶联免疫吸附法,观察刺五加水煎液(32g.kg-1)对小鼠脑内多巴胺(DA)含量的影响。应用戊巴比妥钠致小鼠睡眠的实验方法,观察