| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
这个问题能用遗传算法解吗?问题定义:
在字典中搜索与 query 串近似匹配的单词。(找到最匹配的前 20 个就行)
关键是染色体不好找啊,遗传算子也不好定义,如果只是单纯地用单词做染色体的话,交叉之后生成的孩子可能不在字典中了。
希望大家帮忙想想,或者证明一下这个问题不能用遗传算法解。
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator