虚拟语气顺口溜.pptVIP

* 1.3.1 GBAS算法的收敛性分析 1/8 定理 满足指定条件的马尔可夫过程 依概率1收敛到 ,其中 为一条最优路径, 定义为: 证明分析: 蚁群算法中,一但达到全局最优,由 只记录第一个最优解.证明分三部分: 证明以概率1达到一个最优路径 证明(1)上式成立 证明以概率1收敛到一个最优路径 * GBAS算法的收敛性分析 2/8 证明以概率1到达一个最优路径 对于最优路径 ,令 为蚁群中的一个蚂蚁在第k次外循环后第一次走到最优路径 的事件. 表示仅第k次外循环没有走到 的事件,但前k-1次可能走到过这条最优路径. 永远不会被走到的事件为 ,其概率为: * GBAS算法的收敛性分析 3/8 任意给定的固定弧(i,j),在第k次循环后,其信息素值的下界可以计算出. * GBAS算法的收敛性分析 4/8 令 ,任何一个固定节点最多有(n-1)后续节点,并且其弧上的信息素值都小于1或者等于1.得: 蚁群中的一只蚂蚁在第 次循环走到路径 W* 的概率为