模糊遗传算法,即基于模糊逻辑的遗传算法。相关的文献还是有的,具体你可以到百度文库或者豆丁网或者道客巴巴等网站进行在线阅读。
模糊遗传算法FGA步骤:
1. 生成大小为n的由初始解组成的群体。即x_1=(x_{10},x_{11},x_{12},...,x_{1N}),...,x_n=(x_{n0},x_{n1},...,x_{nN}).
2. for i=1 to 给定的循环次数 do
3. BEGIN
4. 对每个x, 计算对应的Y的质心,即m(f(x_i)).
令TOTAL=sum(m(f(x_i))), 部分和SUM_k=sum(m(f(x_i))), 1<=k<=n, 以此构造区间I_i。
I_1=[0, SUM_1]; Ii=[SUM_i-1,SUM_i], 2<=i<=n-1; I_n=[SUM_{n-1},SUM_n].
5. 繁殖以产生新群体。
设w_i是[0,TOTAL]上的随机数,1<=i<=n, 若 w_i<=I_i, 则选 x_i进入新群体。
注意新群体的构造组成应按选择的循序组成。
6. 交叉。 对繁殖而产生的群体中每对模糊集(x_1,x_2),(x_2,x_4)等,通过交叉生成其两个后代。
7. 变异。 设q是变异的概率,则变异的操作是通过对模糊集上的某一元素随机更换而完成的。
8. END