作者snowpurple (purple nor snow)
看板CSSE
標題[問題] 請問類似生物演化模擬的相似解法
時間Fri Dec 30 22:11:32 2005
要解決的題目類型大概是這樣 :
==
有一群生物(可能不同種), 各自具有一些特徵(可能相同 type 的特徵也可能不同),
而在一些可被 train 的 Rules 底下, 演化一段時間後, 會變成另外一群生物,
同樣的也是可能不同種, 具有不同或是部份相同的特徵.
目的主要是在給予原始的生物及特徵, 以及演化出的的生物及特徵作為
training data set, 來 train 出中間的 Rules.
==
想請問一下"類似"這樣的問題, 是否有哪個演算法可以用來解決, 或是在哪本書
或網站或 Paper 上, 有相似的範例可以作為參考 ?
因為只是目前 research 的一部份, 用來實作 prototype 用的,
不需要最佳的 solution, 只要能夠符合上述, 可以用來 train Rules 即可.
(甚至是越簡單越好 :p)
如果上述說明有不清楚的地方, 煩請指教, 謝謝各位. :)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.72.35
1F：推 I0O1:你要的應該是 演化計算 (Evolutionary Computation) 的領域 12/31 00:34
2F：推 I0O1:不過我有些看不懂你的問題: 12/31 00:37
3F：→ I0O1:你的生物會自行演化 (會變化) 12/31 00:37
4F：→ I0O1:但是你的目標卻是求中間的 rules 12/31 00:38
5F：→ I0O1:通常你必須固定兩者其一, 要不固定演化的方向 (用 fitness) 12/31 00:38
6F：→ I0O1:要不 "已知演化結果", 推論 rules 12/31 00:42
7F：→ I0O1:後者可以用演化計算裡的 XCS, ZCS 等等找出規則 12/31 00:43
8F：→ I0O1:或 data mining, machine learning 等技術 12/31 00:46
9F：→ ykjiang:我建議原 PO 把問題重新描述一次，寫得有點語無倫次的... 12/31 01:40
10F：推 PRAM:John Holland發明genetic classifier時不就做過這個了嗎? 01/02 22:59
11F：推 razor:基本上,可先用關聯規則算法處理一遍,看看效果如何 01/08 15:15