淘客熙熙

主题:【原创】和风满袖兄一篇:谈谈遗传规划 -- 好兵帅克

共:💬11 🌺11 新:
全看分页树展 · 主题 跟帖
家园 在您大人面前怎敢妄言老大?

谈一点自己的体会吧。

对于一个n维的多峰函数来说,搜索到其全局最优/次优的计算时间越少,这个算法的搜索效率可以认为越高。遗传算法/遗传规划中,目标函数的监督作用是通过选择算子淘汰弱个体来隐含实现的;蚁群和粒子群中目标函数的监督作用是根据当前个体的状态将其影响直接施加到下一代个体上。这样的结果是后者的搜索方向更直接,也就更快(粒子群的算法尤其简洁),但是更容易陷入局部最小;前者的空间遍历能力更强,也就更容易找到全局最优区域,但是一旦接近其峰点其收敛的速度就明显下降。

因此这些算法都提出了很多改进,那个文章啊,前两年期刊上真是汗牛充栋,现在明显减少了。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河