数学建模之能计算2.docVIP

数学建模之智能计算（2） 蚁群算法 蚁群优化算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法.它由意大利学者Marco Dorigo于上世纪九十年大初期最早提出的一种源于大自然的新的仿生类算法，其灵感来源于上述所描述的蚂蚁在寻找食物过程中发现路径的行为.蚁群算法主要是借鉴蚂蚁群体之间的信息传递方法达到寻优的目的，最初有称之为蚁群优化方法，在计算机模拟仿真中由于采用了人工“蚂蚁”的概念，因此，也称蚂蚁系统（Ant System.AS）。 主要讨论内容 蚁群算法基本原理 蚁群算法模型的建立 蚁群算法研究进展 基于蚁群算法的TSP求解 一个实例 蚁群算法的收敛性讨论 一、基本原理 从真实蚂蚁到人工蚂蚁 蚁群算法是一种受自然界生物的行为启发而产生的“自然”算法。它是从对蚁群行为的研究中产生的。其基本原理如下图： SKIPIF 1 0 图1 蚁群觅食路线 上图表示蚂蚁觅食的线路， SKIPIF 1 0 为蚁穴 , SKIPIF 1 0 为食源，从 SKIPIF 1 0 到 SKIPIF 1 0 有两条线路可走， SKIPIF 1 0 是长路径， SKIPIF