Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

这个问题能用遗传算法解吗?

Posted by guoxi022 at 2007-04-16 20:03:10
问题定义:
    在字典中搜索与 query 串近似匹配的单词。(找到最匹配的前 20 个就行)
    关键是染色体不好找啊,遗传算子也不好定义,如果只是单纯地用单词做染色体的话,交叉之后生成的孩子可能不在字典中了。

    希望大家帮忙想想,或者证明一下这个问题不能用遗传算法解。



Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator