[问题] 为什么基因算法用于分群 jizzer5566 PTT批踢踢实业坊

楼主: jizzer5566 (陈雅姿噗滋) 2011-04-01 07:45:01

我知道基因算法用于分群可以求出全域近似最佳解
使用选择交配突变的机制就能得到全域最佳解
可是要怎解释才够白话
每次被问到为什么能求出全域最佳解时就变结结巴巴了..
应该是我没有真懂的缘故吧
请问基因算法相对于其他分群算法为何能求出全域最佳解?

作者: Keelungman (金坷拉是新世界的神) 2011-04-01 08:44:00

因为交配的机制可达成全域搜寻

作者: gozule (好冷啊~~) 2011-04-01 10:20:00

crossover用于搜寻，mutation用于跳出local optimal

作者: ykjiang (York) 2011-04-01 12:17:00

好像有个叫 schema theory 的，可以去查查看

作者: kevin190 (夏日晚风) 2011-04-01 20:28:00

有最佳化算法能保证一定是Global Optimal?

作者: GinHsu 2011-04-02 08:21:00

跳脱区域最佳解是否等于全域最佳解还有待讨论

作者: H45 (!H45) 2011-04-02 14:24:00

因为基因算法并未主张一定能求出全域最佳解

作者: cgm7487 (cgm) 2011-04-03 19:15:00

因为随机性的关系吧~所以有"机会"达到~

作者: yoco315 (眠月) 2011-04-05 19:51:00

因为他不能 XD

作者: albtnt (备战ing...) 2011-04-06 11:43:00

一开始有很多个seed~~

作者: hilorrk (Cary) 2011-04-07 00:17:00

GA在某些应用的constraint下是可以求出最佳解但一般分群只能求出近似解吧

作者: tropical72 (蓝影) 2011-04-16 01:26:00

应先去探讨分群有哪些现有算法(ex:kmeans)再去以ga改善该分群算法之结果,我认为应是这样.事实上已有很多论文以ga做改善分群,google "ga-kmeans"

继续阅读