以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 人工智能 :: 机器学习|数据挖掘|进化计算 』  (http://bbs.xml.org.cn/list.asp?boardid=62)
----  蚁群算法(Ant Colony Algorithm) 介绍 与 资源  (http://bbs.xml.org.cn/dispbbs.asp?boardid=62&rootid=&id=16190)

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

--  蚁群算法(Ant Colony Algorithm) 介绍 与 资源
蚁群算法(Ant Colony Algorithm) 是一种源于自然现象的算法，也是一种 meta heuristic，即与具体问题关系不大的优化算法。
ACO源于 M. Dorigo的博士论文 Optimization, Learning and Natural Algorithms (1992)
在M. Dorigo的{[URL=http://iridia.ulb.ac.be/~mdorigo]主页[/URL]}和他办的专门介绍ACO的[[URL=http://www.aco-metaheuristic.org]网站[/URL]]上可以找到很多资源，包括可以下载的许多论文。（但是很遗憾，没有看到background theory）
--  作者：Logician
--  发布时间：3/30/2005 11:28:00 PM

--  
好文。
赞！
--  作者：xiedt
--  发布时间：4/1/2005 8:37:00 PM

--  
谢谢！
--  作者：xiedt
--  发布时间：4/1/2005 8:38:00 PM

--  
very good!
--  作者：葱头
--  发布时间：4/10/2005 11:15:00 AM

--  
这个和PSO算法是不是同一个算法？
--  作者：eyounx
--  发布时间：4/10/2005 7:04:00 PM

--  
不是，PSO更像GA

我最搞不懂的是，Simulate Annealing还稍微好一点，GA的理论才初见眉目，离实际可用还遥遥无期，又有一堆没有基础的算法，像ACO,PSO，还听到一个什么群的。

Nature spirited algorithm 的最大好处是容易并发，但是这个好处目前的技术还不能实际体现出来。在这种时候应该更关注基础。不管理论拿来到处应用，用的还是在单机上，感觉就是在骗钱。

--  作者：xzjxu
--  发布时间：4/11/2005 8:01:00 PM

--  
以下是引用eyounx在2005-4-10 19:04:08的发言：
不是，PSO更像GA

我最搞不懂的是，Simulate Annealing还稍微好一点，GA的理论才初见眉目，离实际可用还遥遥无期，又有一堆没有基础的算法，像ACO,PSO，还听到一个什么群的。

Nature spirited algorithm 的最大好处是容易并发，但是这个好处目前的技术还不能实际体现出来。在这种时候应该更关注基础。不管理论拿来到处应用，用的还是在单机上，感觉就是在骗钱。



能不能说中国话呀,什么是GA,PSO,ACO?什么意思呀?偶蝇文不好呀!
--  作者：eyounx
--  发布时间：4/11/2005 8:30:00 PM

--  
GA： genetic algorithm 遗传算法
SA：Simulate Annealing 模拟退火算法
ACO：Ant colony optimization蚁群算法
PSO：不知道全称，粒子群算法
--  作者：Logician
--  发布时间：4/11/2005 8:37:00 PM

--  
以下是引用xzjxu在2005-4-11 20:01:54的发言：
[quote]以下是引用eyounx在2005-4-10 19:04:08的发言：
不是，PSO更像GA

  我最搞不懂的是，Simulate Annealing还稍微好一点，GA的理论才初见眉目，离实际可用还遥遥无期，又有一堆没有基础的算法，像ACO,PSO，还听到一个什么群的。

  Nature spirited algorithm 的最大好处是容易并发，但是这个好处目前的技术还不能实际体现出来。在这种时候应该更关注基础。不管理论拿来到处应用，用的还是在单机上，感觉就是在骗钱。
[/quote]
能不能说中国话呀,什么是GA,PSO,ACO?什么意思呀?偶蝇文不好呀!


牛人真爱国啊！

GA = Genetic Algorithm = 遗传算法
PSO = Particle Swarm Optimization = 粒子群优化算法
ACO.......本主题的楼顶文章（一共就4行字）中这个ACO及其全称也各出现了两遍了吧？大牛竟能做到自动过滤英文的境界，爱国程度可真是非同一般，远非我等凡夫俗子所能及啊！

--  作者：honghushw
--  发布时间：4/18/2005 5:43:00 PM

--  
Thank you!
--  作者：bluegranule
--  发布时间：7/8/2005 10:14:00 AM

--  
GA、ACO、PSO各有相同处，也有差异点。
三者都属于进化计算的方法，都可用来求解优化问题。
我认为PSO所用的参数更少些，更易上手。

我九月才开始读研，是个新手，也是在毕设时才接触这些理论，还望前辈们多指教！

--  作者：asfasf
--  发布时间：7/11/2005 8:22:00 PM

--  
thank you
--  作者：似流水
--  发布时间：7/18/2005 11:05:00 AM

--  
stigmergy
翻译成汉语是什么?
--  作者：似流水
--  发布时间：7/20/2005 10:58:00 AM

--  
还有pheromone  trail 一般字典也查不到,请高手赐教,谢谢!
--  作者：似流水
--  发布时间：7/21/2005 11:15:00 AM

--  
以下是引用eyounx在2005-3-29 11:54:13的发言：
蚁群算法(Ant Colony Algorithm) 是一种源于自然现象的算法，也是一种 meta heuristic，即与具体问题关系不大的优化算法。
ACO源于 M. Dorigo的博士论文 Optimization, Learning and Natural Algorithms (1992)
在M. Dorigo的{[URL=http://iridia.ulb.ac.be/~mdorigo]主页[/URL]}和他办的专门介绍ACO的[[URL=http://www.aco-metaheuristic.org]网站[/URL]]上可以找到很多资源，包括可以下载的许多论文。（但是很遗憾，没有看到background theory）


怎么找不到可以下载的论文呀?可以帮助一下吗?
--  作者：似流水
--  发布时间：7/23/2005 7:34:00 PM

--  

此主题相关图片如下：
按此在新窗口浏览图片

蚂蚁行为建模中的α什么意义,被选为2,有什么意思?

--  作者：angushe
--  发布时间：8/1/2005 6:11:00 PM

--  
学知识了，谢谢
--  作者：拍拍虫
--  发布时间：9/26/2005 10:33:00 AM

--  
good！
--  作者：南京司^背后
--  发布时间：1/21/2006 7:12:00 AM

--  
哥哥姐姐们，我毕设课题是基于蚁群算法的旅行商问题研究```最近正在紧张的收集资料中```
看到斑竹的贴了，呵呵，以后有什么问题来向大家请教哈```先谢谢了
--  作者：fancy0529
--  发布时间：3/2/2006 11:24:00 AM

--  
我的毕业设计和你的一样！多联系联系！
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 5,718.750ms