10.3969/j.issn.1001-2400.2008.01.007
求解TSP问题免疫算法的动态疫苗策略
为提高人工免疫算法求解旅行商(TSP)问题的效率,设计了一种疫苗的动态提取策略.该策略通过对记忆种群的一个随机子集进行线性复杂度的集合求交集运算,不仅能自适应地提取单个基因疫苗,而且能获得长度大于1的多基因疫苗组.随着迭代的进行疫苗长度的自适应增加,降低了原TSP问题的规模,压缩了算法的搜索空间.与其他疫苗策略相比,该策略无需人为参与,能更准确地预测最优路径中的边,帮助算法获得更高质量的解.
人工免疫、旅行商问题、免疫疫苗、克隆选择
35
TP183(自动化基础理论)
国家自然科学基金60133010;60372045
2008-04-29(万方平台首次上网日期,不代表论文的发表时间)
共6页
37-42