[发明专利]一种改进ACO算法的必经点有向带环最短链路生成方法

权利要求书

1.一种改进ACO算法的必经点有向带环最短链路生成方法，其特征在于，包括下列步骤：

加载大规模网络图中节点的数据；

设定起点、终点和必经点集；

设定禁忌表和引入信息素变化因子改进ACO算法，进行链路寻优。

2.如权利要求1所述的改进ACO算法的必经点有向带环最短链路生成方法，其特征在于，

所述禁忌表用于记录节点信息，搜索过程中判断当前节点是否是必经节点，若经过必经节点则放开禁忌表，以便可以再次搜索已经搜索过的节点。

3.如权利要求1所述的改进ACO算法的必经点有向带环最短链路生成方法，其特征在于，

所述信息素变化因子将网络节点与链路上信息素浓度建立联系，随着搜索次数的增加，链路上信息素浓度更新幅度减小。

4.如权利要求1所述的改进ACO算法的必经点有向带环最短链路生成方法，其特征在于，

设定禁忌表和引入信息素变化因子改进ACO算法，进行链路寻优的过程，包括下列步骤：

步骤1：蚁群初始化；

步骤2：设定禁忌表，将蚂蚁的出发点加入禁忌表中；

步骤3：蚂蚁根据概率转移公式选择下一节点，并将此节点加入禁忌表；

步骤4：判定选择的点是否为必经点，若是必经点，则清空禁忌表，继续返回步骤2；若否则跳转判断是否为终点，

若不是终点，则返回执行步骤3；

若判断是终点，则更新最短路径；

步骤5：判定当前在进行搜索的蚂蚁数量是否是初始时设定的数量，

若不是，则数量自加1后返回执行步骤2；

若是则跳转到步骤6；

步骤6：对链路信息素进行更新；

步骤7：迭代次数增加1，对搜索结束条件进行判断，

若不满足，跳转到步骤1；

若满足，则运行结束，显示搜索得到的最佳链路。

5.如权利要求4所述的改进ACO算法的必经点有向带环最短链路生成方法，其特征在于，

在对链路信息素进行更新的过程中，判定在固定循环次数内求解结果没有明确改变时候自适应更改信息素变化因子。