首页 | 本学科首页   官方微博 | 高级检索  
     

基于欧氏距离和精英交叉的免疫算法研究
引用本文:郑日荣,毛宗源,罗欣贤.基于欧氏距离和精英交叉的免疫算法研究[J].控制与决策,2005,20(2):161-164.
作者姓名:郑日荣  毛宗源  罗欣贤
作者单位:1. 华南理工大学,自动化科学与工程学院,广东,广州,510640
2. 华南理工大学,工商管理学院,广东,广州,510640
基金项目:广州市科技局工业攻关项目(20033-D0091).
摘    要:针对免疫算法(AIA)的运行速度和收敛速度慢的缺点,提出一种精英交叉策略,并将精英交叉策略与基于欧氏距离的免疫算法相结合,得到一种基于欧氏距离和精英交叉的免疫算法(DKBAIA).提出了抗体相似矩阵的概念和一种改进的措施,对DKBAIA进行改进,从而得到改进的DKBAIA算法(MDKBAIA).仿真结果表明,精英交叉策略对免疫算法的收敛性能有显著的改善;MDKBAIA的运行速度也得到极大的提高,已接近GA的运行速度.

关 键 词:精英交叉  欧氏距离  人工免疫算法
文章编号:1001-0920(2005)02-0161-04

Artificial immune algorithm based on euclidean distance and king-crossover
ZHENG Ri-rong,MAO Zong-yuan,LUO Xin-xian.Artificial immune algorithm based on euclidean distance and king-crossover[J].Control and Decision,2005,20(2):161-164.
Authors:ZHENG Ri-rong  MAO Zong-yuan  LUO Xin-xian
Affiliation:ZHENG Ri-rong~1,MAO Zong-yuan~1,LUO Xin-xian~2
Abstract:To the drawback that artificial immune algorithm (AIA) usually runs slowly and its convergent speed is also slower than genetic algorithm (GA), a king-crossover strategy is proposed. Combining the king-crossover strategy with Euclidean distance based AIA, a novel AIA based on Euclidean distance and king crossover strategy (DKBAIA) is derived. The concept of similar antibody matrix and an improving measure are proposed to improve the DKBAIA, thus the improved DKBAIA (MDKBAIA) is obtained. Simulation results show that the convergence performance of MDKBAIA is improved greatly, its running speed is also enhanced greatly, which is nearly close to the speed of GA.
Keywords:king-crossover  euclidean distance  artificial immune algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《控制与决策》浏览原始摘要信息
点击此处可从《控制与决策》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号