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

混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究

全海燕  
【摘要】: 本文提出分析和设计智能优化算法的一个创新论点:从搜索操作与搜索策略两个方面分析智能优化算法共有的特征,根据这些共性的特征,灵活地设计搜索操作和搜索策略,以实现智能优化算法更好的全局寻优能力和更强的搜索性能。 在搜索操作方面,本文提取出智能优化算法具有共同的特征——群体随机搜索。根据这一共同特征,本文首先在一个粒子群中建立粒子邻域区间,粒子邻域集合的概念,在此基础上,证明一个粒子邻域集合对目标空间的覆盖定理。随后,基于粒子邻域集合对目标空间的覆盖定理,提出一个粒子群的邻域随机搜索操作,构建一个随机游动粒子群。针对随机游动粒子群使用的邻域随机搜索操作,论述了邻域随机搜索操作的全局性要求。根据该全局性要求,进一步将随机游动粒子群发展为一个多角色的随机游动粒子群,以实现邻域随机操作能遍历整个目标空间。 在搜索策略方面,本文将智能优化算法中的搜索策略可分为选择竞争策略和启发学习策略两类。根据这一共同特征,本文利用多角色随机游动粒子群的多角色特性,混合选择竞争策略和启发学习策略,共同控制随机游动粒子群的邻域随机搜索,从而建立一个多角色的随机游动粒子群算法。其中,选择竞争策略采用了免疫机制中的克隆选择竞争策略,启发学习策略采用了基于精英邻域的启发学习策略。通过在邻域随机搜索操作中混合这两种策略,一方面利用竞争选择机制提高群体质量,另一方面利用启发合作机制平衡开采搜索和勘探搜索,使算法具有更好的搜索性能。 在建立了多角色随机游动粒子群算法后,本文从理论研究和仿真实验两方面论证了多角色随机游动粒子群算法的有效性与性能特点。 在理论研究方面,首先基于粒子群邻域集合覆盖定理和粒子群的随机邻域搜索操作,论证多角色随机游动粒子群算法具有全局搜索性能。其次,将多角色随机游动粒子群算法的搜索过程描述为一个Markov链,基于Markov链的收敛性定义,论证了多角色随机游动粒子群算法的收敛性。最后,分析了多角色随机游动粒子群算法的控制参数与算法性能的关系,将算法的控制参数统一为3个:随机游动粒子群的粒子数(m),一个粒子在目标空间一个维度上的平均克隆粒子数量(Np),局部邻域因子(lf)。给出了3个控制参数的选取标准和一般取值区间。 在仿真实验方面,本文广泛地选取了在智能优化算法性能测试中使用的30个测试函数,对多角色随机游动粒子群算法进行全面测试。首先,测试控制参数(m,Np,lf)在不同取值下对多角色随机游动粒子群算法性能的影响。其次,根据对30个测试函数的实验结果,与其它7个经典算法的结果进行了比较。 以上所有的测试结果均说明:1),在控制参数(m,Np,lf)的不同取值下,多角色随机游动粒子群算法均能稳定地收敛到30个测试函数的全局最优点或近全局最优点,表明多角色随机游动粒子群的邻域随机搜索具有稳定的、健壮的全局搜索性能。2),随机游动粒子群的粒子数(m)、一个粒子在目标空间一个维度上的平均克隆粒子数量(Np)、局部邻域因子(lf)三个参数分别反映了邻域随机搜索操作、克隆选择竞争策略和精英邻域启发学习策略对算法的影响,然而,这三个参数主要影响算法的收敛速度这一性能,对算法的全局搜索性能、稳定性和鲁棒性影响不大。根据优化函数的特性,合理选择适当的参数值,能有效地提高算法的收敛速度。
【学位授予单位】:云南大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前2条
1 焦李成,杜海峰;人工免疫系统进展与展望[J];电子学报;2003年10期
2 肖人彬,王磊;人工免疫系统:原理、模型、分析及展望[J];计算机学报;2002年12期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 何广杰;;克隆选择算法及其在路基工程中的应用[J];四川建筑科学研究;2009年01期
3 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
4 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
5 尹峰,邓小鹏,许四毛;生物免疫机理在计算机安全领域的应用与发展[J];安徽电子信息职业技术学院学报;2004年Z1期
6 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
7 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期
8 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
9 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
10 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
3 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
4 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
5 洪露;穆志纯;;一种新的克隆混沌调节算法的研究[A];第二十六届中国控制会议论文集[C];2007年
6 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
7 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
8 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
9 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
10 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
5 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
6 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
7 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
8 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
9 胡进;复杂网络上的博弈及其在通信网络资源管理中的应用[D];华中科技大学;2010年
10 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 蒋慧;改进的遗传算法在电力系统无功优化中的应用[D];安徽工程大学;2010年
2 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
3 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
4 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
5 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
6 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
7 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
8 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
9 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
10 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 周伟良,何鲲,曹先彬,程慧霞;基于一种免疫遗传算法的BP网络设计[J];安徽大学学报(自然科学版);1999年01期
2 李海峰,王海风,陈珩;免疫系统建模及其在电力系统电压调节中的应用[J];电力系统自动化;2001年23期
3 王肇捷,黄文剑;立体匹配的免疫算法[J];电脑与信息技术;2001年04期
4 刘树林,张嘉钟,王日新,时文刚;基于免疫系统的旋转机械在线故障诊断[J];大庆石油学院学报;2001年04期
5 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
6 邵学广,陈宗海,林祥钦;一种新型的信号拟合方法─—免疫算法[J];分析化学;2000年02期
7 邵学广,孙莉;免疫算法用于多组分二维色谱数据的解析[J];分析化学;2001年07期
8 武晓今,韩生廉;免疫-遗传系统的构造及在函数寻优中应用[J];辽宁工程技术大学学报(自然科学版);2001年05期
9 邵学广,孙莉;免疫-遗传算法用于混合物重叠核磁共振信号解析[J];高等学校化学学报;2001年04期
10 张军,刘克胜,王煦法;一种基于免疫调节和共生进化的神经网络优化设计方法[J];计算机研究与发展;2000年08期
中国博士学位论文全文数据库 前1条
1 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 杨晓翠;李春菊;乔双;;粒子群算法与遗传算法设计四阶状态变量滤波器的比较[J];吉林大学学报(理学版);2007年06期
2 刘瑞芳;王希云;;粒子群算法两种动力系统模型的收敛性研究[J];山西师范大学学报(自然科学版);2008年04期
3 牛玉会;;基于粒子群算法在六峰驼背函数中的应用[J];当代经理人(下旬刊);2006年08期
4 邹长武;羊依金;丁恒康;张雪乔;;基于粒子群算法的GM(1,1)在经济发展预测中的应用[J];成都信息工程学院学报;2007年03期
5 段晓东;;基于群智能的计算与仿真方法研究[J];大连民族学院学报;2007年03期
6 王晟;潘郁;;个体激励粒子群算法及其社会学背景分析[J];计算机工程;2008年21期
7 陈永刚;牛丹梅;范庆辉;;粒子群算法在组合优化问题上的研究与发展[J];电脑与电信;2008年12期
8 刘胜利;刘鹏飞;;粒子群算法在黑盒测试中的应用[J];现代经济信息;2009年21期
9 邓璐娟;卢华琦;孙义坤;刁海港;;改进的粒子群算法在测试数据生成中的应用[J];计算机技术与发展;2010年07期
10 秦明明;王坚;姜雷;;基于改进粒子群算法的电力系统有功调度[J];微计算机信息;2010年19期
中国重要会议论文全文数据库 前10条
1 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
2 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
3 赵亮;;遗传增强混沌粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
4 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
5 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
6 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
7 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 周晓君;阳春华;桂卫华;;可变随机函数的PSO算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
9 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
10 段练;张玉斌;;坐标改进型粒子群算法在应用层组播中的应用[A];煤炭机电与自动化实用技术[C];2012年
中国重要报纸全文数据库 前8条
1 余方静 江江;大学生雇人上课背后有玄机[N];中国改革报;2007年
2 本报记者  张春铭;家庭教育要从“出钱”走向“出力”[N];中国教育报;2006年
3 刘建;只“刷”不买“刷书族”让书店无奈[N];法制日报;2007年
4 本报记者  陈张杰;视频网站的“内容共享”危机[N];通信信息报;2007年
5 青主;热力学定律是如何被打破的[N];当代汽车报;2008年
6 本报记者 操秀英;概率论科学的默默探索者[N];科技日报;2010年
7 记者 钱怡;市自然科学优秀论文初评揭晓[N];苏州日报;2010年
8 记者 黄蔚 通讯员 蔡文兵;校内外导师领航学生科研[N];中国教育报;2011年
中国博士学位论文全文数据库 前10条
1 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年
2 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年
3 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
4 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
5 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
6 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
7 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
8 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
9 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
10 薛尧予;群能量守恒粒子群算法及其在发酵过程控制中的应用研究[D];北京化工大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
2 管月智;粒子群算法的研究与应用[D];江南大学;2011年
3 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
4 赵辛欣;随机聚焦粒子群算法在机组组合中的应用[D];西南交通大学;2010年
5 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
6 李文婷;基于改进型粒子群算法的热轧带钢宽度神经网络预报模型的研究[D];太原理工大学;2011年
7 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
8 张念志;基于粒子群算法的集送货一体化车辆路径问题研究[D];山东大学;2010年
9 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年
10 苏同芬;改进的免疫粒子群算法及梯级水库优化调度问题的研究[D];太原理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026