旅行商问题的免疫算法

被引：4

作者：

周辉

李皊

胡佳庆

机构：

[1] 上海海洋石油局信息中心

[2] 上海海洋石油局信息中心上海

[3] 上海

来源：

长沙电力学院学报(自然科学版) | 2003年 / 02期

关键词：

免疫算法; 抗体; 抗原; 施行商问题;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

介绍了一种模拟生物免疫系统自我调节功能的免疫算法(IA)和这种算法的基本步骤.基于旅行商问题,提出了IA的抗体表示方法、初始抗体的产生方法、抗体与抗原之间以及抗体与抗体之间亲和力的计算方法,构造了几种抗体生成算子.仿真实验表明IA具有较强的全局搜索能力.

引用

页码：16 / 20

页数：5

共 7 条

[1] 遗传算法求解旅行商问题时的基因片段保序 [J].

梁艳春 ;

冯大鹏 ;

周春光 .

系统工程理论与实践, 2000, (04) :7-12+18

[2] 人工免疫系统:理论与应用 [J].

丁永生 ;

任立红 .

模式识别与人工智能, 2000, 13 (01) :52-59

[3] 遗传算法求解旅行推销员问题时算子的设计与选择 [J].

赵赫 ;

杜端甫 .

系统工程理论与实践, 1998, (02) :62-65

[4] 旅行商问题的遗传算法 [J].

孟繁桢 ;

胡云昌 ;

徐慧 ;

张新军 ;

方小安 .

系统工程理论与实践, 1997, (09) :16-22

[5] 遗传算法综述 [J].

席裕庚，柴天佑，恽为民 .

控制理论与应用, 1996, (06) :697-708

[6] 遗传算法及其在电力系统中的应用（下） [J].

文劲宇 ;

刘沛 ;

程时杰 .

电力系统自动化, 1996, (11) :62-67

[7] 遗传算法及其在电力系统中的应用（上） [J].

文劲宇 ;

刘沛 ;

程时杰 .

电力系统自动化, 1996, (10) :59-62

← 1 →