购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

4.4 人工免疫算法的主要参数

人工免疫算法涉及的主要参数包括抗体种群数量、免疫选择比例、克隆倍数、克隆变异概率、种群刷新比例和最大免疫代数等。这些参数起着非常重要的作用,直接影响着算法性能和优化结果质量。在此,简要说明这些参数对算法的影响。

1.抗体种群数量NP

抗体种群数量NP越大,抗体个体的多样性越好,人工免疫算法的全局搜索能力越强,但算法每次免疫进化迭代过程的计算量也相应增大。抗体种群数量通常取NP=10~200较为合适,一般不超过500。

2.免疫选择比例

免疫选择比例越高,将有更多的父辈抗体被克隆,算法搜索能力随之增强,但同样算法每次免疫进化迭代过程的计算量也相应增大。免疫选择比例可以取抗体种群数量NP的10%~50%,但一般不超过抗体种群数量的一半。

3.克隆倍数 N c

克隆倍数 N c 控制着抗体被克隆扩增的数量,会影响到算法的搜索能力,主要是局部搜索能力。克隆倍数越大,局部搜索能力越强,全局搜索能力也相应提高,但是每次免疫进化迭代过程的计算量会增大。克隆倍数一般取 N c =5~10。

4.克隆变异概率 P m

克隆变异概率 P m 控制着克隆个体向量中参数发生变异的可能性,直接影响着新生抗体个体的多样性和算法的搜索能力。克隆变异概率一般取 P m =0.2~0.5。

5.种群刷新比例

抗体的淘汰和更新是产生抗体种群多样性的重要机制,对人工免疫算法的全局搜索能力产生重要影响。种群刷新比例与免疫选择比例要相呼应,一般没有参与克隆操作的抗体都会被淘汰掉,用随机新生抗体替代。种群刷新比例一般不超过抗体种群的50%。

6.最大免疫代数 G

最大免疫代数 G 常用作算法运行的结束条件,当人工免疫算法运行到指定的免疫代数后就会自动停止运行,输出优化结果。最大免疫代数越小,得到的优化结果往往不理想;最大免疫代数越大,也越容易获得满意的最优解,但算法运行时间更长。最大免疫代数一般取 G =100~500。 hDuR7ODfMqcbBfVKI1Z1fUbNtj93rhMWJRxwPrpZF4/LoVAAEMlEiGqENqTNcVn5

点击中间区域
呼出菜单
上一章
目录
下一章
×