求解可满足性问题全部解的改进多种群克隆免疫算法

• 作者: 张英杰 范朝冬
• 来源期刊: 信息与控制
• 关键词: 可满足性问题 多种群 克隆免疫算法 位爬山算法 小生境
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 34-38
• 分类号: TP18
• 语种: 中文
• DOI: 10.3724/SP.J.1219.2011.00034

摘要

对于可满足性问题全部解(ALLSAT问题)的求解而言,随着问题规模增大,现有算法逐渐变得不适用.针对不能有效求解ALLSAT问题的现状,提出了一种多种群克隆免疫算法,该算法采用小生境方法和位爬山算法进行优化,维持种群多样性,提高算法收敛速度进行了算法收敛性分析.ALLSAT问题的求解结果表明,该算法是非常有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张英杰	湖南大学计算机与通信学院	55	555	14.0	21.0
2	范朝冬	湖南大学计算机与通信学院	7	82	4.0	7.0