首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传算法和蚂蚁算法的图象分割
引用本文:张锋,卿粼波,王旭阳,滕奇志,何小海. 基于遗传算法和蚂蚁算法的图象分割[J]. 四川大学学报(自然科学版), 2005, 42(4): 735-738
作者姓名:张锋  卿粼波  王旭阳  滕奇志  何小海
作者单位:四川大学电子信息学院,成都,610064;四川大学电子信息学院,成都,610064;四川大学电子信息学院,成都,610064;四川大学电子信息学院,成都,610064;四川大学电子信息学院,成都,610064
摘    要:遗传算法对系统中的反馈信息利用不够,当求解到一定范围时往往做大量无谓的冗余迭代,求精确解的效率低下;蚂蚁算法初期信息素匮乏,求解速度慢.作者取长补短综合采用这两种方法来分割图象.首先采用遗传算法搜索隶属度曲面及其对应的欧氏距离,接着采用蚂蚁算法分割图象,取得了较好的分割效果.

关 键 词:遗传算法  蚂蚁算法  图象分割
文章编号:0490-6756(2005)04-0735-04
收稿时间:2004-10-20
修稿时间:2004-10-20

Image Segmentation Based on Genetic Algorithm and Ant Algorithm
ZHANG Feng,QING Lin-bo,WANG Xu-yang,TENG Qi-zhi,HE Xiao-hai. Image Segmentation Based on Genetic Algorithm and Ant Algorithm[J]. Journal of Sichuan University (Natural Science Edition), 2005, 42(4): 735-738
Authors:ZHANG Feng  QING Lin-bo  WANG Xu-yang  TENG Qi-zhi  HE Xiao-hai
Abstract:Both Genetic Algorithm (GA) and Ant Algorithm (AA) are bionic algorithms. They have abilities to search the optimum key. However GA can't make enough use of system output information. It does do a large redundant repeats of searching when solving is to certain scope. As a result the efficiency to obtain precise results is reduced. There is only a little information pheromone on the pathway early, so AA is very slow at the beginning. The advantages of the two algorithms are taken to segment image. First, GA is used to search the membership grade and Euclidean distance. Then AA is used to segment the image. The result of segmentation is good.
Keywords:genetic algorithm   ant algorithm   image segmentation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号