收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

改进的PSO在TSP中的应用

马晓慧  王红  
【摘要】:粒子群优化算法(PSO)是Eberhart和Kennedy提出的,该算法具有思想简单、易编程实现等特点,引起了国内外相关领域众多学者的关注。本文以旅行商问题为例,提出一种离散粒子群优化算法,对粒子的位置、速度等量及运算规则进行定义,并在迭代过程中对速度引入收缩因子。实验结果表明,该算法具有很好的性能。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 林浩;许维胜;;基于离散粒子群算法的应急物资调度系统研究[J];电脑知识与技术;2008年25期
2 成旭华;赵知劲;叶学义;;基于离散粒子群算法的动态网络路由重组[J];计算机工程与应用;2009年29期
3 刘燕;郭陈江;丁君;许家栋;;基于粒子群算法的阵列天线波束赋形[J];电子测量技术;2007年06期
4 朱露露;叶春明;何洋林;;基于量子微粒群算法的车辆路径问题研究[J];物流科技;2008年05期
5 江宝钏;胡俊溟;;求解多峰函数的改进粒子群算法的研究[J];宁波大学学报(理工版);2008年02期
6 郭辉;王阳;;一种基于粒子群算法的多重决策树分类器融合方法[J];科技信息;2008年30期
7 胡宏梅;浦灵敏;;基于粒子群算法的码书设计研究[J];通信技术;2009年02期
8 符保龙;;基于PSO优化的BP神经网络在洪水预报中的应用[J];柳州职业技术学院学报;2009年01期
9 李小华;熊禾根;;基于粒子群算法的车间作业调度问题[J];信息技术;2009年07期
10 刘胜利;刘鹏飞;;粒子群算法在黑盒测试中的应用[J];现代经济信息;2009年21期
中国重要会议论文全文数据库 前10条
1 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
2 唐超礼;黄友锐;曲立国;凌六一;;改进的粒子群算法及其在函数优化中的应用研究[A];Proceedings of 2010 International Conference on Broadcast Technology and Multimedia Communication(Volume 4)[C];2010年
3 冯兴杰;许亚娟;王辉;;基于混合粒子群优化算法的备件库存研究[A];Proceedings of 2010 The 3rd International Conference on Power Electronics and Intelligent Transportation System(Volume 5)[C];2010年
4 杨诚;杨传启;;基于粒子群算法的PID参数优化[A];第七届工业仪表与自动化学术会议论文集[C];2006年
5 李洪全;王京;;基于粒子群算法的自适应PID控制[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
6 董娜;孟建良;卜亚杰;王莉莉;;基于速度松弛策略的模拟退火粒子群算法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
7 王征;王永骥;;粒子群算法求解船舶电力系统故障重构问题[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
8 宫琳;孙厚芳;赖国强;;基于粒子群算法的典型调度问题求解研究[A];2005亚洲国际过程自动化技术与装备展览会论文集[C];2005年
9 张强;李本威;王永华;;粒子群算法在航空发动机部件级仿真模型中的应用[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
10 王浩;徐豪华;马全峰;;改进粒子群算法在军事仓库选址中的应用[A];第十届中国科协年会论文集(一)[C];2008年
中国博士学位论文全文数据库 前10条
1 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年
2 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年
3 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
4 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
5 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
6 薛尧予;群能量守恒粒子群算法及其在发酵过程控制中的应用研究[D];北京化工大学;2010年
7 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
8 赵吉;群体智能算法研究及其应用[D];江南大学;2010年
9 何耀耀;基于混沌进化的水库调度和洪灾评估的理论与方法[D];华中科技大学;2010年
10 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
2 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
3 赵辛欣;随机聚焦粒子群算法在机组组合中的应用[D];西南交通大学;2010年
4 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
5 董延胜;粒子群算法在神经网络参数优化中的应用[D];河南科技大学;2009年
6 张念志;基于粒子群算法的集送货一体化车辆路径问题研究[D];山东大学;2010年
7 苏同芬;改进的免疫粒子群算法及梯级水库优化调度问题的研究[D];太原理工大学;2010年
8 冯维;基于粒子群算法求解多目标函数优化[D];吉林大学;2010年
9 兰任;基于并行混合粒子群算法的蛋白质结构预测[D];大连理工大学;2010年
10 王龙;支持动力舱布局设计的布局模式粒子群算法研究及应用[D];大连理工大学;2010年
中国重要报纸全文数据库 前1条
1 记者 黄蔚 通讯员 蔡文兵;校内外导师领航学生科研[N];中国教育报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978