基于欧氏距离和精英交叉的免疫算法研究

被引:27
作者
郑日荣
毛宗源
罗欣贤
机构
[1] 华南理工大学自动化科学与工程学院
[2] 华南理工大学工商管理学院
关键词
精英交叉; 欧氏距离; 人工免疫算法;
D O I
10.13195/j.cd.2005.02.42.zhengrr.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对免疫算法(AIA)的运行速度和收敛速度慢的缺点,提出一种精英交叉策略,并将精英交叉策略与基于欧氏距离的免疫算法相结合,得到一种基于欧氏距离和精英交叉的免疫算法(DKBAIA).提出了抗体相似矩阵的概念和一种改进的措施,对DKBAIA进行改进,从而得到改进的DKBAIA算法(MDKBAIA).仿真结果表明,精英交叉策略对免疫算法的收敛性能有显著的改善;MDKBAIA的运行速度也得到极大的提高,已接近GA的运行速度.
引用
收藏
页码:161 / 164+169 +169
页数:5
相关论文
共 2 条
  • [1] 改进人工免疫算法的分析研究
    郑日荣
    毛宗源
    罗欣贤
    [J]. 计算机工程与应用, 2003, (34) : 35 - 37
  • [2] 遗传算法的基本理论与应用.[M].李敏强等著;.科学出版社.2002,