摘要
对新近提出的求解TSP问题的实数编码的染色体表示方式进行了研究,为了去除存在于这种染色体表示方式中的冗余,对其进行了改动,然后设计了相应的多父体杂交算子和变异算子,完成了一个实数编码的求解TSP问题的演化算法。实验结果表明,这个算法是可行的,能够使解收敛到一定的程度,但还需要提高其收敛的能力。所以下一步的工作重点在于根据这种染色体表示方式的特点,进一步研究更合适的算子,从而得到更好的解。
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 answers is got.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第24期4753-4754,4758,共3页
Computer Engineering and Design
关键词
实数编码
杂交
变异
演化计算
TSP
real numbercoding
crossover
mutation
evolutionary algorithra
TSP
