Paper Info
Title
Experimental Investigation of Ant Supervised by Simplified PSO with Local Search Mechanism (SAS-PSO-2Opt).
Abstract
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.
Year
Venue
Field
2017
SoCPaR
Convergence (routing),Computer science,Heuristics,Artificial intelligence,Local search (optimization),Optimization problem,Machine learning
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
9
4
Name
Order
Citations
PageRank
Ikram Twir100.34
Nizar Rokbani2296.80
Haqiq, A.312.72
Ajith Abraham48954729.23