| 基于QPSO方法优化求解TSP |
| 李盘荣; 须文波
|
| 2007-10-08
|
| 发表期刊 | 计算机工程与设计
 |
| ISSN | 1000-7024
|
| 卷号 | No.211期号:19页码:4738-4740 |
| 摘要 | 针对粒子群优化算法PSO求解旅行商问题TSP收敛速度不够快的缺陷,提出利用量子粒子群优化算法QPSO求解TSP,在交换子和交换序概念的基础上,以Matlab语言为开发工具实现了TSP最佳路径的求解。实验表明改造QPSO算法用于优化求解14点的TSP,能够迅速得到最优解,收敛速度加快,搜索效率得到较大水平提高;QPSO方法在求解组合优化问题中将非常有效。 |
| 关键词 | 粒子群优化算法
量子粒子群优化算法
优化
旅行商问题
组合优化
|
| DOI | 10.16208/j.issn1000-7024.2007.19.030
|
| URL | 查看原文
|
| 收录类别 | 北大核心
|
| 语种 | 中文
|
| 原始文献类型 | 学术期刊
|
| 文献类型 | 期刊论文
|
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/107227
|
| 专题 | 国家开放大学江苏分部
|
| 作者单位 | 江南大学信息工程学院;无锡广播电视大学
|
| 第一作者单位 | 国家开放大学江苏分部
|
| 第一作者的第一单位 | 国家开放大学江苏分部
|
推荐引用方式
GB/T 7714 |
李盘荣,须文波. 基于QPSO方法优化求解TSP[J].
计算机工程与设计,2007,No.211(19):4738-4740.
|
| APA |
李盘荣,&须文波.(2007).基于QPSO方法优化求解TSP.计算机工程与设计,No.211(19),4738-4740.
|
| MLA |
李盘荣,et al."基于QPSO方法优化求解TSP".计算机工程与设计 No.211.19(2007):4738-4740.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论