期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于Prüfer数的离散粒子群优化算法在TSP问题中的应用
被引量:
1
1
作者
严坤妹
《福州大学学报(自然科学版)》
CAS
北大核心
2017年第1期147-150,共4页
通过引入Prüfer数编码、归一化运算、粒子的位置矩阵进行模糊化等操作,将连续型粒子群优化算法改造为离散化PSO.并通过构造旅行商问题的度约束最小生成树,利用DCMST的模糊离散粒子群算法求出最优解.采用TSP的测试实例进行仿真实验...
通过引入Prüfer数编码、归一化运算、粒子的位置矩阵进行模糊化等操作,将连续型粒子群优化算法改造为离散化PSO.并通过构造旅行商问题的度约束最小生成树,利用DCMST的模糊离散粒子群算法求出最优解.采用TSP的测试实例进行仿真实验,证明算法的有效性与实用性.
展开更多
关键词
旅行商问题
prüfer数编码
粒子群优化算法
度约束最小生成树
下载PDF
职称材料
题名
基于Prüfer数的离散粒子群优化算法在TSP问题中的应用
被引量:
1
1
作者
严坤妹
机构
福建商学院基础部
出处
《福州大学学报(自然科学版)》
CAS
北大核心
2017年第1期147-150,共4页
基金
国家自然科学基金资助项目(11501114)
文摘
通过引入Prüfer数编码、归一化运算、粒子的位置矩阵进行模糊化等操作,将连续型粒子群优化算法改造为离散化PSO.并通过构造旅行商问题的度约束最小生成树,利用DCMST的模糊离散粒子群算法求出最优解.采用TSP的测试实例进行仿真实验,证明算法的有效性与实用性.
关键词
旅行商问题
prüfer数编码
粒子群优化算法
度约束最小生成树
Keywords
travelling salesman
pr
oblem
pr
ii
fer
number coding
particle swarm optimization
degrees constraints minimum spanning tree
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于Prüfer数的离散粒子群优化算法在TSP问题中的应用
严坤妹
《福州大学学报(自然科学版)》
CAS
北大核心
2017
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部