求解0-1背包问题的人工免疫抗体修正克隆算法

• 作者: 刘若辰 杜海峰 焦李成 王孙安
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 克隆选择 进化算法 马尔可夫链 背包问题
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 论文
• 页码范围: 348-352
• 页数: 5页
• 分类号: TP18
• 字数: 4911字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2005.03.002

摘要

基于细胞克隆选择学说,系统地阐述了用于人工智能的抗体修正克隆算子,提出了相应的人工免疫抗体修正克隆算法;利用Markov链的有关性质,证明了该算法的收敛性.针对0-1背包问题的试验结果表明,人工免疫抗体修正克隆算法解决组合优化问题是有效的,与相应的进化算法相比,该算法有效克服了早熟问题、保持了抗体的多样性,而且收敛速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王孙安	西安交通大学机械工程学院	128	2802	30.0	48.0
2	焦李成	西安电子科技大学智能信息处理研究所	514	14586	52.0	103.0
3	杜海峰	西安电子科技大学智能信息处理研究所	96	1787	24.0	39.0
5	刘若辰	西安电子科技大学智能信息处理研究所	21	603	15.0	21.0