以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 人工智能 :: 机器学习|数据挖掘|进化计算 』  (http://bbs.xml.org.cn/list.asp?boardid=62)
----  蚂蚁算法  (http://bbs.xml.org.cn/dispbbs.asp?boardid=62&rootid=&id=16132)

--  作者：xzjxu
--  发布时间：3/28/2005 10:09:00 AM

--  蚂蚁算法
我没有看到最正统的蚂蚁算法是什么样子的,特别是蚂蚁的路径选择函数,那位知道请描述一下.
--  作者：eyounx
--  发布时间：3/28/2005 10:22:00 AM

--  
什么叫“最正统的”？
--  作者：xzjxu
--  发布时间：3/28/2005 10:32:00 AM

--  
以下是引用eyounx在2005-3-28 10:22:15的发言：
什么叫“最正统的”？


就是最原始的
--  作者：eyounx
--  发布时间：3/28/2005 12:11:00 PM

--  
Ant Colony Algorithm 的motivation源于对ants的shortest path的寻找能力，所以也被用于TSP问题（TSP真是养着很多人哪）。算法如下：
1. 从起点向目标前进，
2. 当有岔路时，按照tail function找一个分支走，并且标记该分支，
... a while later
3. 最后标记最强的一条路径为算法的结果

tail function, 依概率考虑 前面的ants留下的标记强度和已知的较短路径（以前ant爬过的分支较短的一边）， 参考ftp://iridia.ulb.ac.be/pub/dorigo/journals/IJ.15-BIOSYS97.ps.gz

--  作者：xzjxu
--  发布时间：3/29/2005 11:04:00 AM

--  
以下是引用eyounx在2005-3-28 12:11:20的发言：
Ant Colony Algorithm 的motivation源于对ants的shortest path的寻找能力，所以也被用于TSP问题（TSP真是养着很多人哪）。算法如下：
1. 从起点向目标前进，
2. 当有岔路时，按照tail function找一个分支走，并且标记该分支，
... a while later
3. 最后标记最强的一条路径为算法的结果

tail function, 依概率考虑 前面的ants留下的标记强度和已知的较短路径（以前ant爬过的分支较短的一边）， 参考ftp://iridia.ulb.ac.be/pub/dorigo/journals/IJ.15-BIOSYS97.ps.gz



This links don't work for me!
--  作者：eyounx
--  发布时间：3/29/2005 11:28:00 AM

--  
ftp://iridia.ulb.ac.be/pub/mdorigo/journals/IJ.15-BIOSYS97.ps.gz
--  作者：xzjxu
--  发布时间：3/30/2005 3:20:00 PM

--  
.ps格式用什么软件打开?
--  作者：eyounx
--  发布时间：3/30/2005 6:29:00 PM

--  
ghostview, Acrobat
--  作者：xzjxu
--  发布时间：3/30/2005 7:04:00 PM

--  
是adobe Acrobat reader吗？我试了，打不开呀
我用的是adobe  reader 7.0
--  作者：eyounx
--  发布时间：3/30/2005 8:42:00 PM

--  
professional
--  作者：Logician
--  发布时间：3/30/2005 11:26:00 PM

--  
55555555.............
你又第一了。
把你顶下来........
--  作者：eyounx
--  发布时间：3/30/2005 11:29:00 PM

--  
bt啊bt~~~
--  作者：Logician
--  发布时间：3/30/2005 11:38:00 PM

--  
一般一般，全站第三.........
--  作者：xzjxu
--  发布时间：3/31/2005 11:24:00 AM

--  
以下是引用eyounx在2005-3-29 11:28:42的发言：
ftp://iridia.ulb.ac.be/pub/mdorigo/journals/IJ.15-BIOSYS97.ps.gz


有没有中文的.英文的我看起来有点吃力.
--  作者：eyounx
--  发布时间：3/31/2005 12:43:00 PM

--  
多看看以后就不吃力了  ^_^
--  作者：xiedt
--  发布时间：4/1/2005 8:41:00 PM

--  
好！谢谢
--  作者：erist_zuo
--  发布时间：5/24/2005 10:41:00 PM

--  
蚂蚁算法最近在国内好像比较流行
--  作者：eyounx
--  发布时间：5/24/2005 11:20:00 PM

--  
以下是引用erist_zuo在2005-5-24 22:41:05的发言：
蚂蚁算法最近在国内好像比较流行


国内总是流行一些比较偏的方向，这个也没问题，问题是总是搞不出有用的结果出来，整个领域无所进展
--  作者：bluegranule
--  发布时间：7/8/2005 11:29:00 AM

--  
^_^我打开了哎
--  作者：rcc123
--  发布时间：10/23/2005 8:37:00 AM

--  
用adobe工具
--  作者：changsha201
--  发布时间：11/1/2005 9:09:00 PM

--  
下不了啊
--  作者：cher1
--  发布时间：11/14/2005 6:13:00 PM

--  
下不下来啊！
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 171.875ms