蚁群算法原理与应用1研讨.ppt

自然计算与群体智能;蚁群算法;参考文献;Fig. 1. An example with real ants;Fig. 2. An example with artificial ants;双桥实验(Goss S, 1989);Fig. 1. A colony of I humilis selecting the short branches on both modules of the bridge;双桥实验数学模型;;;P、NP、NP-C、NP-hard问题;P、NP、NP-C、NP-hard问题;P、NP、NP-C、NP-hard问题;基本蚁群算法模型;TSP (Traveling Salesman Problem);TSP (Traveling Salesman Problem);TSP (Traveling Salesman Problem);基本蚁群算法数学模型;;;;;;;;基本蚁群算法的实现;基本蚁群算法的实现;基本蚁群算法程序流程图;;;蚁群算法应用;Quality of Service, QoS;QoS网络路由;;;;平面QoS蚂蚁路由算法 ;;符号;算法设计;状态转移规则 ;;信息素局部更新规则;信息素全局更新规则;;限制函数F的定义;信息素的全局更新规则;算法设计;平面QoS蚂蚁路由算法具体步骤 ;平面QoS蚂蚁路由算法具体步骤(2) ;平面QoS蚂蚁路由算法