蚁群算法详细讲解最新版本.ppt

. 1.2.5 初始的蚁群优化算法基于图的蚁群系统GBAS 1/12 初始的蚁群算法是基于图的蚁群算法graph-based ant system,简称为GBAS是由Gutjahr W J在2000年的Future Generation Computing Systems提出的课本的参考文献2算法步骤如下 STEP 0 对n个城市的TSP问题 城市间的距离矩阵为 给TSP图中的每一条弧 赋信息素初