Experimental Investigation of Ant Supervised by Simplified PSO with Local Search Mechanism (SAS-PSO-2Opt).
SoCPaR(2017)
摘要
Self-adapting heuristics is a very challenging research issue allowing setting a class of solvers able to overcome complex optimization problems without being tuned. Ant supervised by PSO, AS-PSO, as well as its simplified version SASPSO was proposed in this scope. The main contribution of this paper consists in coupling the simplified AS-PSO with a local search mechanism and its investigations over standard test benches, of TSP instances. Results showed that the proposed method achieved fair results in all tests: find the best-known solution or even find a better one essentially for the following cases: eil51, berlin52, st70, KroA100 and KroA200. The proposed method turns better results with a faster convergence time than the classical Ant Supervised by PSO and the standard Ant Supervised by PSO as well as related solvers essentially for eil51, berlin52, st70 and kroA100 TSP test benches.
更多查看译文
关键词
PSO, ACO, TSP, Ant Supervised by PSO
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络