收藏本站
《暨南大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

改进粒子群优化算法及其在组合优化问题中的应用

王潇  
【摘要】: 在对粒子群优化算法进行了详细的分析和介绍了标准的PSO算法的基本原理、数学描述、算法参数和流程基础上,再介绍本文的主要工作。首先,在离散序列领域对粒子群优化算法进行重构,提出了本文的改进思路,即把可变社会影响因子引入离散序列领域的计算公式。与标准的粒子群优化算法相比,该算法在避免过早的陷入局部最优等方面有比较好的效果。针对TSP问题,重新设定参数,引入公共知识库进行粒子群初始化,用改进的PSO算法进行了求解,并对14节点的标准TSP问题进行了计算实验。其次,在二进制粒子群算法和遗传算法的基础上提出了结合这两种算法各自优点的混合粒子群智能遗传算法(PGA),并应用于配电网重构中。在优化过程中,应用本文提出的遗传算法中的随机自回馈变异算子和高频交叉算子,避免算法陷入局部最优,同时结合粒子群算法的快速群体智能寻优指导染色体的进化方向,能很快收敛到全局最优解。最后,通过对近年来粒子群优化算法的研究,给出粒子群优化算法的展望与发展趋势。
【学位授予单位】:暨南大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:O224

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 傅阳光;粒子群优化算法的改进及其在航迹规划中的应用研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前1条
1 孙黎明;基于粒子群优化和系统特性的齿轮箱故障诊断研究[D];中北大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 毕鹏翔,刘健,张文元;配电网络重构的研究[J];电力系统自动化;2001年14期
2 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期
3 侯云鹤,鲁丽娟,熊信艮,吴耀武;广义蚁群与粒子群结合算法在电力系统经济负荷分配中的应用[J];电网技术;2004年21期
4 张梅凤;邵诚;甘勇;李梅娟;;基于变异算子与模拟退火混合的人工鱼群优化算法[J];电子学报;2006年08期
5 李中建,丁坚勇;一种实用的配电网络重构算法研究[J];广西电力;2004年04期
6 王翠茹;张江维;王玥;衡军山;;改进粒子群优化算法求解旅行商问题[J];华北电力大学学报;2005年06期
7 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
8 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
9 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
10 王丽芳;曾建潮;;以模拟退火算法为收敛判据的混合微粒群算法[J];计算机工程与科学;2006年05期
【共引文献】
中国期刊全文数据库 前10条
1 张玉春;杨成峰;彭亚楠;马振霞;;配电网故障恢复方法的研究[J];安徽电力;2007年03期
2 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期
3 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
4 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
5 陈祥生;梁栋;王会颖;;人工鱼群算法与遗传算法融合求解聚类问题研究[J];安徽农业科学;2010年36期
6 冀德刚;石金芝;范彦芳;;一种基于人工鱼群算法的Choquet积分回归推广模型[J];安徽农业科学;2011年02期
7 王会颖;倪志伟;陈祥生;;基于鱼群算法的多维背包问题研究[J];安徽农业科学;2011年10期
8 齐名军;王鹏宇;;量子人工鱼群算法[J];安徽农业科学;2012年08期
9 孙文新;齐名军;;人工鱼群优化在云计算环境中任务调度算法[J];安徽农业科学;2012年11期
10 孙文新;齐名军;;基于混合策略机制的人工鱼群算法[J];安徽农业科学;2012年12期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 ;Facial Expression Recognition Using RBF Neural Network Based On Improved Artificial Fish Swarm Algorithm[A];第二十七届中国控制会议论文集[C];2008年
3 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
4 孔璐蓉;鞠彦兵;;智能仿生算法研究综述[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年
5 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
6 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
7 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
8 李作洲;朱义胜;;基于蚁群优化的CDMA下行链路突发数据准入控制[A];2004中国控制与决策学术年会论文集[C];2004年
9 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 李铁军;彭玉青;林涛;;基于蚂蚁算法的机器人路径规划[A];2005中国控制与决策学术年会论文集(下)[C];2005年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
3 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
4 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
5 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
6 罗彬;基于MMOI方法的电信客户流失预测与挽留研究[D];电子科技大学;2010年
7 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年
8 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
9 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
10 覃晖;流域梯级电站群多目标联合优化调度与多属性风险决策[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
3 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
4 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
5 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
6 陈阳;基于人工鱼的全局优化文化算法及其应用[D];郑州大学;2010年
7 曹巍巍;基于智能优化算法的OFDMA系统自适应资源分配问题研究[D];哈尔滨工程大学;2010年
8 王月;基于群集智能的多水下机器人协调研究[D];哈尔滨工程大学;2010年
9 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
10 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 李栋;曹义华;苏媛;冯婷;;基于改进蚁群算法的低空突防航迹规划[J];北京航空航天大学学报;2006年03期
2 马云红,周德云;基于遗传算法的无人机航路规划[J];电光与控制;2005年05期
3 任波;于雷;韩李勋;;自适应蚁群算法的无人机航迹规划方法[J];电光与控制;2007年06期
4 孙彪;朱凡;;采用粒子群优化算法的无人机实时航迹规划[J];电光与控制;2008年01期
5 黄国荣;张吉广;刘华伟;;基于自适应变异粒子群算法的无人机航迹规划[J];电光与控制;2009年04期
6 李磊;熊涛;胡湘阳;熊俊;;浅论无人机应用领域及前景[J];地理空间信息;2010年05期
7 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
8 张长胜;孙吉贵;欧阳丹彤;;一种自适应离散粒子群算法及其应用研究[J];电子学报;2009年02期
9 邹湘伏;何清华;贺继林;;无人机发展现状及相关技术[J];飞航导弹;2006年10期
10 何煦虹;;飞航导弹任务规划系统的现状及发展趋势[J];飞航导弹;2009年05期
中国博士学位论文全文数据库 前3条
1 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
2 曹冲锋;基于EMD的机械振动分析与诊断方法研究[D];浙江大学;2009年
3 孙俊;量子行为粒子群优化算法研究[D];江南大学;2009年
中国硕士学位论文全文数据库 前6条
1 李博;粒子群优化算法及其在神经网络中的应用[D];大连理工大学;2005年
2 劳玲英;微粒群优化算法及其在人工神经网络中的应用[D];重庆大学;2008年
3 宋初一;基于最小二乘支持向量机及粒子群优化的特征选择算法研究[D];吉林大学;2008年
4 刘松兵;面向多目标优化的群智能算法研究[D];湖南大学;2009年
5 王坤;基于量子粒子群算法的移动机器人的路径规划的研究[D];江南大学;2009年
6 李晓;基于粒子群算法和量子粒子群算法的电力系统故障诊断[D];湖南大学;2010年
【二级引证文献】
中国期刊全文数据库 前1条
1 朱收涛;曹林平;翁兴伟;董康生;封普文;;采用改进粒子群算法的无人机协同航迹规划[J];电光与控制;2012年12期
中国硕士学位论文全文数据库 前4条
1 王晓斌;基于粒子滤波的齿轮箱故障诊断研究[D];中北大学;2011年
2 乔晶晶;基于遗传算法优化神经网络的齿轮箱故障诊断研究[D];中北大学;2011年
3 马航;齿轮箱故障诊断中粒子滤波技术的应用[D];中北大学;2011年
4 李桃;基于粒子滤波技术的齿轮箱故障诊断研究[D];中北大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 周青山,向铁元,罗亚,邹荣盛;基于改进遗传算法的配电网络重构[J];电力科学与工程;2004年01期
2 韩祯祥,文福栓;人工神经元网络在电力系统中应用的新进展(一)[J];电力系统自动化;1993年01期
3 王守相,王成山;一种隐含并行的大规模三相不平衡配电网络重构新算法[J];电力系统自动化;2000年19期
4 孙健,江道灼;一种多目标配电网络重构新算法[J];电力系统自动化;2003年20期
5 胡敏,陈元;配电系统最优网络重构的模拟退火算法[J];电力系统自动化;1994年02期
6 邓佑满,张伯明,王洪璞;配电网络重构和电容器投切的综合优化算法[J];电力系统自动化;1996年05期
7 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期
8 张双瑞,宋文南;一种后/前代法在配电网络再构方面的应用[J];电力系统及其自动化学报;1999年Z1期
9 宋文南,张双瑞,王勇,苏宏田;用于降低网络损耗的配电网重构算法[J];电网技术;2000年10期
10 邓佑满,张伯明,相年德;配电网络重构的改进最优流模式算法[J];电网技术;1995年07期
【相似文献】
中国期刊全文数据库 前10条
1 殷志锋;陈建军;;混合量子进化算法及其在多用户检测中的应用[J];河南师范大学学报(自然科学版);2006年04期
2 吴凯;李燕杰;陈长喜;赵娜;;基于粒子群算法的物流配送路径优化问题研究[J];今日科苑;2009年08期
3 章小龙;;基于粒子群优化算法的像素级图像融合[J];漳州师范学院学报(自然科学版);2009年02期
4 杜世强;;基于遗传粒子群优化的动态聚类算法[J];西北民族大学学报(自然科学版);2010年03期
5 傅忠云;蔡金锭;;粒子群优化算法在计算低压试验电路功率因数的应用[J];福州大学学报(自然科学版);2006年01期
6 孙春林;崔珂;李耀华;;基于粒子群优化算法的飞机维修计划编制优化[J];中国民航大学学报;2007年01期
7 汪灵枝;申锦标;赵世安;;基于模拟退火的进化算法性能对比研究[J];百色学院学报;2007年03期
8 蒋辰伟;王斌;张立明;;基于粒子群优化算法的脑磁图源定位[J];生物物理学报;2008年04期
9 郑友莲;樊俊青;;多目标粒子群优化算法研究[J];湖北大学学报(自然科学版);2008年04期
10 罗平;陈巧勇;杨仕友;倪光正;;300MJ环状高温超导储能磁体的优化设计[J];低温与超导;2009年01期
中国重要会议论文全文数据库 前10条
1 李猛;王道波;甄子洋;;基于改进混合粒子群优化算法的模型最优降阶[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 王光辉;陈杰;潘峰;;多种群协同粒子群优化算法求解动态环境优化问题[A];第二十七届中国控制会议论文集[C];2008年
3 陈志盛;李勇刚;;改进粒子群优化算法及其在磨削加工中的应用[A];第二十七届中国控制会议论文集[C];2008年
4 徐东;李晔;唐旭东;庞永杰;廖煜雷;;基于变异行为的自适应粒子群优化算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
5 马琰铭;;基于粒子群优化算法的晶体结构预测新技术及其在高压新结构研究中的应用[A];2011中国材料研讨会论文摘要集[C];2011年
6 文建辉;钟科军;唐丽娟;蒋健晖;;基于离散的粒子群优化算法结合主成分分析用于相似烟气样品的色谱区分[A];全国生物医药色谱学术交流会(2010景德镇)论文集[C];2010年
7 司维超;韩维;史玮韦;颜刚;;一种基于蜜蜂多群体觅食的粒子群优化算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 王群杰;齐美清;汪伟;李磊;;粒子群优化算法在波导高通滤波器设计中的应用[A];2011年全国微波毫米波会议论文集(上册)[C];2011年
9 张翔;李纲;熊伟清;;修正AHP中判断矩阵一致性的粒子群优化算法[A];第二十九届中国控制会议论文集[C];2010年
10 卓永强;;船舶车舵联动协同控制最优化的研究[A];1995-2009航海技术论文选集(第1集)[C];2010年
中国博士学位论文全文数据库 前10条
1 徐星;融合热运动机制的粒子群优化算法研究及其应用[D];武汉大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 刘波;粒子群优化算法及其在机电设备中的应用研究[D];中北大学;2011年
4 傅阳光;粒子群优化算法的改进及其在航迹规划中的应用研究[D];华中科技大学;2011年
5 刘华蓥;粒子群优化算法的改进研究及在石油工程中的应用[D];东北石油大学;2012年
6 王大志;面向实际工程问题的粒子群优化算法应用技术的研究[D];东北大学;2009年
7 徐文星;混沌粒子群优化算法及应用研究[D];北京化工大学;2012年
8 张玮;粒子群优化算法研究及在阵列天线中的应用[D];太原理工大学;2010年
9 李丹;粒子群优化算法及其应用研究[D];东北大学;2007年
10 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 王潇;改进粒子群优化算法及其在组合优化问题中的应用[D];暨南大学;2008年
2 孙晶晶;粒子群优化算法的改进及其应用研究[D];陕西师范大学;2010年
3 王婧;基于粒子群优化算法的集群调度策略研究[D];中国石油大学;2011年
4 张新娟;改进粒子群优化算法及其在图像分割中的应用[D];陕西师范大学;2011年
5 刘煌;基于GA的改进粒子群算法研究及其在TSP上的应用[D];武汉理工大学;2010年
6 苗爱敏;基于动态特征的粒子群优化算法研究[D];云南大学;2010年
7 杨洋;基于粒子群优化算法的准循环LDPC码构造[D];北京交通大学;2011年
8 沈锡;基于粒子群优化算法的船舶航向PID控制[D];大连海事大学;2011年
9 刘现;蛋白质结构预测的粒子群优化算法研究[D];福建农林大学;2011年
10 王莹;基于粒子群优化算法的无功优化及规划[D];天津大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026