| 求解0-1背包问题的人工免疫抗体修正克隆算法 |
| |
| 作者姓名： | 杜海峰 刘若辰 焦李成 王孙安 |
| |
| 作者单位： | 西安电子科技大学,智能信息处理研究所,陕西,西安,710071;西安交通大学,机械工程学院,陕西,西安,710049;西安电子科技大学,智能信息处理研究所,陕西,西安,710071;西安交通大学,机械工程学院,陕西,西安,710049 |
| |
| 基金项目： | 863资助项目(2202AA135080); 973资助项目(2001CB309403); 国家自然科学基金资助项目(60133010;60372045). |
| |
| 摘 要： | 基于细胞克隆选择学说,系统地阐述了用于人工智能的抗体修正克隆算子,提出了相应的人工免疫抗体修正克隆算法;利用Markov链的有关性质,证明了该算法的收敛性.针对0-1背包问题的试验结果表明,人工免疫抗体修正克隆算法解决组合优化问题是有效的,与相应的进化算法相比,该算法有效克服了早熟问题、保持了抗体的多样性,而且收敛速度快.
|
| 关 键 词： | 克隆选择 进化算法 马尔可夫链 背包问题 |
| 文章编号： | 1000-8152(2005)03-0348-05 |
| 收稿时间： | 2003-06-16 |
| 修稿时间： | 2004-05-26 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载免费的PDF全文 |
|
