z****n
发帖数: 79 | 1 遗传算法(generic algorithm) 可以起什么用？我知道它可以用来找最短路径，还可以
做什么别的用呢？ 比如，它可以用来预测一个将来的事件的概率,如下个月的销售额吗？
如果可以，那么什么时候用这个算法？它有什么局限呢？ |
I*S
发帖数: 203 | 2 用来做优化的
吗？
【在 z****n 的大作中提到】
: 遗传算法(generic algorithm) 可以起什么用？我知道它可以用来找最短路径，还可以
: 做什么别的用呢？ 比如，它可以用来预测一个将来的事件的概率,如下个月的销售额吗？
: 如果可以，那么什么时候用这个算法？它有什么局限呢？
|
c*******h
发帖数: 1096 | 3 局限就是瞎猫碰死耗子，完全靠运气，没有任何guarantee
吗？
【在 z****n 的大作中提到】
: 遗传算法(generic algorithm) 可以起什么用？我知道它可以用来找最短路径，还可以
: 做什么别的用呢？ 比如，它可以用来预测一个将来的事件的概率,如下个月的销售额吗？
: 如果可以，那么什么时候用这个算法？它有什么局限呢？
|
l****g
发帖数: 249 | 4 任何global minimization method都有这个问题吧.
【在 c*******h 的大作中提到】
: 局限就是瞎猫碰死耗子，完全靠运气，没有任何guarantee
:
: 吗？
|
c*******h
发帖数: 1096 | 5 不能找global min，至少要找个驻点。遗传算法不仅不保证驻点，甚至连收敛都不保证
当然，以上是数学的观点。完全可以质疑为什么非得找到驻点才算科学
【在 l****g 的大作中提到】
: 任何global minimization method都有这个问题吧.
|
d*****1
发帖数: 1837 | 6 GA 属于stochastic global optimization, 另一类是determinstic global
optimization, 还是可以保证找到global optima, at least within the tolerance. |
c*******h
发帖数: 1096 | 7 做概率的很喜欢“依概率收敛”这个短语啊，呵呵
【在 d*****1 的大作中提到】
: GA 属于stochastic global optimization, 另一类是determinstic global
: optimization, 还是可以保证找到global optima, at least within the tolerance.
|
l*****i
发帖数: 3929 | 8 你说pattern search算不算deterministic global optimization?
【在 d*****1 的大作中提到】
: GA 属于stochastic global optimization, 另一类是determinstic global
: optimization, 还是可以保证找到global optima, at least within the tolerance.
|
d*****1
发帖数: 1837 | 9 啥是pattern search？
【在 l*****i 的大作中提到】
: 你说pattern search算不算deterministic global optimization?
|
