求解度限定最小生成树问题的一种免疫进化算法
本文讨论度限定最小生成树的求解问题,提出一个新的进化算法——免疫进化算法.这个新算法是在传统的遗传算法中融入一个免疫算子,通过对个体接种疫苗来进一步提升个体的存活能力.实验结果表明,与传统的遗传算法相比,免疫进化算法不仅能求得问题的更优解,而且收敛的速度要快好几倍.此外,在新算法中个体直接用边集来编码,这不仅免除了解的转换过程,而且缩短了个体的编码长度,降低了算法的空间复杂度.
优化数学理论 免疫算法 遗传算法 最小生成树
孙蕾 罗建书
国防科学技术大学理学院(湖南长沙)
国内会议
南京
中文
185-191
2005-08-12（万方平台首次上网日期，不代表论文的发表时间）