引用本文:杜海峰, 刘若辰, 焦李成, 王孙安.求解0-1背包问题的人工免疫抗体修正克隆算法[J].控制理论与应用,2005,22(3):348~352.[点击复制]
DU Hai-feng, LIU Ruo-chen, JIAO Li-cheng, WANG Sun-an.Artificial immune antibody adjusting clonal algorithm for the 0-1 knapsack problem[J].Control Theory and Technology,2005,22(3):348~352.[点击复制]
求解0-1背包问题的人工免疫抗体修正克隆算法
Artificial immune antibody adjusting clonal algorithm for the 0-1 knapsack problem
摘要点击 1363  全文点击 1665  投稿时间：2003-06-16  修订日期：2004-05-26
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  
  2005,22(3):348-352
中文关键词  克隆选择  进化算法  马尔可夫链  背包问题
英文关键词  clonal selection  evolutionary algorithms  Markov chain  0-1 knapsack problem
基金项目  863资助项目(2202AA135080); 973资助项目(2001CB309403); 国家自然科学基金资助项目(60133010;60372045).
作者单位
杜海峰, 刘若辰, 焦李成, 王孙安 西安电子科技大学 智能信息处理研究所,陕西 西安710071
西安交通大学 机械工程学院,陕西 西安 710049 
中文摘要
      基于细胞克隆选择学说,系统地阐述了用于人工智能的抗体修正克隆算子,提出了相应的人工免疫抗体修正克隆算法;利用Markov链的有关性质,证明了该算法的收敛性.针对0-1背包问题的试验结果表明,人工免疫抗体修正克隆算法解决组合优化问题是有效的,与相应的进化算法相比,该算法有效克服了早熟问题、保持了抗体的多样性,而且收敛速度快.
英文摘要
      Based on the clonal selection theory,the antibody-adjusting-clone operator is analyzed.A new artificial immune system algorithm,Artificial Immune Antibody Adjusting Clonal Algorithm (AIAACA),is put forward.Based on Markov chain theorem,the general artificial immune system algorithm is proved to be convergent.Compared with the Evolutionary Algorithm (EA),AIAACA is shown to be an evolutionary strategy to solve the combinatorial optimization problem,like 0-1 knapsack problem.