基于分区策略的蚂蚁算法

蚂蚁算法是一种解决组合优化问题的有效算法,该算法具有许多优良的性质,但是也存在一些缺点,如计算时间较长等。该文在基本蚂蚁算法的基础上,提出分区策略和信息素直接优化策略。分区策略加快了蚂蚁算法初期信息素的获得速度,信息素直接优化方法加速了蚂蚁算法后期收敛的速度。实验表明,这种改进有效提高了蚂蚁算法的搜索效率。