收藏本站
《武汉科技大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

群集智能优化算法的研究

王冬梅  
【摘要】:基于群集智能的优化算法是一种仿生自然界动物昆虫觅食、筑巢行为的模拟进化算法。目前主要的群集智能优化算法有:遗传算法、蚁群算法、粒子群算法以及鱼群算法。它们均是一种随机搜索的迭代算法,对优化对象的性态无要求。但由于各算法的搜索机制、特点和适用范围存在着差异,实际应用时为选取适合问题的具有全面优良性能的算法,往往依赖于足够的经验和大量的实验结论;而且,由于目前该类算法研究成果分散,缺乏系统化的研究,繁多的类似算法不断涌现。这种现象不利于开发新型混合机制的优化算法,不利于拓宽算法的应用领域,对优化领域的发展也无任何积极意义。 鉴于此,本文区别于以往的任何仅针对几个具体优化对象讨论算法的性能特征的研究,将优化对象界定为函数优化问题,提出了波峰波谷算法对函数进行分类,将函数划分为严格单调、单峰函数,宏观单调、单峰函数以及多峰函数三类。并根据函数曲面的变化特征将单调和单峰函数细分为曲面变化平缓和非平缓两类。 通过分析讨论各算法的操作算子和算法本身的性能特征,从维持算法搜索/利用(ERR)平衡的角度出发,比较分析算法中影响ERR平衡的各因素,研究出了各算法在解决函数优化问题时的优化效率与适用范围。最后,在此基础上为群集智能优化算法建立了一个较为完善的理论框架。并通过实验证实了研究的结论。
【学位授予单位】:武汉科技大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP18

