一个求解有时限TSP问题的演化算法  

An Evolutionary Algorithm for Time-limited TSP Problem

作　　者：胡能发[1] 邓永发[1] 

机构地区：[1]韩山师范学院数学与信息技术学院,广东潮州521041

出　　处：《荆门职业技术学院学报》2007年第3期68-71,共4页Journal of Jingmen Technical College

摘　　要：为求出有时限TSP问题的最优解,文章采用基于演化计算的群体搜索技术,算法中引入了最差个体淘汰机制,将时限与每一条回路一起并入到适应函数中进行演化。实验表明,该算法能有效地找到全局最优解。To solve time -limited TSP problem, the essay selected the techniques about searching for group which was based on evolutionary computation and imported the strategy that worst chromosome is washed. The test show its efficiency which is obtained in the optimal solutions.

关 键 词：TSP问题 遗传算法 杂交 

分 类 号：O29[理学—应用数学]