基于均匀免疫优化算法的最大团问题求解
【出 处】:
【作 者】:
汪宏海
[1,2] ;
张正球
[3]
【摘 要】
最大团问题是一种典型的组合优化问题,具有广泛的应用背景。针对最大团问题的NP特性,提出了一种基于免疫克隆优化的智能求解算法。描述了最大团问题的数学模型,设计了求解最大团问题的抗体编码、亲和度函数、变异算子及抗体修正方法。在免疫克隆参数设置时,将其描述为多因素多水平的均匀设计,减少了设置参数的实验次数。通过最大团问题的基准算例进行了实验。结果表明,本算法求解效果较好,并且求解速度较快。
相关热词搜索: 免疫优化 最大团问题 抗体编码 均匀设计 immune optimization maximum clique problem antibody encoding uniform design