主题:【原创】和风满袖兄一篇:谈谈遗传规划 -- 好兵帅克
共:💬11 🌺11
复 受教受教,献花!
谈一点自己的体会吧。
对于一个n维的多峰函数来说,搜索到其全局最优/次优的计算时间越少,这个算法的搜索效率可以认为越高。遗传算法/遗传规划中,目标函数的监督作用是通过选择算子淘汰弱个体来隐含实现的;蚁群和粒子群中目标函数的监督作用是根据当前个体的状态将其影响直接施加到下一代个体上。这样的结果是后者的搜索方向更直接,也就更快(粒子群的算法尤其简洁),但是更容易陷入局部最小;前者的空间遍历能力更强,也就更容易找到全局最优区域,但是一旦接近其峰点其收敛的速度就明显下降。
因此这些算法都提出了很多改进,那个文章啊,前两年期刊上真是汗牛充栋,现在明显减少了。
- 相关回复 上下关系7
哈哈,做沙发啦。先献花 娃哈哈呀娃哈哈 字270 2005-07-27 22:14:34
【原创】蚁群算法及其它 2 好兵帅克 字995 2005-07-28 21:01:54
受教受教,献花! 娃哈哈呀娃哈哈 字95 2005-07-29 22:23:46
在您大人面前怎敢妄言老大?
再次受教,谢谢老大的介绍.鲜花送模范呀 娃哈哈呀娃哈哈 字23 2005-08-01 10:01:52
ants-sorting algorithm or ants-optimized algorithm 2 pdwolf 字710 2005-07-27 22:55:16
感谢指教,献花! 娃哈哈呀娃哈哈 字40 2005-07-28 09:03:11