| 一种基于免疫遗传的TSP求解方法 |
| |
| 引用本文： | 黄雪梅,李涛,徐春林.一种基于免疫遗传的TSP求解方法[J].四川大学学报(工程科学版),2006,38(1):86-91. |
| |
| 作者姓名： | 黄雪梅 李涛 徐春林 |
| |
| 作者单位： | 四川大学,计算机学院,四川,成都,610065 |
| |
| 基金项目： | 中国科学院资助项目;高等学校博士学科点专项科研项目;教育部新世纪优秀人才支持计划;四川大学校科研和教改项目 |
| |
| 摘 要： | 为了更有效的求解旅行商问题(TSP)，利用遗传算法与免疫算法各自的特点以及二者的共性提出了一种新的优化方法——免疫遗传算法，在本算法中采用抗体浓度调节机制并引入能量函数来求解TSP问题。给出了求解TSP问题的抗体、抗原、抗体浓度以及能量函数的数学表示，描述了该算法求解TSP的具体实现过程。仿真实验结果表明该方法在解决同类问题时比传统人工神经网络、遗传算法以及单一免疫算法取得了更短路径和更快的收敛。
|
| 关 键 词： | 免疫-遗传 能量函数 抗体浓度 |
| 文章编号： | 1009-3087（2006）01-0086-06 |
| 收稿时间： | 05 12 2005 12:00AM |
| 修稿时间： | 2005-05-12 |
An Immune-genetic Based TSP Solution |
| |
| HUANG Xue-mei,LI Tao,XU Chun-lin,YANG Pin,LU Tun.An Immune-genetic Based TSP Solution[J].Journal of Sichuan University (Engineering Science Edition),2006,38(1):86-91. |
| |
| Authors: | HUANG Xue-mei LI Tao XU Chun-lin YANG Pin LU Tun |
| |
| Affiliation: | School of Computer,Sichuan Univ.,Chengdu 610065,China;School of Computer,Sichuan Univ.,Chengdu 610065,China;School of Computer,Sichuan Univ.,Chengdu 610065,China |
| |
| Abstract: | Using the characteristics of the genetic algorithm and the immune algorithm, an immune-genetic algorithm was presented for solving TSP (traveling salesman problem) more effectively. The energy function and adjusting mechanism of antibody concentration were introduced into this algorithm .The mathematical formulas of antibody ,antigen ,antibody concentration and energy function for solving TSP were established. The procedure of solving TSP was described. The experimental results showed that this algorithm procure has the shorter route and faster convergence than the other algorithms for the same TSP, including traditional artifical neural network ,genetic algorithm and simplex immune algorithm. |
| |
| Keywords: | TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(工程科学版)》下载全文 |
|
