求解TSP问题的抗体克隆优化算法

张瑜; 李涛; 吴丽华; 夏峰

您当前的位置：

首页 >

文章列表页 >

求解TSP问题的抗体克隆优化算法

信息工程 | 更新时间：2023-11-14

- 求解TSP问题的抗体克隆优化算法
- A Novel Antibody Clone Optimization Algorithm for TSP
- 工程科学与技术 2010年42卷第3期页码：127-131
- 作者机构：
  
  1. 四川大学计算机学院
  2. 海南师范大学信息学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(60573130;60873246);国家863计划资助项目（2006AA01Z435）;教育部博士点基金资助项目（20070610032）;海南师范大学引进博士科研启动项目(00203020214)
- DOI：
  中图分类号：
- 纸质出版日期：2010，
  
  网络出版日期：2009-12-30，
扫描看全文
张瑜,李涛,吴丽华,夏峰.求解TSP问题的抗体克隆优化算法[J].工程科学与技术,2010,42(3):127-131.

Zhang Yu, Li Tao, Wu Lihua, et al. A Novel Antibody Clone Optimization Algorithm for TSP[J]. Advanced Engineering Sciences, 2010,42(3):127-131.
张瑜,李涛,吴丽华,夏峰.求解TSP问题的抗体克隆优化算法[J].工程科学与技术,2010,42(3):127-131. DOI：

Zhang Yu, Li Tao, Wu Lihua, et al. A Novel Antibody Clone Optimization Algorithm for TSP[J]. Advanced Engineering Sciences, 2010,42(3):127-131. DOI：

摘要

中文摘要: 为解决传统求解TSP问题(Traveling Salesman Problem)的方法所固有的组合爆炸问题，提出了一种新的基于MHC(Major Histocompatibility Complex，主要组织相容性复合体)的抗体克隆优化算法(Antibody Clone Optimization Algorithm inspired by MHC，COAMHC)。该算法应用MHC分子单倍型特性将优秀抗体基因保存为MHC串，并通过疫苗接种遗传至子代以增强其局部搜索能力；应用MHC分子多态性并通过基因突变以及随机引入新抗体基因来提高抗体群多样性，以增强其全局搜索能力。通过TSP问题的仿真实验表明，该算法在收敛速度、和求解精度方面比经典克隆选择算法CLONALG性能更好

Abstract

Abstract:To address the traditional Traveling Salesman Problems (TSP) with the combinatorial explosion property

a novel MHC-inspired antibody clone optimization algorithm (COAMHC) was proposed by drawing inspiration from the features of Major Histocompatibility Complex (MHC) in the biological immune system. COAMHC preserves elitist antibody genes through the MHC string to improve its local search capability and improves the diversity of antibody population by gene mutation and some new random immigrant antibodies to enhance its global search capability. The experiments of comparing COAMHC with the canonical clone selection algorithm (CLONALG) were carried out for the TSP and results indicated that the performance of COAMHC is better than that of CLONALG. The COAMHC algorithm provides new opportunities for solving previously intractable optimization problems such as TSP.

关键词

人工免疫系统TSPMHC抗体克隆算法优化

Keywords

artificial immune systemTSPMHCantibody clone algorithmoptimization

references

黄席樾;张著洪;何传江,现代智能算法理论及应用,北京:科学出版社,2005.

De Castro L N;Von Zuben F J,Learning and optimization using the clonal selection principle,IEEE Transactions on Evolutionary Computation,2003(3).

Klaus Rajewsky,Clonal selection and learning in the antibody system,Nature,1996.

Chung J S;Jung H K;Hahn S Y,A study on comparison of optimization performance between immune algorithm and other algorithms,IEEE Transactions on Mangnetics,1998(5).

Forrest S;Beauchemin C,Computer immunology,Immunological Reviews,2007(1).

Han B W;Herrin B R;Cooper M D,Antigen recognition by variable lymphocyte receptors,Science,2008.

Kelley J;Trowsdale J Features of MHC and NK gene clusters [J]

Hansen, TH ；Huang, SX ；Arnold, PL ；Fremont, DH,Patterns of nonclassical MHC antigen presentation,Nature immunology ,2007, 8(6).

Dipankar Dasgupta,Advances in artificial immune systems,IEEE Computational Intelligence Magazine,2006.

焦李成;杜海峰;刘芳,免疫优化计算、学习与识别,北京:科学出版社,2006.

Ilhem Messaoudi;Jose A;Guevara Patino,Direct link between MHC poly-morphism,T cell avidity,and diversity in immune defense,Science,2002.

胡珉;吴耿锋;杨晶.基于MHC调控的免疫公式发现算法[J].软件学报,2008(3)doi:10.3724/SP.J.1001.2008.00650

Nowak, MA,Five rules for the evolution of cooperation,Science ,2006, 314(5805).

更多指标>

浏览量

下载量

CNKI被引量

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种免疫补体优化算法

干气密封螺旋槽激光加工工艺的ACE法优化

基于数据稀疏性的协同过滤推荐算法改进研究

马氏田口系统的量子行为二进制粒子群特征选择优化方法

基于模态联合仿真寻优法的机床刀具结合部参数辨识方法