| TSP问题的改进演化算法 |
| |
| 引用本文： | 朱华平,高飞,黄小为.TSP问题的改进演化算法[J].武汉理工大学学报(信息与管理工程版),2004,26(1):35-37. |
| |
| 作者姓名： | 朱华平 高飞 黄小为 |
| |
| 作者单位： | 武汉理工大学,理学院,湖北,武汉,430070 |
| |
| 基金项目： | 国家自然科学基金资助项目(60204001). |
| |
| 摘 要： | TSP问题的应用非常广,但当前较成熟的算法大都基于局部优化,而局部优化往往无法求出最优解。所提出的算法兼顾了两父体算子与一元算子的优点,并具有免疫算法的免疫记忆功能,是一个具有较强的选择压力和适应地改变的变化算子的演化算法。与其他遗传算法和免疫算法相比具有收敛速度更快,结果更优的特点。
|
| 关 键 词： | 反序 杂交 遗传算法 免疫算法 TSP问题 |
| 文章编号： | 1007-144(2004)01-0035-03 |
| 修稿时间： | 2003年10月27 |
An Improved Evolutionary Algorithm for TSP |
| |
| Zhu Huaping,Gao Fei,Huang Xiaowei Zhu Huaping:Assis.,School of Sciences,WUT,Wuhan ,China..An Improved Evolutionary Algorithm for TSP[J].Journal of Wuhan University of Technology(Information & Management Engineering),2004,26(1):35-37. |
| |
| Authors: | Zhu Huaping Gao Fei Huang Xiaowei Zhu Huaping:Assis School of Sciences WUT Wuhan China |
| |
| Affiliation: | Zhu Huaping,Gao Fei,Huang Xiaowei Zhu Huaping:Assis.,School of Sciences,WUT,Wuhan 430070,China. |
| |
| Abstract: | TSP Problem has gained large popularity these days. Yet as most developed algorithms are based on local optimization, they can not provide the best optimized solution. The algorithm, presented in this article, giving attention to advantages of both duality algorithm and unitary algorithm, has memory merit of immune algorithm, and is an improved one. It has faster speed and better result than other genetic algorithms and immune algorithms. |
| |
| Keywords: | antitone cross-fertilize genetic algorithm immune algorithm TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
