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

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

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

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

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

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

页      码：534-538页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1007-130X.2015.03.021

馆 藏 号：203633519...