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

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:szlucky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化方法作为一个重要的科学分支,一直受到人们的广泛重视,它对多个学科产生了重大影响,并在诸多工程领域得到迅速推广和应用,己成为不同领域中以及人们的日常工作与生活中不可或缺的工具。很多优化问题己被证明是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图像数据集上的仿真实验显示了贝叶斯粒子群算法可以得到高效的、稳定的和比较平滑的分割结果。此外,我们也指出了贝叶斯粒子群算法进一步研究的方向和内容。在本文的结论部分,我们对全文主要研究内容进行总结,讨论了现有工作中的不足之处,并且指出了在本文研究基础之上的后续研究内容和思想方法。
其他文献
为了提高无人驾驶汽车对中远距离车辆目标的识别准确率,满足无人驾驶汽车对前方预瞄距离的要求,通过理论计算以及光学设计软件ZEMAX-EE,研究设计了一款适合安装于乘用车上的
运用ARIMA模型,测度并分析2000年以来我国养老金收支现状,构建养老金收支精算模型和需求预测模型,明晰新型社会养老保障基准,动态评估养老收支差异。结果表明:未来30年前后养
德育工作是中职学校教书育人的基础性工作,是中职学校学生专业技能培养的重要保障。基于中职学校生源情况的特殊性,中职学校的德育工作要根据其对象心理结构的特殊性而具体展
丽江去丽江吧!丽江是上帝遗留在这个世界上的惟一一块人间仙境。在传说里、典故里、文化里,把真挚成熟的爱情推向高潮,是何等瑰丽美妙的事情!丽江的街道上,白天穿梭着世界各地的
从前端芯片到操作系统、网络、边界网关(Border gsteway)、平台、安全,以及数据分析来看,华为拥有全面性的IoT能力。华为正在积极推进物联网相关标准,但是目前还没有哪一家公
萨迦派从宋末明初就传入青海,如今青海省境内的萨迦派寺院主要分布在玉树州东部地区。本文对玉树地区最大的萨迦派寺院结古寺,进行历史沿革、活佛系统及法会等方面的探讨。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
西红柿虾仁炒鸡蛋材料:虾仁120g、鸡蛋4个、西红柿1个、西红柿酱2大匙、糖1小匙、木耳丝15g、胡椒1/4小匙、盐1/4小匙、青葱1根、油6大匙
作为苏格拉底最杰出的传人之一.曾师从于智者且对昔尼克派影响深远的安提斯泰尼无疑创立了一种独特的苏格拉底主义.然而.他却常因对人性、社会和知识的激烈批判而被指斥为厌
从体育教学实践创新教育的原则、方法、评价机构等方面,论证了创新教育在体育教学中的运用。