首页 期刊 计算机研究与发展 基于疫苗自动获取与更新的免疫遗传算法 【正文】

基于疫苗自动获取与更新的免疫遗传算法

作者:韩学东; 洪炳镕; 孟伟 哈尔滨工业大学计算机科学与技术学院; 哈尔滨; 150001
遗传算法   免疫操作   免疫疫苗   优良个体   模式定理  

摘要:收敛速度缓慢已成为遗传算法研究中亟待解决的主要问题之一.为了提高遗传算法的收敛速度,提出了一种基于疫苗自动获取与更新的免疫遗传算法.从各代种群中选出优良个体,然后从这些优良个体中提取免疫疫苗,概率地对后代种群的个体接种疫苗.接种疫苗是利用疫苗确定位上的等位基因替代个体相应位上等位基因的操作.接种疫苗加速了优良模式的繁殖,修复了被交叉、变异破坏的优良模式.种群与疫苗库相互作用、协同进化,极大地提高了算法的收敛速度.基于模式定理分析了算法的计算效率.最后,几个典型函数优化问题的仿真结果表明了算法的可行性和有效性.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