文件名称：论文研究-基于GPU的实时光线投射算法.pdf
文件大小：573KB
文件格式：PDF
更新时间：2022-09-30 06:51:00
论文研究
旅行商问题（TSP，Traveling Salesman Problem）是一种经典的NP组合优化问题。遗传算法在求解这类组合问题方面明显优于传统算法，同时也提出了许多求解较好路径的交叉算子。在对比分析唐立新提出的两种启发式交叉算法的基础上，提出了一种新的交叉算子。该算子通过判断父代的城市是否相邻来保存有效基因片断，通过加入一个移动的窗口来加快算法收敛。实验结果表明了该算子的有效性。