数学建模社区-数学中国
标题:
双重遗传算法？
[打印本页]
作者:
lijiwei19850620
时间:
2015-5-14 22:19
标题:
双重遗传算法？
大家好，我最近开始学习遗传算法解决自己的一个专业问题，需要输入2个变量来得到最优值，如适应度函数为f(x1,x2),查阅相关资料有2种思路：
e" y3 R0 ]8 x9 M) I
思路1：对x1和x2双重编码后同时进行遗传算法求解最优；
8 S) G/ y! K4 m0 j! |* C2 q
思路2：分2层进行遗传算法求解：
- C( U& i& `0 S& ?
（1）对x1进行选择交叉变异操作产生n个染色体；
5 g% Z; r. E5 O
（2）将给定的一个x1染色体作为前提，对可能的x2进行遗传算法求解最优适应度函数，将此作为x1染色体的适应度函数，操作n次；
) X: @0 X$ P S1 j
（3）循环前2步操作，得到问题最优解。
) C3 ?" [- N/ e8 x. W, X
个人感觉两种思路均可以实现优化目标，但因本人并不是数学或计算机专业的，对于遗传算法性质不是很了解，希望大神们能够给出一些建议，应该采用思路1还是思路2呢？思路1收敛速度是否会比较慢？思路2求出的最优解是否合理呢？
9 K9 m+ b2 Y8 A8 L7 s1 j' H
& C7 N1 M& W* ~& V2 u6 E
+ F4 i5 _3 O) [2 ^4 X# S6 y3 r* S
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5