玻璃切割问题是一种特殊的旅行商问月，也是一个NP问题。目菌群智能算法已成为解决此类间题所采用的主耍算法，如文献分别采用了PSO算法及改进^CO算法来求解玻瑞切创问翅。尽管这类应用已取得了一定的成效，但也暴露出一些不足之处，主要表现在:
(1)在求解TSP时，PSO算法和人CO算法各有优缺点，如PSO算法早期求解速度快，但其后期的求箱解效率较低，且不能充分利用系统中的反该信息;而 ACO具有正反镇性及求精解效率高等特点，但其初期信息t皿乏，求解速度住。
故采用单纯的某一种群智能算法求解TSP，往往不能获取更好的优化性能。如文献[3]采用单纯的PSO算法来求解玻瑞切别问肠，其后期录解效果并不理想。
(2)玻璃切割问题是一种特殊的旅行商问瓜，求解此类问班时要对群智能算法的模型进行必要的修改，以实现对玻瑞切荆中的旅行商问理的较好求解，否月会影晌算法的求解效率。中将玻瑞切创问题作为一般的旅行商问翅用蚊群算法来求解，这显然会影晌算法的求解效率。
|
