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

来源 :四川大学学报(工程科学版) | 被引量 : 0次 | 上传用户：tiamflying

【摘要】

：

为解决传统求解TSP问题（Traveling Salesman Problem）的方法所固有的组合爆炸问题,提出了一种新的基于MHC（Major Histocompatibility Complex,主要组织相容性复合体）的抗体克隆优

【作者】

：

张瑜李涛吴丽华夏峰

【机构】

：

海南师范大学信息学院,四川大学计算机学院

【出处】

：

四川大学学报(工程科学版)

【发表日期】

：

2010年3期

【关键词】

：

人工免疫系统 TSP MHC 抗体克隆算法优化 artificial immune system TSP MHC antibody clone algo

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

为解决传统求解TSP问题（Traveling Salesman Problem）的方法所固有的组合爆炸问题,提出了一种新的基于MHC（Major Histocompatibility Complex,主要组织相容性复合体）的抗体克隆优化算法（Antibody Clone Optimization Algorithm inspired by MHC,COAMHC）。该算法应用MHC分子单倍型特性将优秀抗体基因保存为MHC串,并通过疫苗接种遗传至子代以增强其局部搜索能力;应用MHC分子多态性并通过基因突变以及

其他文献

哈尔滨综合整治何家沟

黑龙江省哈尔滨市何家沟已成污染严重的公害，是影响城市经济发展的重大污染源。综合整治何家沟，使其变成清水河成为当务之急。按照将何家沟建成绿色走廊的构想及哈尔滨市内河治

期刊

黑龙江哈尔滨何家沟污水治理内河治理工程

心理咨询中沉默的处理与运用

沉默是心理咨询中的治疗因素之一，来访者的沉默分为成长性沉默、症状性沉默、策略性沉默．治疗师的沉默分为本质性沉默、工作性沉默、消极性沉默。文章提出沉默的运用要遵守三个

期刊

心理咨询沉默咨询技术

基于本体构件的工作流检索研究

基于本体的语义检索是建立在语义网基础上的检索技术,它能提高检索的查全率和查准率。结合本体对工作流构件进行研究,讨论工作流本体的设计,通过对构件库中工作流构件的一个检索实例,讨论基于本体的构件库智能检索方法。在进行推理的过程中,引入了匹配度和优先级算子的概念,并对匹配度进行了扩展,使检索结果能够全局排序。

期刊

本体论工作流构件OWL语义检索

新型水性环保漆投放市场

期刊

水性环保漆北京科纳洁环保科技研究所建筑涂料

创新安全管理

中铁十一局集团四公司甬金项目部加强安全基础建设，逐步探索出一套行之有效的安全管理方法，形成了确保安全生产的新体系。

期刊