MAPSOFT: A Multi-Agent based Particle Swarm Optimization Framework for Travelling Salesman Problem

Abstract

This paper proposes a Multi-Agent based Particle Swarm Optimization (PSO) Framework for the Traveling salesman problem (MAPSOFT). The framework is a deployment of the recently proposed intelligent multi-agent based PSO model by the authors. MAPSOFT is made up of groups of agents that interact with one another in a coordinated search effort within their environment and the solution space. A discrete version of the original multi-agent model is presented and applied to the Travelling Salesman Problem. Based on the simulation results obtained, it was observed that agents retrospectively decide on their next moves based on consistent better fitness values obtained from present and prospective neighborhoods, and by reflecting back to previous behaviors and sticking to historically better results. These overall attributes help enhance the conventional PSO by providing more intelligence and autonomy within the swarm and thus contributed to the emergence of good results for the studied problem.

Freight Operations Modelling for Urban Delivery and Pickup with Flexible Routing: Cluster Transport Modelling Incorporating Discrete-Event Simulation and GIS

“…Large literatures exist for ABS and DES. Selected examples for ABS, relevant to freight are supermarket freight distribution using ABS [42], TSP using ABS and Constructive Heuristics [43] or Particle Swarm Optimisation [44] to solve TSP, home hospital services using ABS and GIS [45]. However, ABS may be insufficient to describe detailed freight processes because it focuses on individual behaviour [46].…”

A Conceptual Swarm Intelligence Framework for Deriving a Global Healthcare Machine Learning Model

“…Swarm intelligence, particularly particle swarm optimization (PSO), has been effectively used in developing machine learning models. Blamah (2013) and Khajenejad (2006) both enhanced PSO by incorporating learning capabilities and Q-learning, respectively, into the particle agents. Winklerová (2013) proposed a Maturity Model to assess the collective intelligence of the swarm, while Notsu (2009) and Rodriguez (2004Rodriguez ( , 2009 focused on improving learning efficiency and problem-solving capabilities through social space segmentation and distributed learning algorithms.…”