| 演化算法求解TSP问题的最新进展 |
| |
| 引用本文： | 张伟民,刘松虎,李程俊.演化算法求解TSP问题的最新进展[J].计算机工程与设计,2008,29(20). |
| |
| 作者姓名： | 张伟民 刘松虎 李程俊 |
| |
| 作者单位： | 1. 中国地质大学计算机学院,湖北武汉,430074
2. 中国建设银行武汉审计分部六处,湖北武汉,430015 |
| |
| 基金项目： | 中国地质大学(武汉)优秀青年教师资助计划基金 |
| |
| 摘 要： | TSP是一个著名的NP-hard问题.对近期出现的一些新的求解TSP问题的演化算法进行了比较全面的综述.其中有一类算法属于郭涛算法及其相应的改进算法,能够得到比传统演化算法更好的解,还有一类采用了实数编码的染色体表示方式,对求解TSP问题的新的染色体表示方式进行了尝试,还有的属于并行演化算法,通过增加并行进程的方式能够在原有算法的基础上得到更好的解.在综述这些算法的同时,还对比了它们的求解能力.最终的目的是希望通过对上述算法的研究,得到更合理的算法,推动演化算法研究TSP问题的进程.
|
| 关 键 词： | 演化计算 郭涛算法 染色体 实数编码 并行 |
Latest progress of evolutionary algorithm to TSP |
| |
| ZHANG Wei-min,LIU Song-hu,LI Cheng-jun.Latest progress of evolutionary algorithm to TSP[J].Computer Engineering and Design,2008,29(20). |
| |
| Authors: | ZHANG Wei-min LIU Song-hu LI Cheng-jun |
| |
| Affiliation: | ZHANG Wei-min1,LIU Song-hu2,LI Cheng-jun1(1.School of Computer,China University of Geosciences,Wuhan 430074,China,2.China Construction Bank Wuhan Audition Branch 6th Department,Wuhan 430015,China) |
| |
| Abstract: | TSP is a famous NP-hard problem.Recently,some newly evolutionary algorithms(EAs) to TSP are proposed.Some of these algorithms which belong to GT algorithm or improved algorithm based on it can get better answer than traditional EAs.Some adopt new chromosome representation--real number coding representation.Some belong to parallel EA and can get better answer than original EA by adding parallel processes.They are all introduced and compared.The ultimatc aim is to get better algorithms through study the above... |
| |
| Keywords: | evolutionary computation GT algorithm chromosome real number coding parallel |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
