节点文献

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

Artificial immune antibody adjusting clonal algorithm for the 0-1 knapsack problem

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 DU Hai-feng~(1,2), LIU Ruo-chen~1, JIAO Li-cheng~1, WANG Sun-an~2 (1.Institute of Intelligent Information Processing,Xidian University,Xi’an Shaanxi 710071,China; 2.School of Mechanical Engineering,Xi’an Jiaotong University,Xi’an Shaanxi 710049,China)

【机构】西安电子科技大学智能信息处理研究所；西安交通大学机械工程学院陕西西安710071西安交通大学机械工程学院陕西西安710049；陕西西安710071；陕西西安710049；

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

【Abstract】 <Abstrcat> 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.更多还原

【关键词】克隆选择；进化算法；马尔可夫链；背包问题；
【Key words】 clonal selection； evolutionary algorithms； Markov chain； 0?-1 knapsack problem；

【基金】 863资助项目(2202AA135080);973资助项目(2001CB309403);国家自然科学基金资助项目(60133010;60372045).

【文献出处】控制理论与应用 ,Control Theory & Applications , 编辑部邮箱 ,2005年03期

【分类号】TP18
【被引频次】35
【下载频次】555

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献