一种改进多状态的粒子群算法在TSP中的应用

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:canble_dut
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化算法是一种基于群体协作的随机搜索算法,它广泛应用在旅行商问题(TSP)优化问题上。传统粒子群算法具有收敛速度慢,误差较大的缺点。为改善其效果,提出一种改进的多状态粒子群算法。算法基于简化的2个状态之间的传输准则进行改进,而且引进一个直接产生可行解的转换策略。最后,采用旅行商问题进行新算法性能验证,并分别从收敛时间以及精度误差方面作比较。实验结果表明,新算法具有较高的执行效率和较快的收敛速度。在以后的实际工程应用中,也将会发挥一定的价值。
其他文献
诺曼·肯普·斯密斯的工作使“自然主义”成为对休谟哲学的主流解读之一,这种解读要求理性不能对情感进行“越界使用”。但是,通过澄清休谟的理性概念,我们发现,根据休谟
【正】 (一)英语的让步状语从句主要用 though,although 等连接词来引导;也可用 even if,eventhough,granting(that),granted(that),等连接词来引导;有时用表语(状语或动词+
信息的客观根基是现实世界中物质和能量的存在和运动的形式,后者被自控主体反映形成感知信息,再经过控制中枢结合主体行为目的进行加工变为操作信息,并经过实施转化为主体的
摘 要:我国课程改革已进入新一轮的全面实施阶段,新时期要求这一基础教育课程改革必须推行素质教育,《基础教育课程改革纲要(试行)》指出:课程内容必须与学生的日常生活,以及现代社会和科技发展相联系,精选必备的、终身适用的基础知识和技能以供学生进行学习,关注学生的兴趣爱好和经验,全面做到有教无类、因材施教。努力实现教育回归生活、课程生活化的目标,首先应从历史教学观念的生活化着手,继而是教学内容的生活化,
1938年2月,国际和平联合在英国伦敦召开世界援华制日大会,严厉谴责日本侵华罪行,决议全世界人民联合起来用抵制日货等手段制裁日本与援助中国。世界援华制日大会召开前后,国
体育课堂节奏的初步设计与应用谢翠莲(市工业学校)体育范畴内的节奏是节律严格的表现,具有传统性和独特风格,是深厚基本功与熟练程度的具体体现。几乎所有体育运动项目都有节奏的
班级合力的形成在于教师尊重学生、关爱学生、善于管理学生,这也是教育工作成功的秘诀所在。  作为班主任,抓好班级管理是带好一个班级的关键。班主任教育工作的成功与否对班级内学生的成长具有深远的影响。班主任怎样才能使班级形成合力呢?笔者从如下几个方面谈一下自己的看法。  一、尊重学生,增强班级的感召力  有人说,现在的学生难教,职高的老师难当。笔者却不这么认为。笔者在和学生们共同学习的时间里,悟出了这样
针对可计算n的最短加法链问题,提出了一种快速算法,利用贪心算法思路,从1开始不断翻倍,当翻倍后大于n时,进行向前遍历,使得结果小于等于n,在此基础上利用深度优先搜索算法得
试论中师体育教学系统目标与管理张琳娟,刘法禹(市师范学校)(体育教研室)1问题的提出1989年国家教委颁发的《三年制中等师范学校教学方案(试行)》(以下简称新《方案》)和1992年制订的新编三年制
经济实力决定着霸权演变的发展趋势,但在特定背景下,官方心态对霸权转移的影响也不容忽视.二战之后,通过遏制前苏联确保自身的大国地位是英国政府的重要政策,英国为此在中东