|
以文本方式查看主题 - 计算机科学论坛 (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=45527) |
|
-- 作者：gx022 -- 发布时间：4/16/2007 4:14:00 PM -- 这个问题可以用遗传算法做吗？ 请问： 近似字符串匹配问题可以用遗传算法做吗？ 用户输入一个 query， 在字典中查找与这个 query 近似匹配的单词。（英文 query 和字典） 染色体怎么表示？ 遗传算子用什么呢？ |
|
-- 作者：teng_t1986 -- 发布时间：4/23/2007 10:03:00 PM -- 好像不太容易啊，问题是：那个适应度函数怎么设计？依据什么判断两个单词的编码“近似”？ |
|
-- 作者：zxg5213344 -- 发布时间：4/25/2007 8:51:00 PM --
应该可以的,主要看你如何设计适应度了,就是你的相似标准是什么样的?字母的相同以及顺序的相同等,还有设计好编码的问题,我对遗传算法还算掌握的可以,如果具体想做,可以共同探究一下,呵呵 我的QQ:153292433 |
|
-- 作者：zxuetong -- 发布时间：5/8/2007 7:21:00 AM -- 可以的，不过是不是有点大才小用了呢 g.a.的算法主要是optimizing的 对与这个问题，说不定可以用hopefield nn做，把这个要寻找的词定义为stable state
|
|
-- 作者：ntuwanli -- 发布时间：5/9/2007 11:39:00 AM -- 在bio-informatic里有基因匹配的算法.和文字查询很像.所以我觉得用EM比较好. |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.500ms |