粒子群算法及其在图像分割中的应用.docx

分类号宙级博士等位卷文题目：粒子群算法及其在图像分割中的应用与生先英文并列题目：ThCStudyofthePartic1.eSwarmOPtimiZationandHsAPPHCatjoI1.inImageSegmentation研究生：高浩专业：轻工信息技术与工程研究方向：轻工过程模型化及控制导师：须文波指导小组成员：学位授予日期：辩论委员会主席：袁景淇江南大学地址：无锡市蠡湖大道1800号二00九年十二月独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果.尽我所知，1.了文中将别加以标注和致福的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含本人为获得江南大学或其它教育机构的学位或证书而使用过的材料.与我一同工作的同志对本研究所做的任何奉献均巳在论文中作了明磷的说明并表示谢意.签名：日期：关于论文使用授权的说明本学位论文作者完全了解江南大学有关保存、使用学位论文的规定：江南大学有权保存并向国家有关部门或机构送交论文的复印件和碰叁，允许论文被查阅和借阅，可以将学位论文的全部英局部内容编入有关数据算进行检索，可以采用影印、编印或扫描答复制手段保存、汇编学位论文，并且本人电子文档的内容和版质论文的内容相一致。保密的学位论文在解密后也遵守此规定.签名：导师签名：日期：摘要粒了群优化算法源于鸟群和鱼群群体运动行为的研究,是种新的群体智能优化算法，是演化计算领域中的一个新的分支它的主要特点是原理简单、参数少、收敛速度快，所需领域知识少。该算法的出现引起了学者们极大的关注，已在函数优化、神经网络训练、组合优化、机器人路径规划等领域获得了广泛应用，并取得了较好的效果。尽管粒子群优化算法开展近十年，但无论是理论分析还是实践应用都尚未成熟，有大量的问题值得研究.本文从算法机理、算法改进和葬法应用等方面对其进行了系统性的研究。此外，图像分割是图像分析和模式识别的苜要问题，也是图像处理的经典难题之一。本文将微粒群算法和图像分割法相结合，提出了基于改进PSO算法的分割算法，在取得良好的分割效果的同时，运用算法的并行搜索机制显著的提高/分割速度。论文具体内容如下：(1) 对粒子群算法及其理论根底(优化方法和进化汁算)进行了详细的综述.首先本文概述了优化方法的产生和开展，着重介绍了优化方法的根本思想、研究领域、应用开展情况：阐述了进化计算的产生、定义以及研究内容，并介绍了几种典型的进化计算方法，包括遗传算法、进化策略、微分进化等：最后介绍r粒子群优化舞法，阐述了粒子群优化算法的起源，介绍了粒子群优化算法的初始版本和标准版本，从理论研究和应用研究的角度综述了粒子群优化研究的现状，总结了标准粒子群优化算法存在的问题.同时本文使用r蒙特卡罗方法对粒子的行为进行了研究，结果显示Pso算法在迭代后期具有搜索能力较弱的缺点，同时也给出了如何提高PSO算法收敛性的方法。此外，九个标准测试函数用来测试PSO算法和其他几种流行的进化计算方法的性能，结果验证了PSO有着其他进化算法无法比较的快速收敛等特性。(2) 尽管PSO克法比其他算法时史杂函数有岩较强的寻优能力以及收敛速度快等特点，但是它依然无法保证在搜索空间中找到全局最优点。因此在本文中引入了具有若更强全局搜索能力的QPSo兜法来进行研究改进。但是由于QPSO同PSO算法一样的是,它也把粒了作为个整体来进行更新,因此QPSO算法同样具有维数限制的缺点。通过把一个具有复杂高维的粒子分解为多个一维的子个体进行优化，使用协作方法的QPSO算法能够很好的克服这一缺点。八个测试函数以及应用于图像分割领域的最大类间方差法(OTSU方法)在本文中用来测试改进以后的QPSo.算法的成绩。仿真结果说明,与其他算法比较来看，协作方法帮助QpSO算法获得更精确的解。它同样也克服了OTSU方法受维数束缚的被陷.(3) 在分析了粒子群全局收敛能力的根底之上，针对粒子群算法局部收敛和搜索精度低的问题，提出了种全局的基于GaUSSian变异的粒子揖算法(GGPSO).该算法结合J'局部和全局变异因子使算法在全局和局部搜索能力中找到J'一个很好的平衡，并证明了它能以概率1收敛到全局最优解。典型函数优化的仿真结果说明，该算法不仅可有效的防止标准PSO算怯的早熟收敛，而且具有寻优能力强、搜索精度高、稳定性好等优点。同时针对图像信息处理中的图象分割这难点问题，以KaPUr算法为优化目标，验证了该算法克服了图象分割中寻优速度慢的缺点，与其他群体算法比较获得了更大的适应度函数值。因此，该算法更适合于图像分割以及相关的函数优化问题。(4) 在分析r粒子群收敛性的根底之上，针对粒子群(PSO)算法后期搜索能力下降的问题，提出了一种鞋于适度随机搜索策略的粒子群算法(IRPSo).该方法在提高粒子群鸵法收敛速度的前提卜.，有效的提高了粒子的全局搜索能力。另外，由于该方法只有一个控制参数和迭代公式，因此更为简单易实现。典型函数优化的仿真结果说明，该算法相对丁比较算法来说获得了更好的性能。同时针对图像分别这一难点问题，以互信息燃差为优化目标，验证了该算法在比较算法中获得了更好的分割效果。论文最后对所做工作进行了总结，并提出了进一步研究的方向。关使词：进化算法，粒子群算法，图像分割，收敛速度,全局搜索能力，维数约束,荥特卡罗方法AbstractPartic1.eswarmoptimization(PSO)isanevo1.utionarycomputationtechniquedeve1.opedbyDr.EberhartandDr.Kennedyin1995.inspiredbysocia1.behaviorofbirdf1.ockingorfishschoo1.ing.Recent1.y.PSOa1.gorithmhasbeengradua1.1.yattractedmoreattentionoveranotherinte1.1.igenta1.gorithm.PSoissimp1.einconcept,fewinparameters,andeasyinimp1.ementation.Itwasprovedtobeanefficientmethodtoso1.veoptimizationprob1.ems,andhassuccessfu1.1.ybeenapp1.iedintheareaoffunctionoptimization,worktrainingandfuzzycontro1.systems,etc.However,boththeoryandapp1.icationofPSoaresti1.1.farfrommature.ThepapergivesacomprehensivestudyonPSOfromtheaspectofa1.gorithmmechanism,a1.gorithmmodificationanditsapp1.ication.Furthermore,imagesegmentationisthefirstandforemostprob1.eminimageana1.yzingandmoderecognition,andisa1.soatypica1.stumb1.ingb1.ockinimageprocessing.Inordertoraiseitsspeed,wccombinedthemethodofPSOandimagesegmentationa1.gorithmonva1.vesandthereforeproposedsevera1.segmentationa1.gorithmsbasedonimprovedPSO.Aswcachieveaneffectivesegmentation,wca1.soraisedthespeedofthepara1.1.e1.searchingsystem.Themaincontentisasfo1.1.ows:(I)ThepapersurveysPSOa1.gorithmanditsbasictheories(OptimizationmethodandEvo1.ii1.ionarj'Computation.EC).Firstwesummarizethegcnc11Uionanddeve1.opmentofOp1.imiza1.ionmethodindetai1.,andemphasizethebasicidea,researchfie1.dandapp1.ications.Andthenweexpatiatetheemergence,definitionandresearchfie1.d,andsometypica1.ECmethods,c.g.GCnC1.iCA1.gorithm.Evo1.utionary'Strategy.Difcrcntia1.A1.gorithmarcintroduced.At1.astwcintroducePSOa1.gorithm,inc1.udingitsorigina1.editionandstandardedition,summarizeitstheoretica1.andapp1.iedresearch.Moti1.eCar1.onet1.u1.ispresentedioinvestigatetheabi1.ityofpartic1.es.Theresu1.tsrevea1.whythePSOhasre1.ativePoorg1.oba1.searchingabi1.ityinthe1.aststageofiteration,ita1.sogiveshewayhowtoimprovetheconvergencerateofPSO.Furthermore,ninebenchmarkfunctionsareusedtotesttheperformanceofPSOandoherpopu1.arECa1.gorithms.T1.ieresu1.tsshowthatthemeritsofPSOintermsofthe1.astconvergencerate.(2) InspiteofPSOhascomparab1.eorevensuperiorsearchPerformanCeformanyhardoptimizationprob1.emswithfasterandmorestab1.econvergencerates,butitcan'tguaranteetofindtheg1.oba1.optimainthesearchspace.SotheQuantum-behavedPSO(QPSO)a1.gorithmwhichhaspowerg1.oba1.searchingabi1.itythanPSOisintroducedforimprovinginthispaper.ButforQPSOupdatingthepositionofpartic1.easwho1.e-itemwhich1.ikesPSO.ita1.sohastheprob1.emofthecurseofdimensiona1.ity.HencetwonewhybridQPSOa1.gorithmswithCOOPeratiVeme1.hOd(CQPSoandICQPo)isproposedinthispaperforso1.vingthisprob1.em.I1.iecooperativemethodisspecifica1.1.yemp1.oyedtoconquerthe,*curseofdimensiona1.ity",bysp1.ittingapartic1.ewithcompositehigh-di