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

• 作者: 张正球 汪宏海
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 免疫优化 最大团问题 抗体编码 均匀设计
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 人工智能
• 页码范围: 534-538
• 页数: 5页
• 分类号: TP18
• 字数: 3455字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2015.03.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪宏海	西安电子科技大学计算机学院	3	4	1.0	1.0
3	张正球	福建师范大学软件学院	13	26	3.0	4.0