蚁群优化算法及其运用.pdfVIP

摘要 摘要 蚁群优化算法是一种新型的智能仿生类进化算法，己在许多领域获得了广泛 的成功应用．本文提出了两类改进的蚁群算法，并将其用于求解旅行商问题 Salesman (11ravelingPfoblem，TsP)和连续空间函数优化问题，已取得了一定的 进展．主要内容如下： 1．针对蚁群优化算法(A卫t colony0ptimizalion，Ac0)收敛速度慢、易陷于 局部最优解的缺点，提出了一种基于协同进化思想的蚁群算法，用于求解 TSP问题．该算法构造了一种新的信息素更新模型，增加了蚂蚁之间的相 互协作，并采用随机扰动策略避免算法陷入局部最优解．大量实验仿真结 果表明，该算法具有优良的全局优化性能． 2．将伽opex算法嵌入到改进的蚁群优化算法中，提出一种求解连续空间优化 问题的混合算法(ACQAL)．该算法定义了新的蚁群信息素更新规则和蚁群 行进策略；同时，结合曲pex算法以加强搜索能力．大量的仿真实验结果 表明与已有算法相比较该算法在寻优性能和收敛速度方面都有所提