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

A uniform immune clone based intelligent optimization algorithm to solve the maximum clique problem

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

机构地区：[1]西安电子科技大学计算机学院,陕西西安710071 [2]赣州师范高等专科学校计算机系,江西赣州341000 [3]福建师范大学软件学院,福建福州350027

出　　处：《计算机工程与科学》2015年第3期534-538,共5页Computer Engineering & Science

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

摘　　要：最大团问题是一种典型的组合优化问题,具有广泛的应用背景。针对最大团问题的NP特性,提出了一种基于免疫克隆优化的智能求解算法。描述了最大团问题的数学模型,设计了求解最大团问题的抗体编码、亲和度函数、变异算子及抗体修正方法。在免疫克隆参数设置时,将其描述为多因素多水平的均匀设计,减少了设置参数的实验次数。通过最大团问题的基准算例进行了实验。结果表明,本算法求解效果较好,并且求解速度较快。The maximum clique problem is a typical combinatorial optimization problem,which has wide application background.For the NP characteristic of the maximum clique problem,an immune clone based on intelligent optimization algorithm is proposed to solve it.The mathematical model of the maximum clique problem is described.For solving the maximum clique problem,antibody encoding,affinity function,mutation operator and antibody correction method are designed.To reduce the number of parameter setting for the experiment,it is converted into a uniform design problem of multi-factor and multi-level.The Benchmark experimental results show that the algorithm has better performance and rapid solving speed.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]