论文研究基于GPU的实时光线投射算法.pdf

旅行商问题（TSP，TravelingSalesmanProblem）是一种经典的NP组合优化问题。遗传算法在求解这类组合问题方面明显优于传统算法，同时也提出了许多求解较好路径的交叉算子。在对比分析唐立新提出的两种启发式交叉算法的基础上，提出了一种新的交叉算子。该算子通过判断父代的城市是否相邻来保存有效基因片断，通过加入一个移动的窗口来加快算法收敛。实验结果表明了该算子的有效性。