一种改进的离散粒子群优化算法在TSP问题中的应用

来源 :江西师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:ewt43grfdger
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对粒子群算法解决离散问题时惯性项效率较低的问题,提出一种基于最优置换的改进算法,利用最优置换序列修改了惯性项.通过用TSP问题库内的基准问题进行仿真实验,与标准遗传算法和典型的改进粒子群算法进行结果比较,证明了该改进是有效的,其中替换策略和逆转策略效果尤为明显.
其他文献
代数体函数的第二基本定理是在不可约情况下推出的,利用分支点的估计式,证明了一个孤立性定理,然后在较宽的条件下证明了分支点定理,因此推广了重要的代数体函数第二基本定理
牡丹的正常花期为4月上、中旬。但常提前或延后花期,以下因素对牡丹的催花效果影响重大。
在K-导数及其几何意义的基础上,研究了K-解析(函数)变换下的曲线的K保转向,K-保角等,所得结果是解析函数与共轭解析函数的几何理论在K-解析函数中的继续和应用.
新课标强调了在语文教学的过程中,要注意学生的主体地位,充分发挥教师的引导作用,促进学生综合能力的提高。因此,在中专语文的教学中,教师要突出学生在课堂的主体地位,有意识
在并行多双向中继通信系统中,提出了一种低复杂度的中断概率最优的中继选择策略,各个中继只需利用本地信道状态信息(CSI)进行分布式的选择.在Nakagami-m信道下分析了所提策略的中
通过对中小学生心理健康现状的研究,阐述开展心理健康的必要性与重要性,运用多学科知识,归纳出体育与健康课对中小学生心理健康的影响情况,以期更好地开展体育与健康课教学,
随着社会经济的发展,城市建设步伐的加快,人们的环境意识的提高,园林绿化在城市建设中的地位和作用越来越重要。那么,在园林规划设计中,园林绿化施工图设计所起的作用也越来越大,成