免疫遗传算法及其应用研究

被引:23
作者
吕军
冯博琴
李波
机构
[1] 西安交通大学电子与信息工程学院
关键词
遗传算法; 免疫算法; TSP;
D O I
10.19304/j.cnki.issn1000-7180.2005.06.061
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
遗传算法是一种导向随机搜索算法,具有较强的全局搜索能力。为克服遗传算法盲目搜索、收敛速度慢的缺点,文章提出了免疫遗传混合算法。利用求解问题特征对遗传算法的种群进行免疫接种,以提高搜索速度。为检验混合算法的效率,给出了经典TSP问题的混合算法。实验结果表明,混合算法具有收敛速度快、搜索精度高、稳健性强的特点。
引用
收藏
页码:221 / 224
页数:4
相关论文
empty
未找到相关数据