遗传蚁群算法在医学图像分割中的应用研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:njcxm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是图像处理和分析领域的经典难题。医学图像分割是图像分割中的一个重要应用。遗传算法GA(Genetic Algorithm)是在遗传理论和自然选择的基础上,结合了生物进化中的适者生存规则和群体内部染色体的随机交换机制,是一种全局寻优搜索算法。遗传算法虽然具有很好的全局搜索能力,但是没有利用系统中的反馈信息,往往导致大量无用的冗余迭代,局部搜索能力较弱,求解效率低。蚁群算法AC(Ant Colony)是一种基于种群的启发式算法。该方法源自与对于真实蚁群和它们的集体觅食行为的观察。蚁群算法充分利用了信息素的正反馈机制,局部搜索能力较强。但是由于搜索初期信息素匮乏,导致搜索初期信息素积累时间较长,求解速度慢。随着问题规模的扩大,蚁群算法的搜索时间较长,求解速度较慢,还容易收敛于局部最优解而导致算法早熟。遗传蚁群算法(GAAC)是将GA和AC相融合,其基本思想是吸取两种算法在求解最优解问题中的优势,克服其各自的劣势,优势互补。该算法在求最优解效率上优于遗传算法,在时间效率上优于蚁群算法,是求解效率和时间效率都比较好的一种新的启发式算法。
其他文献
城建影像档案全面真实记录了一个城市发展历程,其所蕴含的内容更是一个城市最本质的文化表现。本文重点探讨了在新型城镇化加快推进的新形势下,城建影像档案在留存城市记忆、
近年来,市场对机械产品的需求已经趋于越来越多样化、个性化,再加上市场本身正在复苏,市场有些低迷,这就要求制造性企业在目前市场不是很景气的情况下,以合理的成本用尽可能
互联网与计算机技术近年来在人们日常生活中的普遍应用预示着人们已经进入了信息时代。计算机网络技术的应用便捷了人们的日常生活,但是从另一个角度上说,计算机网络以及相应