期刊文献+

旅行商问题的免疫算法 被引量:4

An Immune Algorithm for Traveling Salesman Problem
下载PDF
导出
摘要 介绍了一种模拟生物免疫系统自我调节功能的免疫算法(IA)和这种算法的基本步骤.基于旅行商问题,提出了IA的抗体表示方法、初始抗体的产生方法、抗体与抗原之间以及抗体与抗体之间亲和力的计算方法,构造了几种抗体生成算子.仿真实验表明IA具有较强的全局搜索能力. An immune algorithm (IA) simulating the biological immune systems and its basic approach are introduced. Based on traveling salesman problem (TSP), the methods of describing antibodies artificially, producing original antibodies are put forward, as well as that of computing the appetency between an antibody and an antigen or between an antibody and another, and then several operators producing new antibodies are working out. Simulating examples show that IA is an effective method for TSP.
出处 《长沙电力学院学报(自然科学版)》 2003年第2期16-20,共5页 JOurnal of Changsha University of electric Power:Natural Science
关键词 旅行商问题 免疫算法 抗体 抗原 表示方法 生物免疫系统 自我调节功能 全局搜索能力 immune algorithm antibody antigen traveling salesman problem
  • 相关文献

参考文献9

二级参考文献37

  • 1韦柳涛,曾庆川,姜铁兵,虞锦江,黄定疆.启发式遗传基因算法及其在电力系统机组组合优化中的应用[J].中国电机工程学报,1994,14(2):67-72. 被引量:27
  • 2Chen Genshe,Proc of Inter Conf on Modelling,Simulation and Control,1993年
  • 3方建安,控制与决策,1993年,8期,208页
  • 4Ding H,Proc of 3rd Biennial Industrial Electric Power Applications Symposium Lourisana,1992年
  • 5Yang H,Proc SOUTHEASTCON’92,1992年
  • 6岑文辉,电力系统自动化,1995年,19卷,2期
  • 7Lai L L,The 1st OCPEMC CMS and IEEE,1994年
  • 8韦柳涛,中国电机工程学报,1994年,2期
  • 9文福拴,中国电机工程学报,1994年,3期
  • 10Song M T,电网技术,1993年,3期,28页

共引文献535

同被引文献34

引证文献4

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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