查看: 3737|回复: 5

请高手指点遗传算法

字体大小: 正常放大

yaa

8 主题	2 听众	76 积分

升级 74.74%

该用户从未签到

电梯直达

1^#

发表于 2005-4-18 18:36 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

对于变异操作有多种方法，那么可不可以同时采用两种甚至多种呢？比如，可否既用取反操作，又用逆转操作，或者其他？如果可以的话，那么这两个操作是否可以共用一个变异概率呢？

[此贴子已经被作者于2005-4-18 18:46:33编辑过]

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

ilikenba

1万主题	49 听众	2万积分

TA的每日心情

	奋斗 2024-6-23 05:14

签到天数: 1043 天

[LV.10]以坛为家III

群组: 万里江山

群组: sas讨论小组

群组: 长盛证券理财有限公司

群组: C 语言讨论组

群组: Matlab讨论组

2^#

发表于 2005-4-19 16:37 |只看该作者 |招呼Ta 关注Ta

个人认为这样的变异操作可以，变异的目的就是为了让迭代从局部最优解的坑里面跳出来，但是这样的多个变异方法同时使用，势必造成个体变化很大，我想这样的变化并不利于保存原先迭代的信息，但是这样的情况也可能出现，我觉得变异概率应该更小才符合情况！

我也说一句

发表

使用道具举报

helen

15 主题	4 听众	1807 积分

该用户从未签到

3^#

发表于 2005-4-21 20:13 |只看该作者 |招呼Ta 关注Ta

对于遗传算法中的变异确实存在很多中操作方式。但是变异的过程应该要服务与我们的最优解。一般来说，开始的个体要求变异率比较小，以便优秀的个体保留下来，但是到后来，就要逐步的增大变异率，使函数的振荡稍微加剧一些，这样就有可能跳出局部最优。往往变异也必须采用这种动态的形式比较好，用一些驼峰函数来测试，能取得比较好的效果。