遗传算法
黄友锐: 十进制遗传算法的收敛性分析 第1期
(x1,x2,…xi xi+1,…xm)(y1,y2,…yi yi+1,…ym)
2.2.2.2 非均匀突变
Τ
(x1,x2,…xi yi+1,…ym)(y1,y2,…yi xi+1,…xm)
这种策略把突变为:
11
xk+ (t,UBk-xk) if flip=02
xk=11
xk- (t,xk-LBk) if flip=1
()
其中: (t,y)=y(1-r1-T)b,r为随机数,0≤r≤1,T为最大代数,t为当前代数,b为系统参数,它用来调整突变对代数的依赖性,flip由突变概率来控制,。可以看出随着t的增加, (t,y)减小。,,t的,对具。
.2.3 高斯噪声突变 由上面的策略启发,在参数取值随近加一个高斯噪声进行扰动。
212xk=xk+N(0,Ρ)1
其中:Ρ的取值只依赖于xk的位置,为了使问题不
11
致出现非可行解,[xk-6Ρ,xk+6Ρ]<[LBk,UBk]即保证
也可选取多个交叉点进行交叉,仅考虑这种最简单的形式。为什么要摒弃原来在二进制中采用的交叉策略呢?先来考虑二进制算法中的交叉策略:在参数经过编码后的代码段中任选一个空档,双方互换空档前后的代码段。
如图:
173=1010 1101 1010 0010=162
]
34=0010 0010 方的优点,动,。若再推广这种策略到十进制算法中,那简直就行不通了,因为高低位的权重比更大了。而采用参数间交叉,可以充分利用各个参数的同等重要性达到交叉产生的新品种个体的目的。各个参数内部就不再做“贫富不均”的交叉了。
2.2.2 突变 十进制中的突变机制与二进制的基
xk-6Ρ≥LBk,Ρ≤xk+6Ρ≤UBk,Ρ≤
1
1
1
6Ρ
1
6
亦即0≤Ρ≤m1
本原理有了本质的差异,二进制算法中对代码中的每个位进行了某一概率的突变;而在十进制遗传算法中通常有以下几种策略可供选择,无妨考虑某一维参数xk的突变。
2.2.2.1 简单突变 这种突变是指该参数范围[LBk-UBk]内依均匀分布进行取值。这种突变方
6Ρ
,
1
6
法与二进制的突变本质上是相似的,因为突变后仍取值于格子点上,类似于把xk编为十进制码后每一位按概率为p=0.1的Bernoulli模型发生突变:
010
110
210
310
410
510
610
710
810
910
10这样发生突变后个体不会离原个体太远,但又保持一定的突变性,而且突变本身与遗传所涉及的当前的代数无关,之所以选取6Ρ是因为这样可以保证有更大的突变范围,实际上3Ρ就足够了。
2.2.3 选择 由于问题的目标与二进制算法是一致的,因此选择的策略采用同一策略即根据不同的适应值相应以不同的概率选取个体。
→
→
P(x1)=
i=1
i)2f(x1n
3 十进制遗传算法的收敛性分析
在优化理论中,一个算法是收敛的,是指算法
产生了一个解或函数值的数列,而全局最佳值是该数列的极限值。以下以马尔柯夫链为模型来分析遗传算法的收敛性。3.1 Markov链在分析十进制遗传算法中的具体形式
把十进制遗传算法可以看作是一个有限状态空间的马氏链,其中状态空间为S={S1,S2,…
29
12
Π个体x1,x2,xk,xk为它们的第k维坐标,在
2
(UBk[LBk,UBk]中均匀取值取到xk的概率为Εk 12
-LBk);而把xk对应的十进制代码全部转换为xk
的十进制代码的概率为:log10
UB-LBk
≈
Εk
-1
=
UBk-LBk
这种突变简单可行,但它的缺点在于网格点太多,随机性比较大,容易导致无目标搜索。
遗传算法收敛性分析 隐藏>> 维普资讯 http://www.cqvip.com JI O 遗传算法 收敛 性分析 霍建民 引育 下面 , 我们给出关于定理 , 的较之文献 【)8 更为...
十进制遗传算法的收敛性分... 4页 2财富值 解非线性两层规划问题的新......单亲遗传算法及其全局收敛性分析李茂军 ( 长沙电力学院电力工程系 长沙 410077) ...
最优保留遗传算法及其收敛... 4页 免费 十进制遗传算法的收敛性分... 4页... 中国人民解放军信息工程大学 硕士学位论文 遗传算法的改进与收敛性分析及其在...
适应值的单调不增性等优 良特 性使遗传过程不断进化具体是采用十进制实数编码...算法融合的马尔可夫收敛性分析 遗 传算 法与蚂蚁算法融合的马尔可夫收敛性分析...
遗传算法的收敛性研究_专业资料。通过马尔可夫链方法,分析种群在解空间上概率分布情况以及收敛到最优解的概率,证明经典GA是不会收敛到最优解的,若在GA中保留每...
遗传算法收敛性问题研究_专业资料。简要介绍了遗传算法收敛性问题研究的4个模型,进一步讨论了提高遗传算法收敛性能的措施,最后指出了遗传算法中当前应该着重研究的方向...
并行遗传算法收敛性分析及优化_专业资料。针对并行遗传算法(parallel genetic algorithms,PGA)容易出现收敛过快和陷入局部最优解的问题,综合多种不同进化策略遗传算法...
但在用随机过程理论来分析非齐次的一般状态空间下的遗传算法的收敛性,还缺少完整的收敛性结果。运用非时齐转移函数以及它满足K—C方程来分析一般状态空间下遗传算法...
一种改进的遗传算法及其收敛性分析_专业资料。为了克服基本遗传算法只考虑种内竞争的缺陷,提出了基于种间竞争的基本遗传算法的改进算法,并用Markov链分析了遗传算法...
遗传算法的全局收敛性和计算效率分析 恽为 民席裕庚 ’ ;o.r J, ’ ( 上海交 通大 学 自动化系 · 上海 000 203) A 摘要; 文 齐敬 限马 科夫 分析...
热门文档