求解最大团问题的均匀设计抽样免疫遗传算法

• 作者: 周本达 岳芹 陈明华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最大团问题 遗传算法 均匀设计抽样 人工免疫系统
• 年，卷（期）: 2010,（18）
• 页码范围: 229-231
• 分类号: TP18
• 字数: 3478字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.18.079

摘要

针对遗传算法在最大团求解中保持群体多样性能力不足、早熟、耗时长、成功率低等缺陷,依据均匀设计抽样理论对交叉操作进行重新设计,结合免疫机理定义染色体浓度设计克隆选择策略,提出求解最大团问题的均匀设计抽样免疫遗传算法.仿真算例表明,该算法在解的质量、收敛速度等各项指标上均有提高,与DLS-MC、QUALEX等经典搜索算法相比,对部分算例能得到更好解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	岳芹	皖西学院数理系	25	21	3.0	3.0
2	周本达	皖西学院数理系	40	98	6.0	7.0
3	陈明华	皖西学院计算机科学与技术系	27	125	6.0	9.0