收藏本站
《太原科技大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

具有动态群体规模的微粒群算法研究

王光辉  
【摘要】: 微粒群算法最早是在1995年由James Kennedy和Russell Eberhart共同提出的,其基本思想是受对鸟群行为进行建模和仿真的研究结果启发。微粒群优化算法是一种基于种群搜索策略的自适应随机算法,是进化计算领域中的一个新的分支。它与其他进化算法一样,对优化的目标函数没有连续、可微等要求,且算法的结果不依赖于初值的选取,具有很强的普遍适用性,此外,它的原理简单清晰、易于编程实现、收敛速度较快、没有很多参数需要调整。作为一种新的进化算法,PSO算法己被证明是一种有效的全局优化方法,已广泛应用于函数优化、神经网络、模糊系统控制等诸多领域。 本文在对具有动态群体规模的智能算法进行综述、分析的基础上,针对标准微粒群算法求解高维多峰函数优化问题时,容易出现的早熟收敛和收敛速度慢等问题,提出了一种基于遗传算法思想的具有动态群体规模的混合微粒群算法(a Hybrid PSO with Varying Population Size——VPPSO),给出了算法的基本思想和算法流程,对种群规模动态调整过程中涉及到的各种算子和微粒保留概率的计算方法进行了探讨。并通过对四个典型测试函数的仿真实验,分析了参数对算法性能的影响程度,验证了算法的有效性。然后通过对VPPSO算法存在的缺陷分析,提出了引入培育期的VPPSO算法,以控制种群规模的频繁变化。同时对VPPSO算法的杂交方法进行了改进,以提高种群多样性,从而使算法的收敛速度和全局收敛性能得到提高。最后通过仿真实验,验证了算法的有效性。
【学位授予单位】:太原科技大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP301.6

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 曾建潮,崔志华;一种保证全局收敛的PSO算法[J];计算机研究与发展;2004年08期
2 高鹰,谢胜利;免疫粒子群优化算法[J];计算机工程与应用;2004年06期
3 高鹰;;一种自适应扩展粒子群优化算法[J];计算机工程与应用;2006年15期
4 夏桂梅;曾建潮;;双群体随机微粒群算法[J];计算机工程与应用;2006年24期
5 周鹏;李志良;朱磊;;基于群落动态分配的粒子群优化算法[J];计算机工程与应用;2007年08期
6 孙传峰;周刘喜;;具有主从结构的粒子群优化算法[J];计算机工程与应用;2007年27期
7 王丽芳;曾建潮;;以模拟退火算法为收敛判据的混合微粒群算法[J];计算机工程与科学;2006年05期
8 郑鹏;郭娟;杨为民;;一种嵌入局部混沌搜索的混合微粒群优化算法[J];计算机仿真;2006年02期
9 贺安坤;苗良;;差分进化微粒群优化算法—DEPSO[J];微计算机信息;2006年36期
10 张选平,杜玉平,秦国强,覃征;一种动态改变惯性权的自适应粒子群算法[J];西安交通大学学报;2005年10期
【共引文献】
中国期刊全文数据库 前10条
1 吴一全;孙子翼;;免疫粒子群核模糊聚类快速分形图像编码[J];北京邮电大学学报;2011年01期
2 梁利东;钟相强;;船体零件智能优化排样系统的设计研究[J];船舶工程;2012年02期
3 赵杰颖;李祚泳;;基于粒子群算法的地下水水质评价模型[J];成都信息工程学院学报;2007年02期
4 邹长武;羊依金;丁恒康;张雪乔;;基于粒子群算法的GM(1,1)在经济发展预测中的应用[J];成都信息工程学院学报;2007年03期
5 高渤;;粒子群优化算法的研究与展望[J];重庆工学院学报;2006年11期
6 张朝龙;江巨浪;李彦梅;陈世军;査长礼;王陈宁;;基于云粒子群-最小二乘支持向量机的传感器温度补偿[J];传感技术学报;2012年04期
7 唐国维;赵雪;;基于粒子群算法的油品调和调度优化研究[J];长江大学学报(自然科学版);2011年01期
8 张力文;何华;陈庆志;周建庭;宁金成;;基于PSO算法的带减振器斜拉索参数的识别[J];重庆交通大学学报(自然科学版);2012年02期
9 徐静波;;基于PSO算法的PID控制参数优化[J];东华大学学报(自然科学版);2007年01期
10 李广文;章卫国;李建;刘小雄;;基于粒子群算法的飞行控制系统参数优化[J];弹箭与制导学报;2006年04期
中国重要会议论文全文数据库 前10条
1 蔡星娟;崔志华;曾建潮;谭瑛;;自适应PID控制微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
2 李军亮;肖新平;毛树华;;灰色双层线性规划的粒子群解法[A];第二十七届中国控制会议论文集[C];2008年
3 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
4 张洪波;黄强;陈晓楠;席秋义;;基于退火惩罚和混沌变异的粒子群算法在水库优化调度中的应用[A];陕西省水力发电工程学会青年优秀学术论文集[C];2008年
5 张伟;李守智;高峰;刘振山;;几种智能最优化算法的比较研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
6 张鹏;沈小伟;童金旺;;基于混沌粒子群算法的抗震工程系统可靠度最优分配[A];第16届全国结构工程学术会议论文集(第Ⅰ册)[C];2007年
7 童金旺;张鹏;沈小伟;;基于参数改进的混沌粒子群混合优化算法[A];第16届全国结构工程学术会议论文集(第Ⅲ册)[C];2007年
8 王涛;王晓霞;刘敬刚;;基于改进粒子群优化的神经网络训练算法[A];第二届中国智能计算大会论文集[C];2008年
9 曾建潮;崔志华;;群体行为仿真与群体智能算法[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
10 周国飞;赵杰颖;李祚泳;;基于粒子群优化的多指标组合算子法的大气污染预报模型[A];中国气象学会2008年年会大气环境监测、预报与污染物控制分会场论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
3 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
4 宫轶松;粒子滤波算法研究及其在GPS/DR组合导航中的应用[D];解放军信息工程大学;2010年
5 祝勇;面向电子制造业的敏捷询单决策方法研究[D];浙江大学;2010年
6 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
7 刘微;基于生物行为的射频识别系统优化模型与算法研究[D];吉林大学;2011年
8 陈文清;基于免疫机理的水泥生产工艺故障智能诊断方法研究[D];华中科技大学;2011年
9 凌海风;面向装备保障的多准则决策相关方法和技术研究[D];南京大学;2011年
10 谢丽萍;基于拟态物理学的全局优化算法设计及性能分析[D];兰州理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘奇;基于混合粒子群算法的ZnO镀膜光纤传感器的参数优化[D];南昌航空大学;2010年
2 姜念;区间自适应粒子群算法研究及其应用[D];郑州大学;2010年
3 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
4 杨书显;基于PSO算法的氧乐果合成过程建模与控制研究[D];郑州大学;2010年
5 姜婵娟;遥控式水下机器人PID运动控制算法优化研究[D];哈尔滨工程大学;2010年
6 王宇飞;MIMO-OFDM系统天线和子载波联合分配问题研究[D];哈尔滨工程大学;2010年
7 刘旭旺;全局优化理论几种算法的改进与研究[D];辽宁工程技术大学;2009年
8 刘子文;改进的粒子群算法在停车场中的应用[D];湘潭大学;2010年
9 刘文仟;粒子群算法拓扑结构的研究[D];哈尔滨理工大学;2010年
10 刘涛;基于神经网络和群智能优化算法的生产过程预警技术及其应用[D];华东理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 郑肇葆;遗传算法与单纯形法组合的影像纹理分类方法[J];测绘学报;2003年04期
2 柯晶,钱积新;应用粒子群优化的非线性系统辨识[J];电路与系统学报;2003年04期
3 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
4 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
5 曾建潮,崔志华;一种保证全局收敛的PSO算法[J];计算机研究与发展;2004年08期
6 高鹰,谢胜利;基于模拟退火的粒子群优化算法[J];计算机工程与应用;2004年01期
7 高鹰,谢胜利;免疫粒子群优化算法[J];计算机工程与应用;2004年06期
8 赵志刚;苏一丹;;带自变异算子的粒子群优化算法[J];计算机工程与应用;2006年13期
9 王磊,潘进,焦李成;免疫规划[J];计算机学报;2000年08期
10 厉虹;张冰;;粒子群优化算法在Acrobot平衡控制中的应用[J];微计算机信息;2006年07期
【相似文献】
中国期刊全文数据库 前10条
1 李剑;;求解CVRP问题的混合遗传微粒群算法[J];计算机与数字工程;2009年11期
2 贾占朝;张亚鸣;;基于遗传微粒群混合算法的灰度图像增强[J];计算机技术与发展;2009年07期
3 刘丁峰;童小念;;一种改进微粒群算法的图像阈值分割方法[J];计算机工程与应用;2010年15期
4 雷国伟;黄诗浩;游荣义;;基于遗传算法和微粒群算法的自适应调制研究[J];太原理工大学学报;2009年06期
5 何懿;赵翔;黄卡玛;;一种新型优化算法——学习算法[J];计算机应用研究;2010年07期
6 沈斌;江维;胡中功;;三种现代优化算法的比较研究[J];自动化与仪器仪表;2009年03期
7 王敏;王楷;;基于改进微粒群算法的网格任务调度方法[J];科技创业月刊;2006年10期
8 吕健;;试论计算机自动组卷的常用算法[J];电脑知识与技术;2011年08期
9 刘建成;蒋新华;吴今培;;可理解模糊分类系统的分层演化学习[J];计算机工程与应用;2006年05期
10 原萍;陈红;王光兴;;Ad hoc网络路由优化的微粒群方法[J];小型微型计算机系统;2006年07期
中国重要会议论文全文数据库 前10条
1 王琳;罗可;罗永红;;一种基于混合的IGA & PSO的数据聚类算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
2 田野;孙凤杰;;基于遗传微粒群算法的输电线路图像分割方法研究[A];图像图形技术研究与应用(2010)[C];2010年
3 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
4 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
5 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
7 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
8 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
9 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
10 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 李磊;让电子政务更聪明[N];计算机世界;2001年
8 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
10 孙广明;空调6个核心控制部件研发成功[N];光明日报;2003年
中国博士学位论文全文数据库 前10条
1 袁代林;改进的微粒群算法及其在结构拓扑优化中的应用[D];西南交通大学;2009年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 王光辉;具有动态群体规模的微粒群算法研究[D];太原科技大学;2008年
2 贾占朝;遗传微粒群混合算法的研究及其在图像增强中的应用[D];中南大学;2009年
3 李然;手机定价模型研究[D];西南交通大学;2005年
4 苗广祥;两种随机优化算法的改进及其在DEH参数辨识中的应用研究[D];华北电力大学(河北);2007年
5 杨梅;基于微粒群算法的模糊PID控制系统设计方法研究[D];西南交通大学;2008年
6 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
7 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
8 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
9 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
10 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026