一种改进的遗传算法及其在图像分割中的应用.pdf

《一种改进的遗传算法及其在图像分割中的应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、卫租巧古単位论文一种改进的遗传算法及其在图像分割中的应用李荫＇■－■：：；：Ｖ．：．．；ｓ：．．？；：；．．’，尸‘叫．．．．＼：，．．．．．■Ｖ’：■－■＇．．．＞廣１巧Ａ學二〇—五年十一月分类号ＴＰ３０１．６密级公开ＵＤＣ工程硕±学位论文－－－种改进的遗传算法及其在图像分割中的应用李阳学科专业软件工程指导教师归伟夏（副教授）企业导师宋国明（教授级高工）论文答辩口期２０１５年１１月１１日学位授予日期２０１５年１２月３１日答辩委员会主席陈友初教授级高级工程师

2、广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成果，也不包含本人或他人为获得广西大一学或其它单位的学位而使用过的材料。与我同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归，目Ｐ属广西大学：学校有。本人授权广西大学拥有学位论文的部分使用权权保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可将学位论文的全部或

3、部分内容编入有关数据库进行、缩印或其它复制手段保存。检索和传播，可采用影印、汇编学位论文本学位论文属于：□保密，在年解密后适用授权。口不保密。＂＂（请在Ｗ上相应方框内打Ｖ）论文作者签名：麥醉曰親如／叫曰指导教师签名日期作者联系电话：；电子邮箱－种改进的遠传算法及其在图像分割中的应用摘要遗传算法是一种利用某种编码技术作用于被称为染色体的二进制数串的概率搜索算法。。它具有较强的全局搜索能力和鲁棒性因此被广泛应用于函数优化、组合优化、机器学习等方面。但是遗传算法还存在早熟收敛和局部捜索能力较差的缺陷，针对遗传算法Ｗ上提到的不足，

4、本文着重在一改善算法的局部搜索能力方面对遗传算法进行改进，提出种改进的小生境遗传算法通过控制遗传参数可自适应的调整交叉概率和变。异概率，用欧氏距离代替海明距离，更好的衡量个体的远近程度并引入一。模拟退火算法，进步提升算法的局部搜索能力和收敛效率最后，通过六个函数优化实验的结果和对比验证本文算法的有效性和优越性。图像分割是图像处理核也科学方面的重要组成部分，是图像处理领域一的重要基础工作。其中研究出种最大类间方差法，也可Ｗ被称作ＯｆＳＭ图像分割法，该方法使得阔值在选取过程中更容易确定口限。但是ＯｂＭ图像分割法较适用于单极值出现的情况。目前研究学者发现

5、要想获得更好的图像处理效果，需要将各种分割算法相互融合。其中在分割效率和效果方。面，基于遗传算法的图像分割具有很大优势然而利用经典的算法和基本遗传算法相结合进行图像分割存在有算法效率低、容易提前形成伪解一的问题。因此本文将改进的小生境遗传算法和二维ＯｆＳＭ算法相结合提出种基于改进小生境遗传算法的图像分割方法算法全局优化了二维ＯｆＳＭ图像分割函数，可按照群体分散程度和个体适应度大小自动控制遗传参数。实验结果表明，改进的图像分割方法能更好提升算法的全局Ｉ搜索能力，并且得到了更好，能够更加稳定快速的收敛到最佳的分割阔值的图像分割效果。关键词：遗传

6、算法；小生境；图像分割；阔值；ＩＩＡＮＩＭＰＲＯＶＥＤＧＥＮＥＴＩＣＡＬＧＯＲＩＴＨＭ乂ＮＤＩＴＳＡＰＰＬＩＣＡＴＩＯＮＩＮＩＭＡＧＥＳＥＧＭＥＮＴＡＴＩＯＮＡＢＳＴＲＡＣＴＧｅｎｅｔｉｃａｌｏｒｉｔｈｍｉｓａｒｏｂａｂｉｌｉｔｓｅａｒｃｈａｌｏｒｉｔｈｍｂａｓｅｄｏｎａｋｉｎｄｏｆｇｐｙｇｂｉｎａｒｙｎｕｍｂｅｒｓｔｒｉｎｇｔｈａｔｕｓｅｓｓｏｍｅｋｉｎｄｏｆｅｎｃｏｄｉｎｇｔｅｃｈｎｏｌｏｇｙｔｏｂｅｃａｌｌｅｄｃｈｒｏｍｏｓｏｍｅ．Ｉｔｈａｓｓｔｒｏｎｇｇｌｏｂａｌｓｅａｒｃｈ

7、ｃａｐａｂｉｌｉｔｙａｎｄｒｏｂｕｓｔｎｅｓｓ．Ｓｏｉｔｉｓｗｉｄｅｌｕｓｅｄｉｎｆｕｎｃｔｉｏｎｏｔｉｍｉｚａｔｉｏｎｃｏｍｂｉｎａｔｉｏｎｏｔｉｍｉｚａｔｉｏｎｍａｃｈｉｎｅ，ｙｐｐ，ｔｉｌｉｈｍｈａｈｅｄｅｆｅｃｔｆｌｅａｒｎｉｎａｎｄｓｏｏｎ．Ｈｏｗｅｖｅｒｅｎｅｃａｒｔｓｔｓｏｒｅｍａｔｕｒｅｇ，ｇｇｏｐｃｏｎｖｅｒｅｎｃｅａｎｄｌｏｃａｌｓｅａｒｃｈａｂｉｌｉｔ．Ｔｈｅａｅｒ