嵌入信息丢失和确定性搜索的蚁群算法分析

蚁群算法(Ant Colony Algorithm,ACA)是一种仿生算法,它引入了正反馈并行机制,具有较强的鲁棒性、优良的分布式计算机制、易于与其他方法结合等优点。从基本的蚁群算法出发,针对算法运行过程中的信息丢失,嵌入信息丢失的部分,提高交互信息的利用率,以加快算法的搜索过程;同时嵌入确定性搜索的部分,采用模式搜索法中的步长加速法,以改善蚁群算法在运用中的运用性能,主要提高全局搜索收敛速度,并试图控制局部最优解的形成。本文最后对该改进算法做了仿真验证,结果表明:该改进的蚁群算法能较快收敛于较优的路径。