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

蚁群优化算法及其应用研究

张频捷  
【摘要】: 随着人们对生命本质的研究不断深入,生命科学正以空前的速度发展,人工智能的研究也开始摆脱传统逻辑计算之束缚,大胆探索起新的非经典计算途径。人工智能先驱Minsky曾认为:“我们应该从生物学而不是物理学受到启示……”。 在这种背景下,蚁群算法应运而生,1992年,意大利学者M.Dorigo通过研究蚁群的觅食行为,在他的博士论文中提出了一种基于种群的模拟进化算法——蚁群优化(ACO)。 由于蚁群算法具有稳健性、全局性、普遍性、分布式计算等众多优点,之后引起了学者们的极大关注,与其它较为成熟算法的相比较,蚁群算法在解决许多实际问题时有着更加优越的表现,在过去十多年的时间里,蚁群算法发展迅速,已在组合优化、网络路由、函数优化、数据挖掘、机器人路径规划甚至股票投资等领域获得了广泛的应用,并取得了较好的成果。 本文围绕蚁群算法的理论及其应用,首先详细阐述了算法的生物学机理,介绍了基本蚁群算法的原理、模型、特点及其在TSP中的实现,并对蚁群算法在各领域的应用做了简要的叙述。同时,指出了基本蚁群算法的一些不足,然后针对不足之处,列举了一些典型的改进算法,例如ACS,MMAS等,并通过实验以及其他学者的研究成果说明了基本蚁群算法模型中各参数的合理选择方法。其次,本文简要介绍了多机器人系统,指出多机器人系统的优势与研究的必要性,再根据ACS算法的思想,结合多机器人的协作,将其应用于多机器人路径规划之中。 最后,本文利用蚁群算法和FCM算法的混合算法,结合边缘检测技术,将其应用于彩色图像分割之中,并以几种不同的代表性图片为样本,进行了计算机仿真,实验取得了很好的结果,表明此混合算法是一种较好的彩色图像分割方法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 鲍晴峰,王继成;基于PCNN的彩色图像分割新方法[J];计算机工程与应用;2005年27期
2 牛海晶;尚可可;刘迎;刘玉笰;;皮肤红斑彩色图像分割的降维方法研究[J];计算机工程与应用;2006年13期
3 潘红艳;;基于模糊聚类的彩色图像分割算法[J];光盘技术;2009年05期
4 杜娟;李文锋;;基于金字塔连接算法的彩色图像分割[J];武汉理工大学学报;2006年01期
5 郭臻;谢晖;;现代彩色图像分割技术综述[J];科技信息;2007年03期
6 汤红忠;黄辉先;张东波;李唯为;;基于B样条曲线模型的彩色图像分割[J];计算机工程;2009年02期
7 李光;王朝英;;改进的mean shift算法及其在彩色图像分割中的应用[J];软件导刊;2010年01期
8 包全磊;;基于HSV空间的彩色图像分割[J];软件导刊;2010年07期
9 韩晓微,杨吉吉,李彦平,徐心和;基于颜色相似系数的彩色图像分割方法[J];沈阳大学学报;2004年06期
10 张雯,郝重阳;基于区域增长的可视人彩色图像分割[J];电子技术应用;2005年03期
11 令晓明;高丽;;基于主元分析和色调的彩色图像分割[J];兰州交通大学学报;2009年01期
12 陈强;范剑英;于晓磊;王洋;;彩色图像分割算法的仿真实验[J];黑龙江科技信息;2011年06期
13 孟瑞华,宋晓晋;关于彩色图像分割算法的研究[J];矿业快报;2004年09期
14 林道庆;高智勇;陈心浩;;基于改进分水岭算法和Canny算子的医学图像分割[J];中南民族大学学报(自然科学版);2007年03期
15 林开颜,徐立鸿,吴军辉;快速模糊C均值聚类彩色图像分割方法[J];中国图象图形学报;2004年02期
16 张鸣华;;一种聚类方法的分析[J];三明学院学报;2006年02期
17 薛河儒;麻硕士;裴喜春;;一种基于数学形态学及融合技术的彩色图像分割方法[J];中国图象图形学报;2006年12期
18 潘红艳;敬忠良;肖刚;郭超;;融合颜色和区域信息的彩色图像分割新方法[J];计算机工程与应用;2007年25期
19 李南希;李榕;;基于最小生成树和局部阈值的彩色图像分割方法[J];激光杂志;2008年03期
20 邵玉芹;胡敏;;基于模糊技术的彩色图像分割方法[J];计算机与现代化;2008年06期
中国重要会议论文全文数据库 前10条
1 郑永煌;王磊;陈嘉鸿;;基于GMM与EM彩色图像分割算法的应用研究[A];2007中国控制与决策学术年会论文集[C];2007年
2 潘晨;闫相国;郑崇勋;;基于MEAN-SHIFT和SVM的血细胞图像分割[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
3 韩晓微;范立南;李彦平;徐心和;;一种足球机器人色标搜索与分割方法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
4 傅蓉;申洪;;基于Matlab实现C-均值聚类分割彩色免疫组化图像[A];第十一届中国体视学与图像分析学术会议论文集[C];2006年
5 付振中;赵合计;董玉振;;基于HSL颜色空间的模糊C均值彩色图像分割方法[A];第三届和谐人机环境联合学术会议(HHME2007)论文集[C];2007年
6 黄晓伟;李晖;邱怡申;;改进的分水岭算法在白血病细胞图像分割中的应用[A];中国光学学会2006年学术大会论文摘要集[C];2006年
7 汪安辉;吴晓岩;马尽文;;基于DSRPCL算法的非监督彩色图像分割[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
8 刘明政;殷建平;张国敏;祝恩;;基于相异增量的聚类算法在彩色图像分割中的应用[A];2005年全国理论计算机科学学术年会论文集[C];2005年
9 吴明军;彭先蓉;张启衡;;基于主分量分析的彩色图像自适应聚类分割[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
10 赵扬;马尽文;;退火EM算法在非监督图像分割中的应用[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 龙永红;印刷质量检测的彩色图像分割方法研究[D];中南大学;2009年
2 常发亮;彩色图像分割与复杂场景下视觉目标跟踪方法研究[D];山东大学;2005年
3 葛宏立;面向类的图像分割方法研究[D];北京林业大学;2004年
4 薛河儒;牛乳体细胞彩色图像分割方法的研究[D];内蒙古农业大学;2007年
5 毕凌燕;交叠正交变换与视频分割编码的研究[D];华南理工大学;2003年
6 鲍政;几何变分方法在图像处理中的应用[D];华东师范大学;2009年
7 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
8 安秋;农业机器人视觉导航系统及其光照问题的研究[D];南京农业大学;2008年
9 刘璎瑛;基于机器视觉的稻米品质评判方法研究[D];南京农业大学;2010年
10 陈利霞;基于PDE的图像恢复模型和图像增强与分割算法研究[D];西安电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈聪;非监督贝叶斯彩色图像分割[D];中南民族大学;2010年
2 马爽;基于视觉的足球仿人形机器人彩色目标及关键点的识别[D];吉林大学;2011年
3 杜娟;基于地面特征识别的室内机器人视觉导航[D];武汉理工大学;2006年
4 饶文其;基于PCNN边缘检测的彩色图像分割[D];西安电子科技大学;2011年
5 王佳男;采用基于区域的自动种子区域生长法的彩色图像分割方法[D];东北师范大学;2007年
6 何艳阳;一种基于神经网络的自适应阈值分割方法中参数的自动确定及其在彩色图像分割中的应用[D];四川大学;2001年
7 石磊;皮革切割CAM系统中图像分割问题的研究[D];首都师范大学;2004年
8 李丽;基于主特征量自适应选择的彩色图像分割方法研究[D];辽宁师范大学;2005年
9 荣玉斌;运载机器人的彩色目标识别与跟踪策略的研究[D];大连海事大学;2008年
10 苏良飞;基于样图的约束纹理合成研究[D];浙江大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978