| 实数编码的演化算法求解TSP问题 |
| |
| 引用本文： | 李悦乔,李程俊.实数编码的演化算法求解TSP问题[J].计算机工程与设计,2006,27(24):4753-4754,4758. |
| |
| 作者姓名： | 李悦乔 李程俊 |
| |
| 作者单位： | 中国地质大学,计算机学院,湖北,武汉,430074 |
| |
| 摘 要： | 对新近提出的求解TSP问题的实数编码的染色体表示方式进行了研究，为了去除存在于这种染色体表示方式中的冗余，对其进行了改动，然后设计了相应的多父体杂交算子和变异算子，完成了一个实数编码的求解TSP问题的演化算法。实验结果表明，这个算法是可行的，能够使解收敛到一定的程度，但还需要提高其收敛的能力。所以下一步的工作重点在于根据这种染色体表示方式的特点，进一步研究更合适的算子，从而得到更好的解。
|
| 关 键 词： | 实数编码 杂交 变异 演化计算 |
| 文章编号： | 1000-7024（2006）24-4753-02 |
| 收稿时间： | 2005-11-17 |
| 修稿时间： | 2005-11-17 |
Real number coding evolutionary algorithm to TSP |
| |
| LI Yue-qiao,LI Cheng-jun.Real number coding evolutionary algorithm to TSP[J].Computer Engineering and Design,2006,27(24):4753-4754,4758. |
| |
| Authors: | LI Yue-qiao LI Cheng-jun |
| |
| Affiliation: | School of Computer, China University of Geosciences, Wuhan 430074, China |
| |
| Abstract: | A new real number coding chromosome representation is researched.This chromosome representation is modified to remove the redundancy in it.Then,a multi-parent crossover operator and a mutation operator are designed and a real number coding evolutionary algorithm(EA) to solve TSP is proposed.The experimental results showed that this algorithm is effective but the performance of converge should be enhanced.If more reasonable evolutionary operators which is suitable for this chromosome representation is found,better an-swers is got. |
| |
| Keywords: | TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
