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

作     者：汪宏海 张正球 WANG Hong-hai;ZHANG Zheng-qiu

作者机构：西安电子科技大学计算机学院陕西西安710071 赣州师范高等专科学校计算机系江西赣州341000 福建师范大学软件学院福建福州350027 

出 版 物：《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期：2015年第37卷第3期

页      面：534-538页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：免疫优化 最大团问题 抗体编码 均匀设计 

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