展会信息港展会大全

蚁群算法 参数 转移概率
来源:互联网   发布日期:2011-09-29 15:59:05   浏览:109989次  

导读:我现在在研究蚁群算法 现在已经实现了蚁群蚁周模型 STL程序可是现在有两个问题一直不理解 查阅了很多文献也是一无所获 A 当某步 蚂蚁k由城市i转移到城市j 时候是...

#5楼 得分:0回复于:2008-07-05 11:13:11

hai同志说的我在CSDN 上面查了一下 是关于什么轮盘赌的
我是这样设计的
对于每一个蚂蚁
先设定一个量=0
并且用rand()/RAND_MAX求出随机数
首先按照它的tabu计算出来转移概率的分母部分
再进入一个循环 对于每一个的城市j进行检验当它不在禁忌表中的时候求出转移概率公式对应的分子部分(概率也就知道了)
然后用刚刚那个=0的量进行累加这个概率
如果这个概率>随机数了 那么就把该城市j加入到蚂蚁的禁忌表中

最后求出最短路径=421.243

只是rand()好像有问题
而且我这个蚁群算法是第一个版本 还需要很大的优化

赞助本站

人工智能实验室
AiLab云推荐
展开

热门栏目HotCates

Copyright © 2010-2024 AiLab Team. 人工智能实验室 版权所有    关于我们 | 联系我们 | 广告服务 | 公司动态 | 免责声明 | 隐私条款 | 工作机会 | 展会港