作者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