期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于Prüfer数的离散粒子群优化算法在TSP问题中的应用 被引量:1
1
作者 严坤妹 《福州大学学报(自然科学版)》 CAS 北大核心 2017年第1期147-150,共4页
通过引入Prüfer数编码、归一化运算、粒子的位置矩阵进行模糊化等操作,将连续型粒子群优化算法改造为离散化PSO.并通过构造旅行商问题的度约束最小生成树,利用DCMST的模糊离散粒子群算法求出最优解.采用TSP的测试实例进行仿真实验... 通过引入Prüfer数编码、归一化运算、粒子的位置矩阵进行模糊化等操作,将连续型粒子群优化算法改造为离散化PSO.并通过构造旅行商问题的度约束最小生成树,利用DCMST的模糊离散粒子群算法求出最优解.采用TSP的测试实例进行仿真实验,证明算法的有效性与实用性. 展开更多
关键词 旅行商问题 prüfer数编码 粒子群优化算法 度约束最小生成树
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部