PSO-TSP问题综述

下载PDF

导出

摘要旅行商(TSP)问题是一个典型的NP难问题,作者以此为背景,叙述了近几年来研究人员改进粒子群优化算法求解非连续域的研究情况,并对将来的研究方向进行了预测。

作者傅刚

机构地区福州职业技术学院

出处《黑龙江科技信息》 2012年第31期77-78,共2页 Heilongjiang Science and Technology Information

关键词组合优化问题粒子群优化改进

分类号 O224 [理学—运筹学与控制论]

引文网络
相关文献

参考文献16

1Kennedy J,Eberhart R.Particle optimization [C].IEEE International Conference on Neural Networks (Perth,Australia), Piscataway, NJ : IEEE Service Center, 1995, IV : 1942-1948. 被引量：1
2黄岚,王康平,周春光,庞巍,董龙江,彭利.粒子群优化算法求解旅行商问题[J].吉林大学学报（理学版）,2003,41(4):477-480. 被引量：139
3Clerc,M.Discrete Particle Swarm Optimization,illustrated by the Traveling Salesman Problem.New optimization technique in engineering[C].Springer-Verlag, 2004. 被引量：1
4王翠茹,张江维,王玥,衡军山.改进粒子群优化算法求解旅行商问题[J].华北电力大学学报（自然科学版）,2005,32(6):47-51. 被引量：23
5王翠茹,冯海迅,张江维,袁和金.基于改进粒子群优化算法求解旅行商问题[J].微计算机信息,2006(08S):273-275. 被引量：20
6庞巍,王康平,周春光,黄岚,季晓辉.模糊离散粒子群优化算法求解旅行商问题[J].小型微型计算机系统,2005,26(8):1331-1334. 被引量：20
7郭文忠,陈国龙.求解TSP问题的模糊自适应粒子群算法[J].计算机科学,2006,33(6):161-162. 被引量：25
8郭文忠,陈国龙,洪玉玲.求解TSP问题的动态邻域粒子群优化算法[J].漳州师范学院学报（自然科学版）,2007,20(2):37-41. 被引量：3
9王文峰,刘光远,温万惠.求解TSP问题的混合离散粒子群算法[J].西南大学学报（自然科学版）,2007,29(1):85-88. 被引量：12
10王文峰,刘光远,温万惠.求解TSP问题的自逃逸混合离散粒子群算法研究[J].计算机科学,2007,34(8):143-144. 被引量：11

二级参考文献85

1袁和金,王翠茹.粒子群优化算法在求解平面选址问题中的应用研究[J].华北电力大学学报（自然科学版）,2004,31(4):93-97. 被引量：12
2肖健梅,李军军,王锡淮.改进微粒群优化算法求解旅行商问题[J].计算机工程与应用,2004,40(35):50-52. 被引量：29
3HUANG Lan , ZHOU Chunguang and WANG Kangping(College of Computer Science and Technology, Jilin University, Changchun 130012, China).Hybrid ant colony algorithm for traveling salesman problem[J].Progress in Natural Science:Materials International,2003,13(4):295-299. 被引量：15
4宫会丽,丁香乾.GA和HS算法解决电子化配车方法比较[J].微计算机信息,2005,21(07X):147-148. 被引量：8
5庞巍,王康平,周春光,黄岚,季晓辉.模糊离散粒子群优化算法求解旅行商问题[J].小型微型计算机系统,2005,26(8):1331-1334. 被引量：20
6石云平,辛大欣.基于K-means聚类算法的分析及应用[J].西安工业学院学报,2006,26(1):45-48. 被引量：22
7郭文忠,陈国龙.求解TSP问题的模糊自适应粒子群算法[J].计算机科学,2006,33(6):161-162. 被引量：25
8黄颖.基于K-均值聚类的TSP演化算法[J].河南广播电视大学学报,2006,19(4):61-62. 被引量：1
9张旭梅,邱晗光.基于k-中心点法的改进粒子群算法在旅行商问题中的应用[J].计算机集成制造系统,2007,13(1):99-104. 被引量：15
10Kennedy J, Eberhart R. Particle Swarm Optimization[C]//Proc IEEE Intemational Conference on Neural Networks.Perth,1995:1942-1948. 被引量：1

共引文献314

1于万霞,杜太行,郑宏兴,于越.基于粒子群的模糊神经网络交通流量预测[J].微计算机信息,2008,24(4):232-233. 被引量：10
2于万霞,杜太行,郑宏兴.基于粒子群的模糊神经网络交通信号控制[J].微计算机信息,2008,24(7):18-19. 被引量：6
3罗金炎,江忠良.粒子群优化算法的系统稳定性分析[J].集美大学学报（自然科学版）,2007,12(4):376-379. 被引量：1
4杨丽华,马维启,施心陵.基于邻域分区蚁群算法的QoS单播路由算法[J].昆明理工大学学报（理工版）,2005,30(z1):380-382.
5李俊青,王玉亭,潘全科,李元振.混合离散和声搜索算法求解旅行商问题[J].微电子学与计算机,2009,26(3):17-21. 被引量：8
6Yu, Lingli, Cai, Zixing, Gao, Ping'an, Liu, Xiaoying.A spatial orthogonal allocation and heterogeneous cultural hybrid algorithm for multirobot exploration mission planning[J].控制理论与应用（英文版）,2011,9(2):171-176.
7石星宏,张仲荣,王博.粒子群算法在LRP问题中的应用[J].计算机科学,2012,39(S3):270-272.
8肖健梅,李军军,王锡淮.改进微粒群优化算法求解旅行商问题[J].计算机工程与应用,2004,40(35):50-52. 被引量：29
9夏桂梅,曾建潮.微粒群算法的研究现状及发展趋势[J].山西师范大学学报（自然科学版）,2005,19(1):23-25. 被引量：19
10谭皓,王金岩,何亦征,沈春林.一种基于子群杂交机制的粒子群算法求解旅行商问题[J].系统工程,2005,23(4):83-87. 被引量：19

1王绍文.图的染色问题综述[J].北京机械工业学院学报,1995,10(2):59-65. 被引量：1
2徐新萍.有关对角化问题综述[J].江苏教育学院学报（自然科学版）,2010,26(3):44-46. 被引量：3
3李平龙.函数零点问题综述[J].理科考试研究（高中版）,2008,15(8):18-20.
4王焕男.带时间延迟的排序问题综述[J].科技创新与应用,2017,7(7):30-30.
5谭永,杨宇红.弹簧振子问题综述[J].物理教师（高中版）,2010(3):12-13.
6傅钦志.分段函数问题综述[J].数学通讯（学生阅读）,2003(20):3-5.
7杨和雄.中位问题综述[J].南京邮电学院学报,1989,9(3):110-115.
8俞新龙.立几中的翻折问题综述[J].高考（数语外）,2004(12):8-10.
9郑丽群,王德东,李大卫.随机车辆路径问题综述[J].鞍山科技大学学报,2005,28(3):199-203. 被引量：3
10向吉英.近年来自组织理论的哲学问题综述[J].系统科学学报,1994,8(2):90-93. 被引量：1

黑龙江科技信息

2012年第31期

浏览历史

内容加载中请稍等...

PSO-TSP问题综述

参考文献16

二级参考文献85

共引文献314

相关作者

相关机构

相关主题

浏览历史