数学建模社区-数学中国
标题:
双重遗传算法?
[打印本页]
作者:
lijiwei19850620
时间:
2015-5-14 22:19
标题:
双重遗传算法?
大家好,我最近开始学习遗传算法解决自己的一个专业问题,需要输入2个变量来得到最优值,如适应度函数为f(x1,x2),查阅相关资料有2种思路:
& D1 n( C1 Y$ h. `4 V. p* o3 R/ [, a' ]
思路1:对x1和x2双重编码后同时进行遗传算法求解最优;
+ Z; S* o7 `) A; o7 Q6 D
思路2:分2层进行遗传算法求解:
+ r6 J8 ^# L3 P$ \" ~! F
(1)对x1进行选择交叉变异操作产生n个染色体;
& {: m# b) s% h
(2)将给定的一个x1染色体作为前提,对可能的x2进行遗传算法求解最优适应度函数,将此作为x1染色体的适应度函数,操作n次;
% ?) ~) P( G `% s- I" r
(3)循环前2步操作,得到问题最优解。
" b- f6 l0 a; o! C" n; N. k8 U
个人感觉两种思路均可以实现优化目标,但因本人并不是数学或计算机专业的,对于遗传算法性质不是很了解,希望大神们能够给出一些建议,应该采用思路1还是思路2呢?思路1收敛速度是否会比较慢?思路2求出的最优解是否合理呢?
6 T- g/ u7 N2 M3 `+ r8 \9 `8 V
: { E" Q9 [* l8 i3 J7 u
- Z+ F" ~* m3 J' O+ @5 t' _ U4 c
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5