以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 人工智能 :: 机器学习|数据挖掘|进化计算 』  (http://bbs.xml.org.cn/list.asp?boardid=62)
----  请问遗传算法的编码  (http://bbs.xml.org.cn/dispbbs.asp?boardid=62&rootid=&id=20483)


--  作者:rainfly99
--  发布时间:7/18/2005 11:37:00 PM

--  请问遗传算法的编码
我需要用遗传算法对一个集合X的元素进行分类(比如说一群人分成若干个团队)

现在的问题是:虽然不论分多少个团队,有确定的方法(即适配值函数)对该结果进行评价。 但是分成多少个团队事先是不确定的。

请问对这样一种问题能否用遗传算法?
如何对这种不确定的分类进行编码?

谢谢了!


--  作者:yhbywb
--  发布时间:8/25/2005 10:15:00 PM

--  
请问遗传算法是不是就是多背包问题?跟装箱问题有何区别?   我还不知道遗传算法到底解哪类题?
--  作者:sway2004009
--  发布时间:8/26/2005 10:19:00 AM

--  
这里人气不行啊。
没有人回答
--  作者:jsnjjjxy
--  发布时间:11/24/2005 7:12:00 PM

--  
以下是引用rainfly99在2005-7-18 23:37:00的发言:
我需要用遗传算法对一个集合X的元素进行分类(比如说一群人分成若干个团队)
现在的问题是:虽然不论分多少个团队,有确定的方法(即适配值函数)对该结果进行评价。 但是分成多少个团队事先是不确定的。
请问对这样一种问题能否用遗传算法?
如何对这种不确定的分类进行编码?
谢谢了!

如果类是确定的,集合是确定的
m个类别:C1...Cm
n个元素:X1...Xn
编码:{Cx1,Cx2...CXn}





W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms