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

这算法好像很难的
页: [1]
查看完整版本: 请高手指点遗传算法