| 一个求解有时限TSP问题的演化算法 |
| |
| 引用本文： | 胡能发,邓永发.一个求解有时限TSP问题的演化算法[J].荆门职业技术学院学报,2007,22(3):68-71. |
| |
| 作者姓名： | 胡能发 邓永发 |
| |
| 作者单位： | 韩山师范学院数学与信息技术学院,广东潮州521041 |
| |
| 摘 要： | 为求出有时限TSP问题的最优解,文章采用基于演化计算的群体搜索技术,算法中引入了最差个体淘汰机制,将时限与每一条回路一起并入到适应函数中进行演化.实验表明,该算法能有效地找到全局最优解.
|
| 关 键 词： | TSP问题 遗传算法 杂交 求解 问题 演化算法 TSP Problem 全局最优解 实验 适应函数 回路 淘汰机制 搜索技术 群体 演化计算 |
| 文章编号： | 1008-4657（2007）03-0068-04 |
| 收稿时间： | 2006-10-19 |
| 修稿时间： | 2006年10月19 |
An Evolutionary Algorithm for Time-limited TSP Problem |
| |
| HU Neng-fa,DENG Yong-fa.An Evolutionary Algorithm for Time-limited TSP Problem[J].Journal of Jingmen Vocational Technical College,2007,22(3):68-71. |
| |
| Authors: | HU Neng-fa DENG Yong-fa |
| |
| Abstract: | 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. |
| |
| Keywords: | TSP Genetic Algorithm crossover |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
