【摘要】:蚂蚁系统的主要基本步骤如下:步骤1:将每只蚂蚁的禁忌表及所有边上的信息素强度初始化。步骤2:在禁忌表的约束限制下,基于一定的概率准则,各个蚂蚁进行下一个结点的选择,直至一条可行路径形成。所有蚂蚁根据以下概率来确定其在蚂蚁系统中所要到达的下一个城市。当全部蚂蚁都找到各自可行的路径之后,蚂蚁系统就可以基于以下方式开始执行信息素的更新。
蚂蚁系统的主要基本步骤如下:
步骤1:将每只蚂蚁的禁忌表及所有边上的信息素强度初始化。
步骤2:在禁忌表的约束限制下,基于一定的概率准则,各个蚂蚁进行下一个结点的选择,直至一条可行路径形成。
步骤3:完成所有边上信息素的更新,首先要挥发信息素,然后再按照各蚂蚁路径的长度得到它们释放出的信息素。(www.daowen.com)
步骤4:当各个蚂蚁更新完信息素之后,重新计算信息素的增加值及禁忌表,并记录下当前最短的路径,转至步骤2。依次重复循环,直至算法终止准则完全得到满足即结束。
在进行禁忌表与信息素的初始化时,将各边上信息素初始化为较小数值0τ;各蚂蚁所释放出的信息素量初始化为0;它们的禁忌表初始化为各自所处的结点(禁忌表的长度为1)。所有蚂蚁根据以下概率来确定其在蚂蚁系统中所要到达的下一个城市。
这里,pij(t)表示在t时刻,蚂蚁由城市i选择另一个城市j的概率,τij(t)边ij在t时刻时所拥有的信息素,α表示概率计算中信息素所占的权重,ηij是边ij的启发因子(在旅行商问题中通常将其设置成边ij距离的倒数),β表示概率计算中启发因子的权重,表示位于禁忌表以外的城市的集合。当全部蚂蚁都找到各自可行的路径之后,蚂蚁系统就可以基于以下方式开始执行信息素的更新。
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。
有关电商趋势下物流配送优化研究的文章