求解0-1背包问题的人工免疫抗体修正克隆算法
杜海峰1
刘若辰2
焦李成2
王孙安3
1.西安电子科技大学,智能信息处理研究所,陕西,西安,710071;西安交通大学,机械工程学院,陕西,西安,7100492.西安电子科技大学,智能信息处理研究所,陕西,西安,7100713.西安交通大学,机械工程学院,陕西,西安,710049
摘要：基于细胞克隆选择学说,系统地阐述了用于人工智能的抗体修正克隆算子,提出了相应的人工免疫抗体修正克隆算法;利用Markov链的有关性质,证明了该算法的收敛性.针对0-1背包问题的试验结果表明,人工免疫抗体修正克隆算法解决组合优化问题是有效的,与相应的进化算法相比,该算法有效克服了早熟问题、保持了抗体的多样性,而且收敛速度快.
关键词：克隆选择进化算法马尔可夫链背包问题
分类号：TP18(自动化基础理论)
资助基金：国家高技术研究发展计划（863计划）(2202AA135080)国家重点基础研究发展计划（973计划）(2001CB309403)国家自然科学基金(60133010,60372045)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 348-352 )
英文信息