作者jizzer5566 (陈雅姿噗滋)
看板CSSE
标题[问题] 为什麽基因演算法用於分群
时间Fri Apr 1 07:45:01 2011
我知道基因演算法用於分群 可以求出全域近似最佳解
使用选择 交配 突变的机制 就能得到全域最佳解
可是要怎解释才够白话
每次被问到为什麽能求出全域最佳解时 就变结结巴巴了..
应该是我没有真懂的缘故吧
请问基因演算法相对於其他分群演算法 为何能求出全域最佳解?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.140.228.227
1F：推 Keelungman:因为交配的机制可达成全域搜寻 04/01 08:44
2F：→ gozule:crossover用於搜寻，mutation用於跳出local optimal 04/01 10:20
3F：→ ykjiang:好像有个叫 schema theory 的，可以去查查看 04/01 12:17
4F：→ kevin190:有最佳化演算法能保证一定是Global Optimal? 04/01 20:28
5F：推 GinHsu:跳脱区域最佳解是否等於全域最佳解还有待讨论 04/02 08:21
6F：→ H45:因为基因演算法并未主张一定能求出全域最佳解 04/02 14:24
7F：推 cgm7487:因为随机性的关系吧~所以有"机会"达到~ 04/03 19:15
8F：→ yoco315:因为他不能 XD 04/05 19:51
9F：推 albtnt:一开始有很多个seed~~ 04/06 11:43
10F：→ hilorrk:GA在某些应用的constraint下是可以求出最佳解 但一般分群 04/07 00:17
11F：→ hilorrk:只能求出近似解吧 04/07 00:18
12F：→ tropical72:应先去探讨分群有哪些现有演算法(ex:kmeans)再去以ga 04/16 01:26
13F：→ tropical72:改善该分群演算法之结果,我认为应是这样. 04/16 01:26
14F：→ tropical72:事实上已有很多论文以ga做改善分群,google "ga-kmeans" 04/16 01:28