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

摘要：

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

关键词：最大团问题、遗传算法、均匀设计抽样、人工免疫系统

所属期刊栏目：36

分类号：TP18(自动化基础理论)

在线出版日期：2010-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：229-231