24小时热门版块排行榜    

查看: 1606  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

1970-01-01 08:00:00
已阅   申请QC强帖   回复此楼   编辑   查看我的主页

智能机器人

Robot (super robot)

我们都爱小木虫

sigmax

银虫 (正式写手)


小木虫(金币+0.5):给个红包,谢谢回帖交流
遗传算法其实“物理”概念比较清楚。

首先,这是一个全局搜索问题的求解。

于是,第一步是变量/参数的编码,按照可能的取值范围和步长,用二进制编码。

把每个参数的二进制编码按一定的方式串接起来就构成“染色体”。每一个染色体都对应到目标问题的一个解,染色体长度越长则目标问题的分割就越精密 。

然后随机产生一定数量的染色体形成初始群体,此时染色体也称为个体。

对群体进行"复制"、"交配"、"突变"等运算操作,得到下一代群体。

如果下一代群体的适应度比上一代好,继续上述遗传进化的迭代操作;如果下一代群体的适应度不比上一代群体的好,则迭代操作终止,遗传收敛,获得目标最适解。

遗传算法有很多成熟的数学运算工具,MATLAB也有相应的工具箱。不过,可能应用的关键反而在于如何针对具体问题进行编码和确定适应度函数。
6楼2010-06-03 22:58:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

arthurii

木虫 (正式写手)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
lei0736(金币+1,VIP+0):谢谢 10-10 22:43
很多相关的书,再认真看看吧……书上写的详细,看不懂的话也很难一两句话说的清楚地吧
2楼2009-10-10 20:32:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hechen040120

铁虫 (初入文坛)


小木虫(金币+0.5):给个红包,谢谢回帖交流
建议你多看看一些程序,程序看多了,自然而然很多东西就能理解了
3楼2010-06-03 15:37:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

coolrainbow

木虫 (著名写手)

未来国家冻凉


小木虫(金币+0.5):给个红包,谢谢回帖交流
引用回帖:
Originally posted by cfty at 2009-10-10 15:13:58:
谢谢大家了,

Reviews in Computational chemistry 有一个chapter专门针对化学背景的人讲遗传算法,可以看看,另外徐小姐那个 药物设计 里面有一章讲遗传算法的很通俗,可以看看
技术博客:http://hi.baidu.com/coolrainbow/blog
4楼2010-06-03 16:42:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见