数学建模社区-数学中国

标题: 请高手指点遗传算法 [打印本页]

作者: yaa 时间: 2005-4-18 18:36
标题: 请高手指点遗传算法
对于变异操作有多种方法，那么可不可以同时采用两种甚至多种呢？比如，可否既用取反操作，又用逆转操作，或者其他？如果可以的话，那么这两个操作是否可以共用一个变异概率呢？

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

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

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

作者: friendpine 时间: 2009-6-20 15:44
从生物学的角度来说，变异是没有方向的

作者: allei1234 时间: 2009-9-26 16:31
两种变异组合，应该是每种变异的概率小点，才能使整体变异概率不致过大吧

作者: h30701496 时间: 2009-10-26 12:23
这算法好像很难的

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)