手机知网App
【引证文献】
中国期刊全文数据库 前4条
1 张雯雰;滕少华;李丽娟;;改进的群搜索优化算法[J];计算机工程与应用;2009年04期
2 周碧英;;智能计算及其应用[J];科技信息(学术研究);2008年27期
3 陈冬阳;孙昌志;刘子俊;燕奎臣;;混沌粒子群混合算法对微型永磁电机的优化设计[J];沈阳工业大学学报;2006年06期
4 孙昌志;陈冬阳;;进化算法在求解连续空间函数优化问题上的比较[J];沈阳工业大学学报;2007年01期
中国博士学位论文全文数据库 前2条
1 张雪萍;基于群集智能的带约束条件空间聚类分析研究[D];解放军信息工程大学;2007年
2 赵勇;卫星总体多学科设计优化理论与应用研究[D];国防科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 李凌;电力变压器的智能故障诊断方法研究[D];昆明理工大学;2010年
2 贾冀婷;基于粒子群优化算法的测试用例自动生成方法研究[D];西安电子科技大学;2009年
3 涂帅;基于Windows CE的嵌入式PID控制器的研究[D];安徽理工大学;2010年
4 施秋红;人工鱼群算法的改进及应用研究[D];甘肃农业大学;2010年
5 董银丽;一种新的交叉粒子群算法及其应用[D];西安电子科技大学;2006年
6 唐超礼;群智能算法及其在函数优化中的应用研究[D];安徽理工大学;2007年
7 章魁;嵌入式智能PID控制器的研究与开发[D];安徽理工大学;2007年
8 谢苏苏;一类智能算法在物流运输—库存联合优化问题中的应用研究[D];南京理工大学;2007年
9 张军涛;人工鱼群算法及其在热工过程控制中的应用[D];华北电力大学(北京);2008年
10 杨彦卿;基于改进粒子群算法的变电站选址问题研究[D];河北工业大学;2007年
【参考文献】
中国期刊全文数据库 前10条
1 霍红卫,许进,保铮;选择和变异算子的作用分析[J];电子学报;2000年02期
2 任庆生,叶中行,曾进,戚飞虎;遗传算法中常用算子的分析[J];电子学报;2000年05期
3 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
4 任庆生,叶中行,曾进,戚飞虎;交叉算子的搜索能力[J];计算机研究与发展;1999年11期
5 李爱国,覃征,鲍复民,贺升平;粒子群优化算法[J];计算机工程与应用;2002年21期
6 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
7 吴少岩,许卓群;遗传算法中遗传算子的启发式构造策略[J];计算机学报;1998年11期
8 周驰,高海兵,高亮,章万国;粒子群优化算法[J];计算机应用研究;2003年12期
9 詹士昌,徐婕,吴俊;蚁群算法中有关算法参数的最优选择[J];科技通报;2003年05期
10 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
【共引文献】
中国期刊全文数据库 前10条
1 王成华;高文梅;李成;;粒子群优化算法搜索土坡临界非圆弧滑动面[J];四川建筑科学研究;2007年05期
2 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
3 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
4 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期
5 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期
6 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
7 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
8 陈祥生;梁栋;王会颖;;人工鱼群算法与遗传算法融合求解聚类问题研究[J];安徽农业科学;2010年36期
9 冀德刚;石金芝;范彦芳;;一种基于人工鱼群算法的Choquet积分回归推广模型[J];安徽农业科学;2011年02期
10 王会颖;倪志伟;陈祥生;;基于鱼群算法的多维背包问题研究[J];安徽农业科学;2011年10期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
4 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
5 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
6 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
7 ;Facial Expression Recognition Using RBF Neural Network Based On Improved Artificial Fish Swarm Algorithm[A];第二十七届中国控制会议论文集[C];2008年
8 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
9 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
10 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
3 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
4 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
5 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
6 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
7 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
8 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
9 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
10 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 刘奇;基于混合粒子群算法的ZnO镀膜光纤传感器的参数优化[D];南昌航空大学;2010年
3 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
4 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
5 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
6 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
7 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年
8 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
9 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
10 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 高梦昭,张文杰;物流成本探析——运输成本与库存成本的关系研究[J];北方交通大学学报(社会科学版);2003年03期
2 王允建,江锋锁,李钟侠;混沌遗传算法在函数优化中的应用[J];兵工自动化;2005年02期
3 荚伟,奚红宇,高仲仪;遗传算法在软件测试数据生成中的应用[J];北京航空航天大学学报;1998年04期
4 王英勋,陈宗基;基于遗传算法(GA)的具有约束的飞行轨迹规划[J];北京航空航天大学学报;1999年03期
5 黄聪明,陈湘秀;小生境遗传算法的改进[J];北京理工大学学报;2004年08期
6 马向明;吴森;;纯电动公交车动力系统参数的设计[J];北京汽车;2009年01期
7 朱存良;;鱼类行为生态学研究进展[J];北京水产;2007年01期
8 姚志良,王岐东,胡燕霞;成都市实际道路汽车行驶工况的研究[J];北京工商大学学报(自然科学版);2004年01期
9 张喜荣;数理统计方法在变压器故障诊断中的应用[J];变压器;1994年11期
10 宋斌,于萍,罗运柏,彭春华;变压器油状态监测的专家系统及应用研究[J];变压器;1998年12期
中国重要会议论文全文数据库 前2条
1 孔德福;胡明华;赵征;;动态扇区规划方法研究[A];2010年航空器适航与空中交通管理学术年会论文集[C];2010年
2 曾统全;;紫坪铺混凝土面板堆石坝施工分期研究[A];土石坝与岩土力学技术研讨会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 陈小前;飞行器总体优化设计理论与应用研究[D];国防科学技术大学;2001年
2 单锦辉;面向路径的测试数据自动生成方法研究[D];国防科学技术大学;2002年
3 罗毅;火电机组热工控制系统的优化整定及其应用[D];中国电力科学研究院;2001年
4 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
5 罗小平;人工免疫遗传学习算法及其工程应用研究[D];浙江大学;2002年
6 雷景生;神经网络的分类、聚类功能及其规则抽取研究[D];新疆大学;2003年
7 钟碧良;机器人足球系统的研究与实现[D];广东工业大学;2003年
8 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
9 陈治飞;混合混沌优化算法的研究及其在水下电机的应用[D];沈阳工业大学;2004年
10 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 苏鹏宇;电动汽车锂离子电池管理系统分析与设计[D];华南理工大学;2010年
2 范熙伟;加权Voronoi图矢量生成算法研究及其实现[D];西北大学;2011年
3 吴秋德;电动汽车动力系统匹配设计及性能仿真研究[D];吉林大学;2011年
4 张同;纯电动汽车动力系统研究[D];武汉理工大学;2011年
5 冯刘中;基于多传感器信息融合的移动机器人导航定位技术研究[D];西南交通大学;2011年
6 曹文锋;基于改进蚁群算法的飞行器航迹规划研究[D];重庆大学;2011年
7 陈永兵;遗传算法及其在结构工程优化中的应用研究[D];西北工业大学;2001年
8 蒋兵;空域评估模型与方法研究[D];南京航空航天大学;2002年
9 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
10 梁蔚;库存与运输系统集成优化研究与应用[D];大连海事大学;2002年
【二级引证文献】
中国期刊全文数据库 前10条
1 吴顺秋;;基于LabVIEW 8.5的最优化问题求解[J];长沙大学学报;2011年05期
2 魏辉;曾令全;孙岩;;考虑分布式电源的配电网络重构[J];电气应用;2012年13期
3 张雯雰;刘华艳;;改进的群搜索优化算法在MATLAB中的实现[J];电脑与信息技术;2010年03期
4 李鹏;江辉;孙芊;周娟;;基于群搜索优化算法的配电网重构[J];电网技术;2010年12期
5 韩力;辛懋;罗辞勇;;基于粒子群优化算法的永磁直流电动机设计[J];重庆大学学报;2009年05期
6 陈小前;姚雯;魏月兴;赵勇;;飞行器多学科设计优化理论的工程应用[J];国防科技大学学报;2011年05期
7 赵勇;杨维维;黄奕勇;王振国;;一种改进的混合BLISS多学科设计优化方法[J];国防科技大学学报;2011年05期
8 夏旻;;智能计算在数学建模中的意义[J];中国科教创新导刊;2012年02期
9 曾超;李娜;王维;陈朝阳;;一种改进的群搜索优化方法[J];传感器与微系统;2012年09期
10 张玲玲;贾元华;曹瑾鑫;;基于人工势场的交叉口车辆集聚模型[J];北京交通大学学报;2012年06期
中国博士学位论文全文数据库 前10条
1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
2 孙建华;供水设施的区域共享技术研究[D];重庆大学;2011年
3 张庆杰;基于一致性理论的多UAV分布式协同控制与状态估计方法[D];国防科学技术大学;2011年
4 赵晨生;高心墙堆石坝耦合施工进度与质量的实时控制研究[D];天津大学;2012年
5 周仲宽;我国轿车市场品牌拥挤度及其对企业品牌管理模式影响研究[D];吉林大学;2011年
6 史婷娜;低速大转矩永磁同步电机及其控制系统[D];天津大学;2009年
7 许林;飞行器MDO过程及相关技术研究与应用[D];国防科学技术大学;2009年
8 裴哲义;大型流域水电站水库群联合优化调度及风险分析[D];华北电力大学;2012年
9 姜丽梅;弱通信条件下多AUV编队控制及协作机制研究[D];哈尔滨工程大学;2012年
10 刘成洋;核动力装置总体参数最优化设计[D];哈尔滨工程大学;2013年
中国硕士学位论文全文数据库 前10条
1 张文静;协同粒子群算法及其在多车场路径优化问题中的应用[D];华东师范大学;2011年
2 黄文娟;基于人工鱼群算法的动态目标跟踪技术研究[D];天津理工大学;2010年
3 盛文斌;散列式居民地的自动选取研究[D];解放军信息工程大学;2010年
4 徐磊;基于最大互信息的医学图像配准方法研究[D];西安电子科技大学;2011年
5 余飞;多智能小车一致性分析及其控制系统硬件平台研究[D];西安电子科技大学;2011年
6 黄旭;群智能优化算法及其在PPI网络中的应用研究[D];陕西师范大学;2011年
7 梁慧;混沌粒子群优化算法的分析与应用[D];广东工业大学;2011年
8 李佳玉;基于人工鱼群算法的水资源可持续利用研究[D];河北工程大学;2011年
9 刘启亮;自适应空间聚类方法研究[D];中南大学;2011年
10 谭世恒;一种新型的群智能优化算法—细胞膜优化算法及其应用[D];华南理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 吴斌,吴坚,涂序彦;快速遗传算法研究[J];电子科技大学学报;1999年01期
2 候格贤,吴成柯,刘靖;基于多参量遗传算法的运动目标分割方法[J];电子学报;1998年01期
3 龙望宁,杨士元,闵应骅,童诗白;基于遗传算法的TBDD排序方法[J];电子学报;1998年05期
4 贺前华,韦岗,陆以勤;基因算法研究进展[J];电子学报;1998年10期
5 朱学军,陈彤,薛量,李峻;多个体参与交叉的Pareto多目标遗传算法[J];电子学报;2001年01期
6 宋爱国,陆佶人;一种基于排序操作的进化算子自适应遗传算法[J];电子学报;1999年01期
7 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
8 任庆生,叶中行,曾进,戚飞虎;交叉算子的搜索能力[J];计算机研究与发展;1999年11期
9 梁艳春,王在申,周春光;选择和变异操作下遗传算法的收敛性研究[J];计算机研究与发展;1998年07期
10 张铃,张钹;佳点集遗传算法[J];计算机学报;2001年09期
【相似文献】
中国期刊全文数据库 前10条
1 王勇;蔡自兴;;“智能优化算法及其应用”课程教学的实践与探索[J];计算机教育;2009年11期
2 高武奇;康凤举;钟联炯;;社会认知算法在非线性多峰函数寻优中的应用[J];微电子学与计算机;2009年02期
3 崔元萍,殷国富;矩形件智能优化排样算法与应用[J];计算机应用;2004年S1期
4 匡胤;;组合优化问题求解的计算模型研究[J];乐山师范学院学报;2006年12期
5 陆虎;宋余庆;;一种混合遗传禁忌搜索的模糊聚类算法[J];江南大学学报(自然科学版);2007年06期
6 焦巍;刘光斌;;非线性模型预测控制的智能算法综述[J];系统仿真学报;2008年24期
7 韦玉;冯速;;免疫遗传算法在排课问题中的应用[J];北京师范大学学报(自然科学版);2008年02期
8 陈英武;白保存;贺仁杰;李菊芳;;遥感卫星任务规划问题研究现状与展望[J];飞行器测控学报;2008年05期
9 郭庆军;李慧民;赛云秀;;非线性约束优化的算法分析[J];计算机工程与应用;2009年19期
10 任琦,徐迎庆,庄越挺,沈向洋;面向办公应用的自动配色方案创作与应用系统[J];软件学报;2005年05期
中国重要会议论文全文数据库 前10条
1 张亮;王凌;郑大钟;;基于假设检验的智能优化算法及其比较[A];2004中国控制与决策学术年会论文集[C];2004年
2 张晓菲;张火明;高明正;;三种智能优化算法的研究进展[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年
3 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
4 张瑜玲;顾幸生;;基于免疫算法的火电厂机组负荷优化分配研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
5 彭程;王永;;混合单纯形-和声搜索及其在线性系统模型简化中的应用[A];第二十九届中国控制会议论文集[C];2010年
6 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
7 蔡荣英;钟一文;;求解TSP问题的锦标赛选择模拟退火算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
8 陈治礼;李明之;;基于粒子群优化算法的雷达目标相关匹配识别[A];2010年全国电磁兼容会议论文集[C];2010年
9 张金标;段宗银;刘建;张红云;;并行设计耦合活动集非解耦的迭代调度算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
10 桑红燕;潘全科;任立群;;解决单机准时排序问题的差异进化算法[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
中国博士学位论文全文数据库 前10条
1 杨劲秋;智能优化算法评价模型研究[D];浙江大学;2011年
2 殷巧玉;量子智能优化算法及其在电机优化应用中的研究[D];哈尔滨理工大学;2011年
3 邓武;基于协同进化的混合智能优化算法及其应用研究[D];大连海事大学;2012年
4 孙忠华;基于智能优化算法的港口国监督选船模型研究[D];大连海事大学;2013年
5 赵明渊;分类问题的智能优化算法及其应用研究[D];电子科技大学;2011年
6 宋存利;生产调度问题及其智能优化算法研究[D];大连理工大学;2011年
7 王海英;智能优化算法研究及其在移动机器人相关技术中的应用[D];哈尔滨理工大学;2007年
8 汪世义;智能优化算法研究及其应用[D];安徽大学;2011年
9 张雪霞;智能优化算法及其在电力系统无功优化中的应用研究[D];西南交通大学;2011年
10 丰小月;基于量子机制与组合方法的智能优化算法及应用研究[D];吉林大学;2008年
中国硕士学位论文全文数据库 前10条
1 张娜;求解非线性方程的智能优化算法[D];吉林大学;2013年
2 季艳芳;两种智能优化算法及其收敛性分析[D];华中科技大学;2011年
3 胡琼琼;群智能优化算法在QoS网络路由优化中的应用[D];陕西师范大学;2010年
4 曾思琴;基于智能优化算法的原子团簇结构研究[D];浙江师范大学;2010年
5 姜飞;混合智能优化算法及其应用[D];西安电子科技大学;2011年
6 李婷婷;烟花爆炸算法改进及其性能测试研究[D];华中科技大学;2010年
7 吕琳君;智能优化算法在集成电路设计中的应用研究[D];南京邮电大学;2013年
8 张亚坤;多目标三层文化智能优化算法及其在德士古气化炉操作优化中的应用[D];华东理工大学;2013年
9 宋丽娜;基于智能优化算法磁电复合薄膜特性的研究[D];浙江师范大学;2013年
10 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026