收藏本站
《华南理工大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

若干仿生算法的理论及其在函数优化和图像多阈值分割中的应用

姜允志  
【摘要】:最优化方法作为一个重要的科学分支,一直受到人们的广泛重视,它对多个学科产生了重大影响,并在诸多工程领域得到迅速推广和应用,己成为不同领域中以及人们的日常工作与生活中不可或缺的工具。很多优化问题己被证明是NP完全问题,至今没有有效的多项式时间解法,用传统的最优化方法求解,需要的计算时间与问题的规模成指数关系。因此,人们转而求其次,发展了很多仿生算法,希望在有限的时间内求得问题的次优解或近优解,如遗传算法、分布估计算法、粒子群算法、禁忌搜索以及其混合优化策略等。本文的研究紧紧围绕几种仿生算法的理论及其在函数优化、图像阈值分割上面的应用展开,具体地说,本文的研究内容及主要解决的问题如下所述。 1)首先介绍了仿生算法之遗传算法的基础理论研究概况和遗传算法的各种改进策略及其已取得的成果。然后在此基础上,我们深入分析了一种伪遗传算法所采用的二进制编码互补双亲策略初始化种群的方法;证明了以此种方式初始化种群能使变异算子极限搜索概率提高1/|HL|2;并且也分析了它的优良模式的生存能力和全局收敛性。接下来,基于上述的分析对伪遗传算法进行了二个方面的改进,改进后的算法称为GACPS算法。经过对一类自变量非对称的测试函数的仿真实验证实,改进后的算法在求解精确度、稳定性和收敛速度等方面都有很明显的提高。此外,我们也指出了GACPS算法研究的意义和下一步研究的内容。 2)在上文关于遗传算法理论研究的基础上,结合近年来仿生算法应用于图像阈值分割的概况,我们把遗传算法应用到图像分割领域,提出一种自动多阈值图像分割算法AMT-BSGA。首先将一幅图像看成是由像素值组成的总体,运用分块采样得到若干子样本;其次在每一个子样本中运用遗传算法来使样本的均值与方差比极大化;再基于获得的样本信息对阈值数目和阈值进行自动预测;最后利用一种确定性的算法对阈值数目和阈值做进一步的优化。该算法无需事先考虑图像的纹理和分割数等先验信息,具有较高的易用性;其计算复杂性对图像阈值个数敏感性较低;无需进行灰度直方图分析。在Berkeley图像分割数据集上的大量仿真实验结果表明,本章所提算法能获得较准确、快速和稳定的图像分割。此外,我们也指出了AMT-BSGA的进一步研究的思路和方向。 3)在上文对遗传算法理论及其在函数优化、图像多阈值分割中应用的深入研究基础上,结合遗传算法的发展过程,我们研究了分布估计算法。首先介绍了分布估计算法基本原理和流程,分布估计算法基础理论研究和分布估计算法的种类及其改进。接下来我们基于贝叶斯定理和最优解的概率分布提出了一种新的分布估计算法即贝叶斯预测型进化算法(BFEA)。它通过预测最优解所在的子空间来导引算法的搜索,即按照一定的规则在含有最优解概率较大的子空间产生较多的个体,在最优解概率较小的子空间产生较少的个体。它可方便的引入专家知识、能高效利用所有先前代蕴含的信息且能以很快的速度收敛到最优解子空间。文中从理论上分析了它的收敛性、收敛速度和逆收敛算子。我们发现它是有效解决遗传算法中的连锁和欺骗问题的一种新方法。文中的理论分析与对比实验证实了贝叶斯预测型进化算法求解较精确、稳定和快速。此外,我们也指出了贝叶斯预测型进化算法的下一步研究的思路和内容。 4)受到上文把贝叶斯定理和遗传算法相结合的启发,我们尝试把贝叶斯定理和粒子群算法相结合。在研究了粒子群算法的流程、特点和应用情况以及粒子群算法的理论和改进方法的基础上,接下来,我们结合贝叶斯定理和灰度图像阈值分割的特点提出了一个高效并且更简单的改进粒子群算法,称为贝叶斯粒子群算法(Bayesian ParticleSwarm Optimization algorithm, BPSO)。在贝叶斯粒子群算法中,我们设计了一种方法去自动地和分别地指派粒子群算法中“社会影响”(social influence)部分的收缩系数(constriction coefficient)的大小,以至于各个粒子们可以根据历史信息以及与当前最优粒子之间距离的大小而拥有不同程度的探索和开发能力。另外,我们根据图像多阈值分割时阈值从小到大排列的特点设计了一种种群初始化策略,这种策略使算法搜索效率更高。相对于现有的三种先进的算法来说,大量的在Berkely图像数据集上的仿真实验显示了贝叶斯粒子群算法可以得到高效的、稳定的和比较平滑的分割结果。此外,我们也指出了贝叶斯粒子群算法进一步研究的方向和内容。 在本文的结论部分,我们对全文主要研究内容进行总结,讨论了现有工作中的不足之处,并且指出了在本文研究基础之上的后续研究内容和思想方法。
【学位授予单位】:华南理工大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP391.41;TP301.6

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 汪筱红;须文波;;遗传算法在最大熵多阈值分割的应用研究[J];贵州大学学报(自然科学版);2007年04期
2 汪筱红;须文波;;遗传算法在最大熵多阈值分割的应用研究[J];湖南工程学院学报(自然科学版);2007年04期
3 杨凯;蒋华伟;;模糊最大熵多阈值分割的改进算法研究[J];计算机工程与应用;2009年32期
4 罗艳辉;邓飞其;李彬;;基于人工免疫的烟草异物图像多阈值分割[J];计算机仿真;2009年09期
5 刘立;焦斌亮;刘钦龙;;Otsu多阈值算法推广实现[J];测绘科学;2009年06期
6 李峥嵘;刘晓平;李自元;丁厚本;;图像分割多阈值法研究[J];CT理论与应用研究;2006年04期
7 常发亮,刘静,乔谊正;基于遗传算法的彩色图像二维熵多阈值自适应分割[J];控制与决策;2005年06期
8 朱峰,宋余庆,金华,周成兵;改良遗传算法在图像多阈值分割中的应用[J];江苏大学学报(自然科学版);2003年06期
9 闫成新,桑农,张天序;基于过渡区提取的多阈值图像分割[J];华中科技大学学报(自然科学版);2005年01期
10 孙前来;王银;孙志毅;杨凯;刘瑞珍;;基于主成分分析的图像分割方法[J];太原理工大学学报;2018年05期
中国重要会议论文全文数据库 前10条
1 安丰玲;梁德群;王胜军;吴爽;;基于多阈值分割的图像区间均衡增强[A];第十二届全国图象图形学学术会议论文集[C];2005年
2 郑玮鸽;马苗;;基于鸡群优化算法的图像分割方法[A];第十五届中国体视学与图像分析学术会议论文集[C];2017年
3 洪志令;姜青山;董槐林;王声瑞;;基于多阈值分割的快速舰船目标检测方法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
4 宋翠家;龙建忠;罗代升;;基于遗传算法的模糊熵多阈值图像分割[A];第二届全国信息获取与处理学术会议论文集[C];2004年
5 唐旭东;周林阳;马俊;杨中巍;;基于三维Tsallis熵的图像多阈值分割方法[A];第24届中国控制与决策会议论文集[C];2012年
6 刘智勇;李进;黄道君;;基于遗传算法的视频交通量检测图像分割方法[A];中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集[C];2000年
7 闫平昆;;基于模型的图像分割技术及其医学应用[A];第十五届全国图象图形学学术会议论文集[C];2010年
8 杨生友;;图像分割在医学图像中应用现状综述[A];2009中华医学会影像技术分会第十七次全国学术大会论文集[C];2009年
9 朱士蓉;谢昭;高隽;;一种图模型下的柔性图像分割方法[A];中国仪器仪表学会第十二届青年学术会议论文集[C];2010年
10 朱松豪;刘佳伟;罗青青;胡荣林;;基于关联模型的图像分割[A];第26届中国控制与决策会议论文集[C];2014年
中国重要报纸全文数据库 前3条
1 上海科学院规划研究处 刘小玲;上海能否成为人工智能城市[N];解放日报;2017年
2 记者 常丽君;科学家首次将遗传算法用于量子模拟[N];科技日报;2016年
3 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
中国博士学位论文全文数据库 前10条
1 姜允志;若干仿生算法的理论及其在函数优化和图像多阈值分割中的应用[D];华南理工大学;2012年
2 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
3 冯云丛;基于信息融合的医学图像阈值分割及评价方法研究[D];吉林大学;2017年
4 古晶;基于稀疏特征学习的SAR图像分割与半监督分类方法研究[D];西安电子科技大学;2016年
5 段一平;基于层次视觉计算和统计模型的SAR图像分割与理解[D];西安电子科技大学;2017年
6 李钢;偏微分方程与变分技术在图像分割中的应用研究[D];太原理工大学;2018年
7 钟丽;带约束的图像分割方法研究及应用[D];山东大学;2018年
8 王森;非受限场景裂纹图像分割方法研究[D];昆明理工大学;2017年
9 王涛;特征度量与信息传递的交互式图论分割方法研究[D];南京理工大学;2017年
10 戴令正;自然图像分割的若干算法研究[D];南京理工大学;2017年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026