收藏本站
《系统工程理论与实践》 2006年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解TSP问题的离散粒子群优化算法

钟一文  杨建刚  宁正元  
【摘要】:以旅行商问题为例,提出了一种离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和微观多样性,算法中定义了排斥算子来保持粒子群的多样性,使用高效的学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了很好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,离散粒子群优化算法具有很好的性能.

知网文化
【引证文献】
中国期刊全文数据库 前10条
1 杨飞;王青;侯砚泽;;基于整数域改进粒子群优化算法的多平台武器目标分配[J];兵工学报;2011年07期
2 朱小平;赵曦;;一种改进的离散粒子群优化算法在TSP问题中的应用[J];江西师范大学学报(自然科学版);2010年04期
3 韩毅;唐加福;牟立峰;王晓晴;;带排斥算子的GA求解无能力约束的多级生产批量计划问题[J];东北大学学报(自然科学版);2008年02期
4 林浩;许维胜;;基于离散粒子群算法的应急物资调度系统研究[J];电脑知识与技术;2008年25期
5 温惠英;孙博;;基于离散粒子群算法的协同车辆路径问题[J];公路交通科技;2011年01期
6 陈宁;黎子芬;陈金柱;;五种智能算法解决最大割问题分析与比较[J];海军航空工程学院学报;2009年04期
7 宁正元;林大辉;李丽珊;钟一文;;置换流水车间调度问题的离散粒子群优化算法[J];集美大学学报(自然科学版);2008年02期
8 余伶俐;蔡自兴;;基于异质交互式文化混合算法的机器人探测任务规划[J];机器人;2009年02期
9 任小波;陈舒骅;;多信息结合离散粒子群算法及其应用[J];计算机工程与应用;2011年32期
10 魏明;靳文舟;;求解车辆路径问题的离散粒子群算法[J];计算机科学;2010年04期
中国重要会议论文全文数据库 前1条
1 钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
中国博士学位论文全文数据库 前7条
1 宗欣露;多目标人车混合时空疏散模型研究[D];武汉理工大学;2011年
2 韩毅;离散制造业中生产批量计划问题的求解算法研究[D];东北大学;2009年
3 彭扬;物流配送网络设计模型与算法研究[D];中国科学技术大学;2007年
4 常桂娟;基于微粒群算法的车间调度问题研究[D];青岛大学;2008年
5 何方国;不确定条件下若干网络优化问题的模型与算法研究[D];华中科技大学;2009年
6 余伶俐;基于群智能的移动机器人任务规划与故障诊断研究[D];中南大学;2010年
7 曾华;随机顾客和需求的配送优化[D];山东大学;2012年
中国硕士学位论文全文数据库 前10条
1 李娇;支持向量机参数优化研究[D];华中师范大学;2011年
2 林娟;RNA二级结构预测的群智能优化算法研究[D];福建农林大学;2011年
3 黄正新;人工萤火虫群优化算法分析改进及应用研究[D];广西民族大学;2011年
4 肖汉;多周期随机需求库存—路径问题研究[D];西南交通大学;2011年
5 徐青鹤;改进粒子群算法及其应用研究[D];杭州电子科技大学;2009年
6 胡平;群集智能算法在不确定旅行商问题中的应用研究[D];吉林大学;2007年
7 张晓光;基于多Agent的航天自主运行系统关键技术研究[D];中国科学院研究生院(空间科学与应用研究中心);2007年
8 张琴;基于互信息和粒子群优化算法的导航图像匹配研究[D];河海大学;2007年
9 于海波;飞机排班算法的研究与实现[D];南京航空航天大学;2007年
10 张洁;基于粒子群优化算法的球形机器人运动规划[D];西安电子科技大学;2008年
【参考文献】
中国期刊全文数据库 前2条
1 高尚,韩斌,吴小俊,杨静宇;求解旅行商问题的混合粒子群优化算法[J];控制与决策;2004年11期
2 李宁,邹彤,孙德宝;带时间窗车辆路径问题的粒子群算法[J];系统工程理论与实践;2004年04期
【共引文献】
中国期刊全文数据库 前10条
1 夏仁强;;多种群自适应模拟退火遗传算法求解TSP问题[J];毕节学院学报;2008年04期
2 朱小平;赵曦;;一种改进的离散粒子群优化算法在TSP问题中的应用[J];江西师范大学学报(自然科学版);2010年04期
3 陈永刚;杨凤杰;孙吉贵;;新的粒子群优化算法[J];吉林大学学报(信息科学版);2006年02期
4 李艳灵;李刚;;粒子群优化算法研究进展[J];重庆工学院学报(自然科学版);2007年05期
5 赵鹏;;Optimized vehicle scheduling and filling model based on effective space and integrated solving algorithm[J];Journal of Chongqing University(English Edition);2007年03期
6 陈文兰;戴树贵;;旅行商问题算法研究综述[J];滁州学院学报;2006年03期
7 陈文兰;戴树贵;;车辆路径安排问题算法研究综述[J];滁州学院学报;2007年03期
8 刘淑华;张嵛;付帅;吴洪岩;;基于粒子群蚁群算法的多机器人任务分配方法[J];东北师大学报(自然科学版);2009年04期
9 范洪冬;邓喀中;薛继群;祝传广;;基于混合微粒群算法的相位解缠[J];大地测量与地球动力学;2010年06期
10 马磊;王杰群;;蚁群粒子群混合算法研究[J];电脑知识与技术;2010年23期
中国重要会议论文全文数据库 前5条
1 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
2 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
3 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
4 曾建潮;崔志华;;群体行为仿真与群体智能算法[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
5 郑东亮;薛云灿;李斐;杨启文;;改进离散粒子群算法及其在钢卷优化组合中的应用[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
3 常飞;卫星地面站数传资源配置优化模型与算法研究[D];国防科学技术大学;2010年
4 雷洪涛;随机与动态物流网络优化问题研究[D];国防科学技术大学;2011年
5 汪鹏;半导体薄层电阻测量新方法研究[D];河北工业大学;2011年
6 王君;不确定因素下车辆路径问题建模及优化方法研究[D];天津大学;2012年
7 熊玉梅;虚拟环境中物体碰撞检测技术的研究[D];上海大学;2011年
8 谢国财;基于团队智能的水电机组集成监测方法研究与实践[D];华中科技大学;2012年
9 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
10 赵鹏;基于有效空间模型的配送优化及应用研究[D];重庆大学;2005年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 张俊;多车场带时间窗车辆路径问题的模型和算法[D];大连理工大学;2010年
3 刘洋;基于粒子群算法的NoC映射问题研究[D];大连理工大学;2010年
4 刘桂青;蚁群算法的改进及其在TSP与VRP问题中的应用[D];广西民族大学;2010年
5 李龙英;灾后抢险物资配送的优化研究[D];哈尔滨理工大学;2010年
6 王芳;粒子群模拟退火融合算法及其在物流配送问题中的应用[D];华东理工大学;2011年
7 刘翔;文化微粒群算法及其在风电场风能资源评估中的应用[D];华东理工大学;2011年
8 张淼;改进粒子群算法在薄膜参数反演与设计中的应用[D];西安工业大学;2011年
9 冯睿;基于蚁群算法的多机器人协作机制研究[D];西北大学;2011年
10 杨凌云;改进粒子群算法在车辆路径问题中的应用研究[D];河南大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 孙立;赵林度;;基于群集动力学模型的密集场所人群疏散问题研究[J];安全与环境学报;2007年05期
2 鲁晓春,詹荷生;关于配送中心重心法选址的研究[J];北方交通大学学报;2000年06期
3 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
4 陈萍;黄厚宽;董兴业;;基于多邻域的车辆路径优化迭代局部搜索算法[J];北京交通大学学报;2009年02期
5 王小艺;刘载文;侯朝桢;原菊梅;;防空武器多目标优化分配建模与决策[J];兵工学报;2007年02期
6 丁铸;马大为;于存贵;张学锋;;基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用[J];兵工学报;2007年09期
7 王艳霞;郭治;;先期毁伤准则下弹炮结合防空武器系统的火力分配[J];兵工学报;2009年04期
8 叶文;朱爱红;欧阳中辉;范洪达;;基于混合离散粒子群算法的多无人作战飞机协同目标分配[J];兵工学报;2010年03期
9 王亚敏;冀俊忠;潘全科;;基于离散蛙跳算法的零空闲流水线调度问题求解[J];北京工业大学学报;2010年01期
10 苏治宝,陆际联;用模糊逻辑法对移动机器人进行路径规划的研究[J];北京理工大学学报;2003年03期
中国重要会议论文全文数据库 前3条
1 韩毅;唐加福;郭伟宏;刘阳;;混合粒子群优化算法求解多层批量问题(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 刘阳;唐加福;韩毅;;回收废钢铁的逆向物流系统设计(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 高尚;杨静宇;;求解流水作业调度问题的混合粒子群优化算法[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
2 袁庆达;随机库存—运输联合优化问题研究[D];西南交通大学;2002年
3 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
4 周东;基坑支护工程遗传优化设计研究[D];广西大学;2002年
5 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
6 胡咏梅;基于粗集的车间动态调度研究[D];山东大学;2005年
7 夏娜;分布式智能系统中联盟机制研究[D];合肥工业大学;2005年
8 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
9 邹小兵;移动机器人原型的控制系统设计与环境建模研究[D];中南大学;2005年
10 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 蔡景稳;遗传算法在多车场车辆路径问题中的应用研究[D];浙江师范大学;2011年
2 苏连成;基于多移动机器人协作的任务规划及定位方法研究[D];山东科技大学;2003年
3 郭定刚;基于遗传算法的航空项目资源优化技术研究[D];西北工业大学;2004年
4 苌娟;我国企业知识员工流失管理[D];武汉理工大学;2005年
5 赵达;需求随机的库存—路径问题研究[D];西南交通大学;2005年
6 杜维;基于模拟退火算法的地图点状要素注记配置研究[D];武汉大学;2005年
7 黄海涛;基于粒子群算法的可用输电能力分析方法研究[D];华北电力大学(北京);2006年
8 张曼祺;基于线特征的多源遥感影像配准研究[D];河海大学;2006年
9 司徒浩臻;基于遗传算法的多序列比对算法研究[D];暨南大学;2006年
10 张拥华;基于支持向量机的金融时间序列研究[D];湖南大学;2008年
【二级引证文献】
中国期刊全文数据库 前10条
1 李辉;蔡敏;李宇;李跃志;;基于自适应粒子群优化算法的神经网络的优化研究[J];江西师范大学学报(自然科学版);2010年06期
2 王小哲;;作业车间动态调度建模与仿真研究[J];电脑编程技巧与维护;2011年22期
3 贾豫葛;聂茹;李小凡;;免疫粒子群优化在波阻抗反演中的应用[J];防灾减灾工程学报;2011年03期
4 张少迪;王延杰;孙宏海;;三角形剖分以及PSO-BP神经网络在星图识别中的应用[J];光电工程;2011年06期
5 周仕明;李道奎;唐国金;;背部进入式舱外航天服穿脱口铰链配置优化研究[J];国防科技大学学报;2010年02期
6 温惠英;孙博;;基于离散粒子群算法的协同车辆路径问题[J];公路交通科技;2011年01期
7 周晓;张锦;刘思婧;辛琦;;基于变权的随机流量物流网络货流分配方法[J];公路交通科技;2012年07期
8 张群;薛雨石;;蚁群算法在机队指派问题中的应用[J];中国管理信息化;2011年13期
9 黄奕平;万剑怡;万中英;王明文;;基于MapReduce的粒子群投影寻踪模型的设计与实现[J];江西师范大学学报(自然科学版);2012年04期
10 赵贺;于希娟;王林;;含冷热电联供的微电网系统最优经济运行分析[J];电气应用;2012年21期
中国重要会议论文全文数据库 前1条
1 韩文民;徐昕;刘智勇;;改进的关键工序法与关键工序法比较研究[A];第十一届中国管理科学学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 唐苏妍;网络化防空导弹体系动态拦截联盟形成机制与方法研究[D];国防科学技术大学;2011年
3 刘爱军;离散制造车间多生产模式下作业调度研究[D];重庆大学;2011年
4 吴珊珊;面向复杂制造系统的智能生产调度方法及其应用研究[D];东华大学;2011年
5 韩毅;离散制造业中生产批量计划问题的求解算法研究[D];东北大学;2009年
6 卢克斌;炼钢—连铸生产计划与调度的优化方法研究及应用[D];东北大学;2010年
7 陈俊风;一类计算智能方法的停滞问题研究[D];浙江大学;2011年
8 张卫;基于XaaS的制造服务链形成与应用研究[D];浙江大学;2011年
9 张浩;基于混沌理论与协同学的企业战略协同机制优化研究[D];哈尔滨工程大学;2009年
10 张家顺;不确定环境下的更换策略模型[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 唐康;基于受灾点需求动态变化的多阶段应急物资分配问题研究[D];浙江大学;2011年
2 金伟娜;杭州技师学院比赛项目排序系统的设计与实现[D];电子科技大学;2010年
3 李方洁;基于智能算法的DNA序列比对研究[D];山东师范大学;2011年
4 杨凌云;改进粒子群算法在车辆路径问题中的应用研究[D];河南大学;2011年
5 宝旭峥;110kV冷绝缘高温超导电缆优化设计与均流特性研究[D];北京交通大学;2011年
6 吴明明;汽车供应物流循环取货车辆路径问题研究[D];吉林大学;2011年
7 王星;基于蚁群算法的图书物流车辆路径规划问题研究[D];武汉理工大学;2011年
8 徐小俊;群智能优化算法在多序列比对中的应用[D];陕西师范大学;2011年
9 黄旭;群智能优化算法及其在PPI网络中的应用研究[D];陕西师范大学;2011年
10 林娟;RNA二级结构预测的群智能优化算法研究[D];福建农林大学;2011年
【二级参考文献】
中国期刊全文数据库 前2条
1 李爱国,覃征,鲍复民,贺升平;粒子群优化算法[J];计算机工程与应用;2002年21期
2 高尚;基于MATLAB遗传算法优化工具箱的优化计算[J];微型电脑应用;2002年08期
【相似文献】
中国期刊全文数据库 前10条
1 刘伯颖;吴敬松;镡铁春;李世杰;;离散粒子群优化算法求解旅行商问题[J];计算机工程与科学;2008年10期
2 张彬;;融合粒子群优化的蚁群算法对TSP问题的应用研究[J];科技资讯;2009年34期
3 郭文忠;陈国龙;;求解TSP问题的模糊自适应粒子群算法[J];计算机科学;2006年06期
4 王翠茹;冯海迅;张江维;袁和金;;基于改进粒子群优化算法求解旅行商问题[J];微计算机信息;2006年22期
5 俞靓亮;王万良;介婧;;基于混合粒子群优化算法的旅行商问题求解[J];计算机工程;2010年11期
6 叶安新;;基于改进粒子群优化算法的TSP问题研究[J];计算机与现代化;2011年04期
7 王翠茹;张江维;王玥;衡军山;;改进粒子群优化算法求解旅行商问题[J];华北电力大学学报;2005年06期
8 郭崇慧;谷超;江贺;;求解旅行商问题的一种改进粒子群算法[J];运筹与管理;2010年05期
9 王再社;李革;张耀程;欧微;;PSO算法在MAV群并行仿真试验中的应用研究[J];计算机仿真;2009年05期
10 朱小平;赵曦;;一种改进的求解TSP的粒子群算法[J];科学技术与工程;2010年15期
中国重要会议论文全文数据库 前10条
1 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年
2 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
3 薛云灿;郑东亮;杨启文;;基于改进离散粒子群算法的炼钢连铸最优浇次计划(英文)[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
4 郑东亮;薛云灿;李斐;杨启文;;改进离散粒子群算法及其在钢卷优化组合中的应用[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
5 王光辉;陈杰;潘峰;;多种群协同粒子群优化算法求解动态环境优化问题[A];第二十七届中国控制会议论文集[C];2008年
6 徐东;李晔;唐旭东;庞永杰;廖煜雷;;基于变异行为的自适应粒子群优化算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
7 文建辉;钟科军;唐丽娟;蒋健晖;;基于离散的粒子群优化算法结合主成分分析用于相似烟气样品的色谱区分[A];全国生物医药色谱学术交流会(2010景德镇)论文集[C];2010年
8 李猛;王道波;甄子洋;;基于改进混合粒子群优化算法的模型最优降阶[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
9 陈志盛;李勇刚;;改进粒子群优化算法及其在磨削加工中的应用[A];第二十七届中国控制会议论文集[C];2008年
10 马琰铭;;基于粒子群优化算法的晶体结构预测新技术及其在高压新结构研究中的应用[A];2011中国材料研讨会论文摘要集[C];2011年
中国重要报纸全文数据库 前1条
1 记者 陈丹;P≠NP,计算机科学最大难题或已破解[N];科技日报;2010年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 刘波;粒子群优化算法及其在机电设备中的应用研究[D];中北大学;2011年
3 傅阳光;粒子群优化算法的改进及其在航迹规划中的应用研究[D];华中科技大学;2011年
4 刘华蓥;粒子群优化算法的改进研究及在石油工程中的应用[D];东北石油大学;2012年
5 徐星;融合热运动机制的粒子群优化算法研究及其应用[D];武汉大学;2010年
6 李丹;粒子群优化算法及其应用研究[D];东北大学;2007年
7 王大志;面向实际工程问题的粒子群优化算法应用技术的研究[D];东北大学;2009年
8 徐文星;混沌粒子群优化算法及应用研究[D];北京化工大学;2012年
9 张玮;粒子群优化算法研究及在阵列天线中的应用[D];太原理工大学;2010年
10 丰小月;基于量子机制与组合方法的智能优化算法及应用研究[D];吉林大学;2008年
中国硕士学位论文全文数据库 前10条
1 卞锋;粒子群优化算法在TSP中的研究及应用[D];江南大学;2008年
2 刘煌;基于GA的改进粒子群算法研究及其在TSP上的应用[D];武汉理工大学;2010年
3 孙晶晶;粒子群优化算法的改进及其应用研究[D];陕西师范大学;2010年
4 方昕;粒子群优化算法在路径规划中的应用[D];陕西师范大学;2010年
5 王婧;基于粒子群优化算法的集群调度策略研究[D];中国石油大学;2011年
6 张新娟;改进粒子群优化算法及其在图像分割中的应用[D];陕西师范大学;2011年
7 苗爱敏;基于动态特征的粒子群优化算法研究[D];云南大学;2010年
8 杨洋;基于粒子群优化算法的准循环LDPC码构造[D];北京交通大学;2011年
9 沈锡;基于粒子群优化算法的船舶航向PID控制[D];大连海事大学;2011年
10 刘现;蛋白质结构预测的粒子群优化算法研究[D];福建农林大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026