蚁群算法应用实例讲稿.pptVIP

混沌蚁群算法在图像边缘检测中的应用;;背景介绍;Roberts边缘检测算子; 蚁群算法是一种新型的仿生学优化算法，利用蚂蚁群体觅食所释放出的信息素为媒介进行间接的信息传递，后面的蚂蚁利用信息素的强度来对最近觅食或归巢路线进行判断选择。;蚁群算法具有较强的适应性、正反馈性和鲁棒性，但也存在易陷入局部最优解。 ;问题分析;① 在图片范围内随机投放M×N只蚂蚁，利用蚂蚁随机搜索路径时，图像灰度值的变化情况不断更新信息素矩阵； ② 利用蚁群算法的正反馈性，最终产生的信息素矩阵计算图像的阈值； ③ 确定图像的边缘位置。 ;结合混沌蚁群算法对图像进行边缘检测，其流程图右图所示。 ;开始迭代时，进行混沌初始化。选择典型的混沌系统——Logistics映射作为混沌变量，按下式进行迭代： ;步骤一 初始化阈值 。 其中， 为最终的信息素矩阵。 ;步骤二 根据阈值 的值可将信息素矩阵 划分为大于 和小于 的两部分，分别计算这两部分的平均值： 其中： 式中;步骤三 设置迭代系数 ，更新阈值 ：;Matlab上进行仿真 以128×128 的灰度图为例，分别运用 Canny边缘检测算子、蚁群算法和