蚁群算法及其应用讲座学科介绍课程讲述.pptVIP

蚁群算法及其应用;遗传算法的过程 ;蚁群算法;1 蚁群算法原理;简化的蚂蚁寻食过程;自然蚁群与人工蚁群;应用一：TSP问题;TSP问题的数学描述;蚂蚁算法求解TSP;蚂蚁算法求解TSP;蚂蚁算法求解TSP;求解TSP算法步骤 ;蚁群的规模和停止规则;蚂蚁算法的缺点;改进一：局部优化（算子1 ）;;改进一：局部优化（算子2 ）;;TSP具有邻域特征，设置候选窗口，窗口大小应取一个合理值。 蚂蚁总是优先选择候选窗口中的城市。搜索结束后，根据候选窗口对路径进行优化，如果将候选窗口内的节点交换到当前节点附近后距离更短，则进行变异。 ;;收敛特性对比 ;改进二：蚁群优化算法;2.1.4蚁群优化算法;其它改进;应用二：QoS多播路由问题;路径的QoS参数计算;多播树的QoS参数计算;算法;;随机图实验;That’s all . Thanks!