基于meta-种群理论的免疫遗传算法

来源 :计算机应用研究 | 被引量 : 5次 | 上传用户:kingknife2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自然meta-种群中局部种群之间存在相对隔离和种群个体冒险迁徙的机制,提出了一种基于meta-种群理论的免疫遗传算法。该算法模拟了自然meta-种群中局部种群克隆、生殖、变异和自然灭绝等自然过程。其主要步骤包括初始种群,种群及其个体适应度计算,选择,克隆变异、交叉生殖、含记忆B细胞个体克隆和局部种群灭绝及其最优个体的冒险迁徙等。该算法的特点是模拟了meta-种群的自然机制,具有并行性,能够产生高适应能力的个体并不断地更新,直到最优个体的出现。对两种问题进行了模拟实验,并与普通遗传算法IMA进行了比较
其他文献
由于利用基于区域分割的方法识别曲面往往会造成曲面模型的过度分割,而利用单纯的基于边缘检测的方法识别曲面有时又不能提供较好的区域结构,基于此给出一种自动识别STL(standard triangulation language)形式的CAD模型自由曲面特征的方法——基于边和区域的混合分割方法。通过检测STL三角网格模型的特征边对模型进行有效的区域分割,再计算这些区域上各点的Gauss(K)和平均曲率