共 5 条
- [1] The Clonal Selection Algorithm with Engineering Application..De Castro L N;Von Zuben F J;.Proceedings ofGenetic and Evolutionary Computation.2000,
求解TSP问题免疫算法的动态疫苗策略
被引：8
作者：
戚玉涛
刘芳
焦李成
机构：
[1] 西安电子科技大学智能信息处理研究所
来源：
关键词：
人工免疫;
旅行商问题;
免疫疫苗;
克隆选择;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
为提高人工免疫算法求解旅行商(TSP)问题的效率,设计了一种疫苗的动态提取策略.该策略通过对记忆种群的一个随机子集进行线性复杂度的集合求交集运算,不仅能自适应地提取单个基因疫苗,而且能获得长度大于1的多基因疫苗组.随着迭代的进行疫苗长度的自适应增加,降低了原TSP问题的规模,压缩了算法的搜索空间.与其他疫苗策略相比,该策略无需人为参与,能更准确地预测最优路径中的边,帮助算法获得更高质量的解.
引用
收藏
页码：37 / 42
页数：6
相关论文