Search

The multi-robot task allocation problem has garnered significant attention in research and development. This paper addresses the multi-robot task allocation problem by introducing a unified model that seamlessly transforms into four popular mathematical models through simple parameter adjustments. We propose an efficient indicator-based multi-objective evolutionary algorithm with a hybrid encoding scheme for task execution order and robot starting point information. The algorithm employs the hypervolume indicator for environmental selection to enhance convergence and the modified crowding distance for archive updates to promote diversity. Additionally, an adaptive archive update mechanism is designed for time efficiency. In experiments comparing our proposed algorithm with 8 state-of-the-art algorithms on 18 randomly generated instances of various sizes, along with 4 real-world problems from the TSPLIB benchmark, our algorithm consistently outperformed the comparison algorithms in five key indicators. These results underscore the effectiveness of our approach in addressing real-world multi-robot task allocation problems. [ABSTRACT FROM AUTHOR]

Combinatorial optimization problems (COPs) play an important role in both industrial production and theoretical research. As a classical class of optimization algorithms, evolutionary algorithms have shown good performance in COPs. However, as the size of the problem increases, it becomes difficult for evolutionary algorithms to produce satisfactory solutions within the specified time. In recent years, neural network algorithms have been applied to solve COPs and have shown superior effects. Inspired by this, this paper proposes a new algorithm based on graph structure for solving COPs. Through relaxation, COPs are transformed into their corresponding continuous optimization problems. The output state of our algorithm is converted to a discrete solution by approximation method. Compared with previous algorithms, our algorithm can not only solve COPs with general form such as binary quadratic programming (BQP), but also solve COPs with special form, which greatly expands the application scope of neural network algorithms. In addition, our algorithm can be embedded into other problem frameworks such as solving multi-objective combinatorial optimization problem (MOCOP) through scalarization method. A new penalty function is added to the objective function, which enables our algorithm to overcome the inconsistency between the optimal solution of the original problem and the corresponding continuous problem, so that our algorithm can perform well on various problems. Several numerical simulations are used to illustrate the effectiveness of our algorithm in solving COPs. Experimental results show that our algorithm can effectively solve COPs with general form and has a shorter solving time compared to traditional evolutionary algorithms. [ABSTRACT FROM AUTHOR]