共 7 条
[7]
遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,
基于疫苗自动获取与更新的免疫遗传算法
被引：18
作者：
韩学东
洪炳镕
孟伟
机构：
[1] 哈尔滨工业大学计算机科学与技术学院
来源：
关键词：
遗传算法;
免疫操作;
免疫疫苗;
优良个体;
模式定理;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
收敛速度缓慢已成为遗传算法研究中亟待解决的主要问题之一.为了提高遗传算法的收敛速度,提出了一种基于疫苗自动获取与更新的免疫遗传算法.从各代种群中选出优良个体,然后从这些优良个体中提取免疫疫苗,概率地对后代种群的个体接种疫苗.接种疫苗是利用疫苗确定位上的等位基因替代个体相应位上等位基因的操作.接种疫苗加速了优良模式的繁殖,修复了被交叉、变异破坏的优良模式.种群与疫苗库相互作用、协同进化,极大地提高了算法的收敛速度.基于模式定理分析了算法的计算效率.最后,几个典型函数优化问题的仿真结果表明了算法的可行性和有效性.
引用
收藏
页码：740 / 745
页数：6
相关论文