收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群算法在图象分割中的应用

温玉娟  
【摘要】:20世纪90年代初,意大利学者等人受蚂蚁在觅食过程中可以找出从巢穴到食物源的最短路径的启发,提出了蚁群算法(ant colony algorithm),它是继禁忌搜索算法、模拟退火算法、遗传算法、人工神经网络等启发式搜索算法之后出现的一种新的启发式搜索算法。蚁群算法不仅能够智能搜索、全局优化,而且具有稳健性(鲁棒性)、正反馈、分布式计算、易与其它算法结合等特点,鲁棒性强,在基本蚁群算法模型的基础上进行修改,便可用于其它问题;正反馈过程使得该方法能很快发现较好解;分布式计算使得该方法易于并行实现,个体之间不断进行信息交流和传递,有利于发现较好解,不容易陷入局部最优;与启发式算法相结合,可改善算法的性能。它成功应用于解决许多组合优化问题。一些初步研究和应用已显示出蚁群算法在求解复杂优化问题(特别是离散优化问题)方面的一些优越性。目前的研究主要集中在比利时、意大利、德国等国家,国内的研究始于1998年末,主要在上海、北京、东北少数几个学校和研究所开展了此项工作,主要围绕TSP及相关问题的实验仿真。 图像分割方法的研究始于上世纪50年代,它是图像处理中最为基础和重要的领域之一,近年来对通用分割方法的研究倾向于将分割看作一个组合优化问题,并采用一系列优化策略完成图像分割任务。 该文首先介绍了人工蚁群算法的基本原理,实现流程,分析了蚁群算法的特性,提出一系列改进算法。并概述了这种算法在优化问题中的多种应用。然后阐述了图象分割算法的现状,分割的原理和分类,以及一些常规的分割方法。 再根据蚁群算法和分割算法的特点,将两者进行结合。分割算法可以看作一个组合优化问题,人工蚁群算法就是一种优化方法,因此,将人工蚁群算法引入到图像分割处理中完全可行。实验结果也证明其方法是完全可行的。 最后,文章对蚁群算法和图象分割进行了总结和展望。 本文就是利用蚁群算法具有寻优特性,来寻找图象分割中的最佳阈值。进而达到分割的目的。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 卢峰;吴大舜;曹兰;;蚁群算法理论及应用[J];科技广场;2008年05期
2 梁耀,覃征,杨利英,黄茹;指派问题的变异蚁群算法求解[J];微电子学与计算机;2005年06期
3 黄茹;;一种解决指派问题的蚁群算法[J];西安邮电学院学报;2006年03期
4 赵玲;刘三阳;;基于受限制候选表的反应蚁群算法求解TSP问题[J];兰州理工大学学报;2006年04期
5 殷人昆;吴阳;张晶炜;;蚁群算法解决指派问题的研究和应用[J];计算机工程与科学;2008年04期
6 胡祥培;丁秋雷;李永先;;蚁群算法研究评述[J];管理工程学报;2008年02期
7 姜长元;;动态信息素更新蚁群算法在指派问题中的应用[J];计算机工程;2008年15期
8 杨丽锦;;浅析蚁群算法的原理及应用方向[J];电脑知识与技术;2009年06期
9 刘臣奇;李梅娟;陈雪波;;基于蚁群算法的拣选作业优化问题[J];系统工程理论与实践;2009年03期
10 陈建良;朱伟兴;;蚁群算法优化模糊规则[J];计算机工程与应用;2007年05期
11 孙泽宇;魏巍;;一种改进蚁群算法组合优化问题的研究[J];计算机仿真;2010年08期
12 蒋建国;骆正虎;张浩;韩晓征;陈晓萍;;基于改进型蚁群算法求解旅行Agent问题[J];模式识别与人工智能;2003年01期
13 温晓磊;王鹏涛;;基于混合算法求解指派问题[J];天津师范大学学报(自然科学版);2009年01期
14 毋玉芝;周超;;蚁群算法及其在求解优化问题中的应用[J];科技信息(科学教研);2007年31期
15 毕硕本;董学士;马燕;;遗传算法和蚁群算法优化TSP的设计与分析[J];武汉理工大学学报;2010年16期
16 孙泽宇;邢萧飞;;求解自适应组合优化蚁群算法的研究[J];计算机工程与应用;2009年35期
17 孙泽宇;邢萧飞;;改进优化问题混合算法研究[J];计算机工程与设计;2011年04期
18 王灵霞;张远平;吴佩莉;;蚁群算法求解分布式系统任务分配问题[J];计算机工程与设计;2008年06期
19 刘佶鑫;赵英凯;;蚁群元胞模型的应用研究[J];计算机工程与设计;2009年09期
20 胡中华;赵敏;姚敏;;引入侦查子群的二进制蚁群算法求解函数优化问题[J];小型微型计算机系统;2010年06期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
6 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
7 谢娜;朱宏亮;;蚁群算法在工程项目投资方案优选中的应用[A];第六届全国土木工程研究生学术论坛论文集[C];2008年
8 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
9 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
10 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
中国博士学位论文全文数据库 前10条
1 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
2 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
3 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
4 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
5 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
6 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
7 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
8 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
9 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
10 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 温玉娟;蚁群算法在图象分割中的应用[D];武汉理工大学;2005年
2 刘扬;蚁群算法在网络路由上的应用[D];吉林大学;2007年
3 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
4 郭倩倩;蚁群算法的改进及其在车辆路径问题中的应用[D];西南交通大学;2007年
5 陈晔;应用蚁群算法解决约束P-中位问题[D];山西大学;2005年
6 包承龙;基于蚁群算法的移动捡球机器人的路径规划研究[D];上海交通大学;2007年
7 王志杰;蚁群算法的改进及应用[D];湖南师范大学;2009年
8 陈星宇;蚁群算法理论及其应用研究[D];湖南师范大学;2008年
9 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
10 王振青;基于蚁群算法的图像分割方法研究[D];中国石油大学;2009年
中国重要报纸全文数据库 前2条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978