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

被引：14

作者：

杜海峰

刘若辰

焦李成

王孙安

机构：

[1] 西安电子科技大学智能信息处理研究所

[2] 西安交通大学机械工程学院陕西西安西安交通大学机械工程学院陕西西安

[3] 陕西西安

来源：

控制理论与应用 | 2005年 / 03期

关键词：

克隆选择; 进化算法; 马尔可夫链; 背包问题;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：348 / 352

页数：5