主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
胡 珉,吴耿锋,杨 晶.基于MHC调控的免疫公式发现算法.软件学报,2008,19(3):650-662
基于MHC调控的免疫公式发现算法
MHC Regulation Based Immune Formula Discovering Algorithm
投稿时间:2006-08-10  修订日期:2006-12-27
DOI:
中文关键词:  主要组织相容复合体  免疫原理  公式发现  基因表达式编程  免疫公式发现算法
英文关键词:major histocompatibility complex  immune theory  formula discovering  gene expression programming  immune formula discovering algorithm
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60275220(国家自然科学基金);the Science Development Foundation of Shanghai of China under Grant No.012112027(上海市科技发展基金)
作者单位
胡 珉 上海大学 悉尼工商学院,上海 200072 
吴耿锋 上海大学 计算机工程与科学学院,上海 200072 
杨 晶 上海大学 计算机工程与科学学院,上海 200072 
摘要点击次数: 3287
全文下载次数: 2953
中文摘要:
      在分析了基于遗传原理的公式发现方法的优势与不足的基础上,根据免疫原理和MHC(major histocompatibility complex)在免疫系统中的调控作用,提出了一种应用于公式发现领域的算法IFDA(immune formula discovering algorithm)来解决公式进化中优良结构不易保护的问题.该算法将公式翻译成树状图,并按深度优先的编码方法形成抗体的恒定区和可变区代码,把公式片段编码成为MHC代码,借鉴MHC调控原理指导抗体进化,寻找出数据集合中蕴涵的规律,并用公式的形式表示.通过对多组基准数据的实验说明,此方法在公式复杂度和收敛速度方面比基因表达式算法有更好的性能.
英文摘要:
      Aiming at the difficulty in good segments of the formula to be inherited in formula discovering using gene expression programming (GEP), this paper proposes an innovative immune formula discovering algorithm (IFDA), which is actually inspired by MHC (major histocompatibility complex) regulation principle of immune theory. In IFDA, the formula are mapped as a tree structure and transformed into both constant and variation section of antibody with a depth-first mechanism while its fragment is encoded into the MHC. By the feature of MHC regulation, IFDA mines the dataset to discover the proper formula very quickly. Many data are benchmarked for verifying the performance of IFDA in which all results from experiments show that the IFDA can really provide better performance than GEP in both convergence speed and formula complexity.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利