基于形状空间的克隆选择算法用于多峰值函数的优化.pdf

第 卷 第 期 上 海 交 通 大 学 学 报 ! #$ 4789!+79#$ 年 月 $%% #$ ’()*+,-(./0,+10,2’2,(3(+1 )+245*/236 :;9$%% 4444444444444444444444444444444444444444444444444444444444444444444 文章编号=#%%@$@A?$%%B#$$%C%E 基于形状空间的克隆选择算法用于 多 峰 值 函 数 的优 化 # $ # 潘 峰 丁云飞 汪为农 D D 上海交通大学 计算机科学与工程系 上海 ?#9 D $%%%!%F 谢菲尔德大学 自动控制和系统工程系 英国 $9 D #%$ B / 3+ 摘 要 在简单描述免疫系统中克隆选择和形状空间理论的基础上 提出了一种新的 基于形状空 = D S 间的克隆选择算法 将该算法用于对多峰值函数的寻优 能得到很好的结果 借用遗传算法的积木 9 D F 块假设对该算法的收敛性进行分析 证明了本算法在满足一定前提条件下 能够以趋近于 的概率 D D # 收敛9 关键词 克隆选择 多峰值函数 遗传算法 免疫算法 = F F F 中图分类号= # 文献标识码= 3T , UVWXYUXWZY[W\Y]^_‘aW_UY_YZbc‘ad_e‘fcbVg Wa] hb\dXX_cZWbc‘ab‘ij_bcg‘]Y_kjaZbc‘alXbcgcmWbc‘a # $ # nop qrst D D uvpw xyszr{ |opw |r{s}st ?#9 9 9D 9D $%%%!%D F :;~P 7!7G~QP;#/I;K;$ 5KL /%HKL%HI’IH7P7KL)KI /%HKL%HI %IKH $9 9 9D 9 D #%$ D B :;~P 7!,QP7GHPI7KP#78HKR/’NP;GN5KL )KI 7!/%;!!I;8R /%;!!I;8R/ 3+ )( = D d)\bfWZb *HN;R7KP%;H