期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

带受体编辑的克隆选择组播路由算法 被引量：5

A Multicast Routing Algorithm Using Clonal Selection with Receptor Editing
在线阅读 下载PDF
导出
摘要 DE Castro提出的克隆选择算法(CSA)中,抗体的多样性主要通过高频变异来实现,而实际生物免疫系统中还有一个重要的操作是受体编辑.受此启发,提出了带受体编辑的改进克隆选择算法.该算法利用未成熟优良子群体提供的优良基因片断,根据路径代价最小化和延时要求对抗体进行两次受体编辑.这样,在无需求解备选路径集的情况下,直接运用该改进算法可快速寻到最优解.在时延受限组播路由的仿真实验中表明:该算法比一般CSA算法和遗传(GA)算法的搜索效率更高,算法复杂度更低. Antibodies are diversified basically by hypermutation in the clonal selection algorithm（CSA） proposed by de Castro.However,there is another important mechanism,namely,receptor editing in immune system.Inspired by the mechanism,an improved clonal selection algorithm with receptor editing is proposed,which adopted the good gene segment in the immaturity subpopulation to realize two receptor editing based on the principle of minimum cost and delay constrain.Thus,search for optimum solution can be achieved promptly by direct application of the improved algorithm without prepared routing set.The results of simulation tests of multicast routing with delay constrain indicated higher searching efficiency and lower computational complexity compared with the usual CSA and GA.
作者 王炼红 章兢 黄小凤
机构地区 湖南大学电气与信息工程学院
出处 《电子学报》 EI CAS CSCD 北大核心 2010年第1期37-41,共5页 Acta Electronica Sinica
基金 国家自然科学基金重点项目(No.60634020) 湖南省自然科学基金重点项目(No.07JJ3126) 湖南省科技计划(No.2009GK3082)
关键词 受体编辑 改进克隆选择算法 组播路由 时延受限 receptor editing the improved clonal selection algorithm multicast routing delay constrain
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

二级参考文献52

  • 1Wang Z,Crowcroft J.Quality of service for supporting multimedia applications[J].IEEE JSAC, 1996; (14) : 1228-1234.
  • 2Wu J J,Hwang R H,Liu H I.Multicast routing with multiple QoS constraints in ATM networks[J].Information Sciences,2000; (124) :29-57.
  • 3Haghighatab A T,Faezb K,Dehghan M et al.GA-Based heuristic algorithms for QoS based multicast routing[J].Knowledge-Based Systems, 2003 ; (16) : 305-312.
  • 4Wang Z,Shi B.Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm[J].Computer Communications,2001 ; (24) :685-692.
  • 5J Hakkinen, M Lagerholm, C Peterson et al.Sodrnberg, Local routing algorithms based on Potts Neural networks[J].IEEE Transactions on Neural Networks, 2000; 11 (4) : 970-977.
  • 6Zhang subin,Liu Zemin.A QoS routing algorithm based on ant algorithm[C].In:Proceedings of the 25th Annual IEEE Conference on Local Computer Networks(LCN'00),2000:574-579.
  • 7Kennedy J, Eberhart R.Particle Swarm Optimization[C].In : IEEE International Conference on Neural Networks ( Perth, Australia ) , IEEE Service Center, Piscataway, N J, 1995 ; IV: 1942-1948.
  • 8Kennedy J ,Eberhart R,A new optimizer using particle swarm theory[C], In:Proceeding sixth International Symposium on Micro Machine and Human Science IEEE service center,Nagoya,Japan,1995:39-43.
  • 9Salama H F,Reeves D S,Viniotis Y.Evaluation of multicast routing algorithms for real-time communication on high-speed networks[J]. IEEE JSAC, 1997; (15) :332-345.
  • 10[9]陆德源,等.现代免疫学.上海:上海科技教育出版社,1998

共引文献145

同被引文献44

  • 1李太勇,唐常杰,吴江,罗谦,李生智,邱江涛.基于小生境基因表达式编程的多模函数优化[J].四川大学学报（工程科学版）,2009,41(2):162-166. 被引量：5
  • 2任子武,伞冶.实数遗传算法的改进及性能研究[J].电子学报,2007,35(2):269-274. 被引量：42
  • 3董炀斌,蒋静坪,何衍.基于适应度的多机器人任务分配策略[J].浙江大学学报（工学版）,2007,41(2):272-277. 被引量：15
  • 4CHEN Jie, XIN Bin, PENG Zhi-hong. Statistical learning makes the hybridization of particle swarm and differential evolution more effi- cient: a novel hybrid optimizer[ J]. IEEE Trans on Evolutionary Computation, 2008,6 ( 3 ) : 239 - 251.
  • 5ABDEL G T K, SAADANY E F E. Disturbance classification using hidden Markov models and vector quantization[ J]. IEEE Trans on Power Delivery,2008,20(3) :2129-2135.
  • 6De CASTRO L N, Von ZUBEN F J. Learning and optimization using the clonal selection principle [ J ]. IEEE Trans on Evolutionary ComputaUon,2008,6(3) : 239-251.
  • 7IETF. A Framework for QoS-based Routing in the Internet[S]. RFC 2386, 1998.
  • 8Wang Hua, Shi Zhao, Ge Anfeng, et al. An Optimized Ant Colony Algorithm Based on the Gradual Changing Orientation Factor for Multi-constraint QoS Routing[J]. Computer Communications, 2009, 32(4): 586-593.
  • 9GONG Mao-guo, JIAO Li-cheng, ZHANG Li-ning. Baldwinian lear- ning in clonal selection algorithm for optimization[ J]. Information Sciences ,2010,180 ( 8 ) : 1218-1236.
  • 10CHEN Jie, XIN Bin, PENG Zhi-hong. Statistical learning makes the hybridization of particle swarm and differential evoluiion more effi- cient: a novel hybrid optimizer[J]. IEEE Yrans on Evolutionary Computation ,2008,6( 3 ) :239- 251.

引证文献5

二级引证文献15

电子学报
2010年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部