文件名称：论文研究-混合变异算子的人工鱼群算法.pdf
文件大小：594KB
文件格式：PDF
更新时间：2022-09-27 03:16:42
论文研究
提出了一种基于矩阵变换的方法，将n阶TSP问题近似转化为n-1阶TSP问题，然后用递归运算得出最后解。此算法的时间复杂度为O（n3）。而后又对此算法做了进一步的改进，近似度有很大提高但时间复杂度增加为O（n4）。经过实验表明，此类算法求解的近似度很高，尤其是在满足三角不等式的问题中，误差更低。利用TSPLIB数据库中的数据进行测试，得到的结果误差最多不超过10%。