基于均匀免疫优化算法的最大团问题求解

来源：计算机工程与科学杂志2015年第3期北京时间：

作者：汪宏海1,2，张正球3

单位：1.西安电子科技大学计算机学院,陕西 西安 710071；2.赣州师范高等专科学校计算机系,江西 赣州 341000；3.福建师范大学软件学院,福建 福州 350027

摘要：最大团问题是一种典型的组合优化问题，具有广泛的应用背景。针对最大团问题的NP特性，提出了一种基于免疫克隆优化的智能求解算法。描述了最大团问题的数学模型，设计了求解最大团问题的抗体编码、亲和度函数、变异算子及抗体修正方法。在免疫克隆参数设置时，将其描述为多因素多水平的均匀设计，减少了设置参数的实验次数。通过最大团问题的基准算例进行了实验。结果表明，本算法求解效果较好，并且求解速度较快。

关键词：免疫优化,最大团问题,抗体编码,均匀设计,

基金资助：福建省教育厅JK类科技资助项目(JK2010010)；福建省自然科学基金资助项目(2011J01339)