Abstract:Multi-Agent Task Allocation is an emerging technology that changes the world in the epidemic scenario through its power to serve the needs of any hospital that requires unmanned operation. In this environment, the end user may want to have a better quality of unmanned service at low loss and high efficiency. We defined a new multi-agent task allocation problem (MATAP) in the epidemic scenario, and then MATAP was formulated. This paper presents a novel hybrid discrete approach that is based on the Differential Evolution Algorithm (DE) and Partial Swarm Optimization (PSO), namely D-DEPSO, for handling this problem. First, the initial personal population was handled by "mutation operation". Modulus operations in the "mutation operation" modify the numerical overflow of a variable. Second, when updating the speed matrix, the speed matrix is discretized using the "round" function we have defined. Then, a random permutation was used to delete repeated numbers and to reinsert integers in the "crossover operation". The diversity of the population was expanded by introducing the discrete mutation operation of the DE into the PSO and preserving the optimal solution for each generation using the properties of PSO. It can be used for optimizing a single objective function. Experimental results are compared with other existing metaheuristic algorithms, such as discrete DE, discrete PSO, improved discrete DE, improved discrete PSO, and improved discrete genetic algorithm, in terms of running time and loss. The experiments show that the optimal solutions obtained by D-DEPSO are better than those obtained by other five algorithms. For the actual problem, D-DEPSO can generate an optimal solution by optimal parameter setting to allocate tasks rationally. It can achieve a rational distribution of tasks in the prevention of disease.

A Comparative Study on Evolutionary Algorithms for the Agent Routing Problem in Multi-Point Dynamic Task

A Multi-Model Estimation of Distribution Algorithm for Agent Routing Problem in Multi-Point Dynamic Task

Evolutionary Algorithm of Port Based Location Routing Problem

A Multiagent Evolutionary Algorithm for the Resource-Constrained Project Portfolio Selection and Scheduling Problem

A Memetic Algorithm for the Task Allocation Problem on Multi-robot Multi-point Dynamic Aggregation Missions

Research on Multi-Objective Multi-Robot Task Allocation by Lin–Kernighan–Helsgaun Guided Evolutionary Algorithms

Task Allocation for Multi-Agent Systems Based on Distributed Many-Objective Evolutionary Algorithm and Greedy Algorithm

Implementation of Multi-objective Evolutionary Algorithm for Task Scheduling in Heterogeneous Distributed Systems

An effective multi-objective evolutionary algorithm for multiple spraying robots task assignment problem

Multi-Destination Routing Algorithm Based on Evolutionary Programming

Multi-Agent Task Allocation Based on Discrete DEPSO in Epidemic Scenarios

An anytime evolutionary optimization algorithm based on game theory

Task Allocation and Path Planning for Multiple Destinations Oriented Towards Task Updates

Heuristic Routing Algorithm Toward Scalable Distributed Generalized Assignment Problem

Task Duplication Based Evolutionary Scheduling Algorithm

A Comparative Study of Improved GA and PSO in Solving Multiple Traveling Salesmen Problem

An Evolutionary Algorithm Using Utility Function As Evolution Directing Function for the Traveling Salesman Problem

A distributed coevolutionary algorithm for multiobjective hybrid flowshop scheduling problems

A Comparison of Genetic Algorithm, Particle Swarm Optimization and Simulated Annealing in Real-Time Task Scheduling on CMP

A Path Relinking Enhanced Estimation of Distribution Algorithm for Direct Acyclic Graph Task Scheduling Problem.

A Comparative Study of solving Traveling Salesman Problem with Genetic Algorithm, Ant Colony Algorithm, and Particle Swarm Optimization