收藏本站
《浙江大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

一类计算智能方法的停滞问题研究

陈俊风  
【摘要】:近年来,复杂优化问题寻求高效的解决方法已成为优化领域的一个极具挑战性的研究课题。除了传统优化方法,计算智能方法正在得到越来越多的研究人员的关注和重视。以遗传算法,蚁群算法和粒子群算法为代表的一类计算智能方法,它们从生物进化或动物群体协作的搜索机制中得到启发,利用群体的优势,在没有集中控制并且不提供全局模型的前提下,快速有效地搜索复杂优化问题的解空间,寻求全局最优解。 停滞问题一直是计算智能方法理论和应用饱受困扰的一大难题,这不仅关系到已有计算智能方法如何设置算法的结构和参数以确保快速求解待优化问题,同时也涉及到针对复杂的实际优化难题如何构造出快速有效的新计算智能方法的问题。本文针对以遗传算法、蚁群算法和粒子群优化算法为代表的一类计算智能方法在解决复杂优化难题时出现停滞的问题进行了深入研究,主要的创新点和研究成果有: (1)研究了集中化搜索和多样化搜索对解集更新序列出现停滞的影响。本文通过对一类计算智能算法的搜索机理进行分析,根据在搜索过程中解集内部结构变化的性质定义解集多样度,并基于此定义了两种基本的搜索策略:多样化搜索和集中化搜索。从理论上证明集中化搜索,缩小了解空间的搜索范围,是导致解集停滞收敛的主要原因。而多样化搜索能扩大解集的搜索范围,促使算法跳出局部最优。最后,通过标准遗传算法、蚁群算法和粒子群优化算法的实际算例分析,说明典型的计算智能方法其搜索策略的集中化搜索和多样化搜索性质,以及算法出现停滞收敛的表现,验证了理论分析结论的正确性。 (2)得出了基于统一模型的一类计算智能方法几乎肯定弱收敛和几乎肯定强收敛的充分条件。本文首先分析了这类计算智能方法在方法论上的共同特点,建立起统一模型,从更一般化的角度来分析此类算法出现停滞现象的原因。接着,基于此模型,分别定义了表征解集变化强弱和解集优化程度的集组元变化率和解集改善率。同时,给出了计算智能方法搜索生成的解集更新状态转移序列的各种盖然论收敛的概念并分析了他们之间的关系。然后借助于随机过程理论,证明基于统一模型的计算智能方法在一定条件下几乎肯定弱收敛。最后,在传统的Markov链分析中运用鞅理论,证明这类计算智能方法在一定条件下几乎肯定强收敛。 (3)提出了一种用于复杂问题自适应优化且能有效克服停滞的云滴算法。本文基于云模型的特征,结合计算智能方法的基本原理,提出一种用于复杂问题自适应优化的云滴算法。该算法采用多维逆向云模型建立解集的特征参数,并根据是否出现当代精英和跨代精英自适应调整参数,再通过多维正向云模型产生新一代解集。云滴算法具有表示、再现和挖掘待优化问题的不确定知识的特点,无需预先设置其搜索策略和参数,且不论解集处于何种初始状态,整个系统能自适应地进行演化。然后借助于随机过程理论,在传统的Markov链分析中运用鞅理论,证明了云滴算法在一定条件下几乎肯定强收敛。最后通过两个标准测试问题的求解试验表明,与现有的四种算法相比,该算法不但收敛速度快,而且具有更好的自适应能力,能更有效地克服停滞现象的产生。 (4)提出了一类混沌系统未知参数辨识问题的解决方法。本文通过构造一个合适的评价函数,将混沌系统的未知参数辨识问题转换为一个多维的函数优化问题,然后利用滴算法对初始解集不敏感的优点和无需预先设置搜索策略和参数的特点,充分发挥其自适应搜索能力对混沌系统的未知参数进行辨识。以典型的Lorenz混沌系统和Chen混沌系统为例进行数值模拟,仿真结果表明,云滴优化算法能够有效克服停滞,快速对不同混沌系统的多个未知参数进行有效辨识,是一种简便易行的混沌系统参数辨识方法。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前10条
1 陈小平,于盛林;实数遗传算法交叉策略的改进[J];电子学报;2003年01期
2 范瑜,金荣洪,耿军平,刘波;基于差分进化算法和遗传算法的混合优化算法及其在阵列天线方向图综合中的应用[J];电子学报;2004年12期
3 戴朝华;朱云芳;陈维荣;林建辉;;云遗传算法及其应用[J];电子学报;2007年07期
4 苏兆品;蒋建国;梁昌勇;张国富;夏娜;;蚁群算法的几乎处处强收敛性分析[J];电子学报;2009年08期
5 李德毅,刘常昱;论正态云模型的普适性[J];中国工程科学;2004年08期
6 徐宗本,聂赞坎,张文修;关于遗传算法公理化模型的进一步结果[J];工程数学学报;2001年01期
7 洪炳熔;金飞虎;高庆吉;;基于蚁群算法的多层前馈神经网络[J];哈尔滨工业大学学报;2003年07期
8 段海滨,王道波,于秀芬,朱家强;基于云模型理论的蚁群算法改进研究[J];哈尔滨工业大学学报;2005年01期
9 吴建辉;章兢;刘朝华;;基于蚁群算法和免疫算法融合的TSP问题求解[J];湖南大学学报(自然科学版);2009年10期
10 周永华,毛宗源;一种新的全局优化搜索算法——人口迁移算法(I)[J];华南理工大学学报(自然科学版);2003年03期
【共引文献】
中国期刊全文数据库 前10条
1 宫政;何飓;;云模型在电力变压器故障诊断中的应用[J];安徽电气工程职业技术学院学报;2012年01期
2 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
3 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期
4 唐玲;徐怀;;复合泊松分布和泊松过程的可加性[J];安徽建筑工业学院学报(自然科学版);2007年05期
5 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
6 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
7 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
8 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
9 陈祥生;梁栋;王会颖;;人工鱼群算法与遗传算法融合求解聚类问题研究[J];安徽农业科学;2010年36期
10 冀德刚;石金芝;范彦芳;;一种基于人工鱼群算法的Choquet积分回归推广模型[J];安徽农业科学;2011年02期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 洪露;穆志纯;;一种新的克隆混沌调节算法的研究[A];第二十六届中国控制会议论文集[C];2007年
4 蔡星娟;崔志华;曾建潮;谭瑛;;自适应PID控制微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
5 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
6 ;Edge Detection of Images Based on Cloud Model Cellular Automata[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];2010年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
5 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
6 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
7 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年
8 王正家;ACA互连的多因素作用分析与性能优化[D];华中科技大学;2010年
9 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
10 陶有德;可修复模型的系统分析[D];北京信息控制研究所;2010年
中国硕士学位论文全文数据库 前10条
1 王变;两类再保险风险模型的破产概率研究[D];河南理工大学;2010年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
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 肖扬,杜锡钰;时变离散系统的渐进稳定性检验定理及算法[J];北方交通大学学报;1998年06期
2 张光卫;康建初;李鹤松;李德毅;;基于云模型的全局最优化算法[J];北京航空航天大学学报;2007年04期
3 陈旭;宋爱国;;蚂蚁算法与免疫算法结合求解TSP问题[J];传感技术学报;2006年02期
4 陈炳瑞;杨成祥;冯夏庭;王文杰;;自适应混沌遗传混合算法及其参数敏感性分析[J];东北大学学报;2006年06期
5 沙智明,郝育黔,郝玉山,杨以涵;基于改进自适应遗传算法的电力系统相量测量装置安装地点选择优化[J];电工技术学报;2004年08期
6 麻秀范,张粒子;基于十进制编码的配网重构遗传算法[J];电工技术学报;2004年10期
7 黄彦浩,李晓明;配电网重构遗传算法的不可行解问题研究[J];电力建设;2004年03期
8 柯晶,钱积新,乔谊正;一种改进粒子群优化算法[J];电路与系统学报;2003年05期
9 陈根军,王磊,唐国庆;基于蚁群最优的配电网络重构算法[J];电力系统及其自动化学报;2001年02期
10 黄健;张尧;李绮雯;;蚁群算法在配电网重构的应用[J];电力系统及其自动化学报;2007年04期
中国硕士学位论文全文数据库 前1条
1 肖龙光;部分智能优化算法的改进及其数学理论分析[D];东华大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 牛纪海,徐济仁,卢业华,陈家松;数据挖掘及其在通信侦察信号处理中的应用[J];电子工程师;2001年11期
2 连德忠;;浅论计算智能中的计算方法[J];龙岩学院学报;2008年03期
3 何宏;谭永红;;基于计算智能的基因表达数据聚类分析研究进展[J];信息与控制;2009年06期
4 李桂琴;袁庆丰;王克胜;方明伦;;制造过程多目标优化的集成计算智能方法[J];计算机集成制造系统;2006年12期
5 罗熊;孙增圻;;计算智能方法优化设计模糊控制系统:现状与展望[J];控制与决策;2007年09期
6 姚诸香;邹燕;兰芳;田校军;;计算智能方法的优化机理研究[J];软件导刊;2010年06期
7 童頫;;论数据发掘的计算智能方法[J];计算机科学;1998年02期
8 徐济仁,钟子发;数据挖掘在通信侦察信号处理中的应用[J];航天电子对抗;2002年04期
9 刘汝军;曹玉霞;周平;;利用小反馈实现离散非线性混沌系统的反控制[J];山东大学学报(理学版);2007年07期
10 朱清祥;张蕊;;陈氏混沌系统的混沌同步[J];武汉理工大学学报(信息与管理工程版);2008年03期
中国重要会议论文全文数据库 前10条
1 朱会宾;崔宝同;;一类混沌系统的脉冲控制与同步[A];2007中国控制与决策学术年会论文集[C];2007年
2 李翔;陈增强;袁著祉;;混沌系统的神经网络建模研究[A];第二十届中国控制会议论文集(上)[C];2001年
3 何宴辉;范正平;关新平;;一类混沌系统基于观测器的鲁棒M-c同步控制[A];2002中国控制与决策学术年会论文集[C];2002年
4 刘芬;王仁明;;Chen混沌系统的脉冲控制[A];湖北省机械工程学会青年分会2006年年会暨第2届机械学院院长(系主任)会议论文集(上)[C];2006年
5 田蕾;张家树;;基于密钥的混沌数字水印方法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
6 闵富红;单梁;王执铨;;分数阶Qi混沌系统投影同步和电路实现[A];2009年中国智能自动化会议论文集(第五分册)[东南大学学报(增刊)][C];2009年
7 杨晓松;;系统的混沌行为及其控制特征[A];1999中国控制与决策学术年会论文集[C];1999年
8 张丽清;徐宝民;刘永清;;混沌动力系统不稳定周期轨道的强磁控制[A];1996年中国控制会议论文集[C];1996年
9 周平;杨晓松;;消除系统混沌状态的一种方法[A];2001中国控制与决策学术年会论文集[C];2001年
10 王志敏;;一种可互访的混沌保密通信方法[A];第九届全国青年通信学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 邢方亮;计算智能大有可为[N];计算机世界;2003年
2 孙富春 孙增圻;计算智能技术[N];计算机世界;2001年
3 付立;蝴蝶效应与临界状态[N];学习时报;2006年
4 付 立;预报台风[N];学习时报;2005年
5 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
6 黄幸亮;稳定还是混沌?[N];21世纪经济报道;2006年
7 本报记者 周馨怡;“后危机时期”:动荡将成为商业上新的常态[N];21世纪经济报道;2009年
8 肖永志;如何更好地应对混沌性波动[N];期货日报;2009年
9 付 立;认识内在的随机性[N];学习时报;2005年
10 陆彦文;“滴答”声声启示多[N];科技日报;2002年
中国博士学位论文全文数据库 前10条
1 陈俊风;一类计算智能方法的停滞问题研究[D];浙江大学;2011年
2 刘娜;基于混杂控制的混沌系统研究[D];华中科技大学;2010年
3 包伯成;混沌动力学系统延拓与分析[D];南京理工大学;2010年
4 王云峰;基于混沌的密码算法及关键技术研究[D];浙江大学;2006年
5 李自强;连续混沌系统的同步问题研究[D];中国海洋大学;2009年
6 周鸾杰;混沌同步控制研究及其在保密通信中的应用[D];大庆石油学院;2010年
7 谭文;混沌系统的模糊神经网络控制理论方法研究[D];湖南大学;2006年
8 康飞;大坝安全监测与损伤识别的新型计算智能方法[D];大连理工大学;2009年
9 陈祖云;煤与瓦斯突出前兆的非线性预测及支持向量机识别研究[D];中国矿业大学;2009年
10 高岩波;奇异系统的无源性与混沌系统的同步分析[D];华东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘华艳;耦合混沌系统广义同步研究[D];郑州大学;2010年
2 马冬玲;Gauss白噪声相位对几类混沌系统的抑制[D];哈尔滨工业大学;2010年
3 唐婷婷;混沌同步及其在保密通信中的应用[D];湖南科技大学;2010年
4 郭星灿;适合雷达探测的混沌信号产生以及预处理算法研究[D];电子科技大学;2010年
5 樊冰;几种典型混沌同步方法的研究[D];大连理工大学;2011年
6 李辉辉;新混沌系统及其序列加密[D];燕山大学;2010年
7 孔志强;混沌系统的控制研究[D];西安理工大学;2003年
8 张青;几个混沌系统的控制与自适应同步[D];重庆大学;2010年
9 王铁邦;混沌系统的耦合同步[D];广西大学;2001年
10 文志强;基于变换域的数字水印技术研究[D];广西大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026