| 基于免疫遗传算法的TSP优化问题求解 |
| |
| 引用本文： | 谢刚,武斌,谢克明.基于免疫遗传算法的TSP优化问题求解[J].太原理工大学学报,2007,38(3):199-201. |
| |
| 作者姓名： | 谢刚 武斌 谢克明 |
| |
| 作者单位： | 太原理工大学,信息工程学院,山西,太原,030024 |
| |
| 基金项目： | 国家自然科学基金;山西省留学回国人员科研启动基金 |
| |
| 摘 要： | 在分析人工免疫系统的基础上提出一种改进的人工免疫算法——免疫遗传算法。文中介绍了该算法的基本步骤及特点,并对旅行商问题进行了仿真研究,与基本遗传算法进行了比较。结果表明所提算法能以较快的速度完成给定范围的搜索和全局优化任务,较标准遗传算法具有更强的全局搜索能力。
|
| 关 键 词： | 人工免疫系统 免疫遗传算法 旅行商问题 |
| 文章编号： | 1007-9432（2007）03-0199-03 |
| 收稿时间： | 2006-09-31 |
| 修稿时间： | 2006-09-31 |
Traveling Salesman Problem's Solution Based on Immune Genetic Algorithm |
| |
| XIE Gang,WU Bin,XIE Ke-ming.Traveling Salesman Problem''''s Solution Based on Immune Genetic Algorithm[J].Journal of Taiyuan University of Technology,2007,38(3):199-201. |
| |
| Authors: | XIE Gang WU Bin XIE Ke-ming |
| |
| Institution: | College of Information Engineering of TUT , Taiyuan 030024,China |
| |
| Abstract: | Based on analyzing artificial immune system, a modified artificial immune algorithm-Immune Genetic Algorithm is introduced. We introduce basic approaches and characteristics of the algorithm, and compare between Immune Genetic Algorithm and the simple genetic algorithm. The new one is simulated with Traveling Salesman Problem. The simulation results show that the algorithm can converge to the global optimum at a quicker rate in a given range compared with the simple genetic algorithm. |
| |
| Keywords: | artificial immune system immune genetic algorithm traveling salesman problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
