[发明专利]一种基于征税机制的蚁群优化方法

说明书

技术领域

本发明属于信息与控制技术领域，涉及自动化技术，特别是涉及一种改进的蚁群优化方法。

背景技术

蚁群优化算法是由意大利学者M.Dorigo，V.Maniezzo，A Colorni等人在20世纪90年代初首先提出来的，并成功解决旅行商(TSP)等组合优化问题。蚁群算法不仅能够智能搜索、全局优化，而且具有稳健性(鲁棒性)、正反馈、分布式计算、易与其它算法结合等特点。因此，蚁群算法的问世为诸多领域解决复杂优化问题提供了有力的工具。但蚁群算法在构造解的过程中，利用了随机选择策略，这种选择策略使得进化速度较慢，容易出现停滞现象，即搜索进行到一定程度后，所有个体所发现的解完全一致，不能对解空间进一步进行搜索，不利于发现更好的解。

发明内容

本发明的目标是针对蚁群算法容易出现停滞现象的难题，根据人类社会中税收的作用，引入了信息素征税算子，以提高蚁群算法的全局搜索能力和搜索速度。

本发明的技术方案是仿效税收在调整社会分配关系和调控经济结构的作用，提出信息素征税算子，在迭代初期，抑止不同路径上信息素贫富差异过大现象出现，非常明显的抑止信息素差异急剧膨胀，维持蚂蚁搜索的稳定性，有利于获得全局性的解。

本发明方法的具体步骤是：

步骤1、初始化蚂蚁个数m、挥发系数ρ和每条边上的信息素τ_ij(0)，随机放置m个蚂蚁到n个城市上。

步骤2、初始化禁忌表tabu_k(s)，令s＝1，tabu_k表示第k个蚂蚁的禁忌表，tabu_k(s)表示禁忌表中第s个元素；

步骤3、蚂蚁k(k＝1，2...m)随机选择转移到城市j，在时刻t蚂蚁k由城市i转移到城市j的概率为

Pijk(t)=[τij(t)]α·[ηij]βΣk∈allowedk[τik(t)]α·[ηik]β]]>式1

其中τ_ij(t)表示时刻t时路径(i，j)上信息素浓度，启发因子η_ij＝1/C_ij，C_ij为路径(i，j)的距离。α和β两个参数，分别用来控制信息素浓度和路径长度的相对重要程度。allowed_k＝{0，1，...，n-1}表示蚂蚁k下一步允许选择的城市集。

然后将j插入到tabu_k(s)中，将城市j从allowed_k中删除，并对第k个蚂蚁经过的路径进行信息素浓度局部更新，得到