The vehicle routing problem (VRP) is one of the most famous combinatorial optimization problems and has been intensively studied due to the many practical applications in the field of distribution, collection, logistics, etc. We study a generalization of the VRP called the generalized vehicle routing problem (GVRP) where given a partition of the nodes of the graph into node sets we want to find the optimal routes from the given depot to the number of predefined clusters which include exactly one node from each cluster. The purpose of this paper is to present heuristic algorithms to solve this problem approximately. We present constructive algorithms and local search algorithms for solving the generalized vehicle routing problem.
1 December 2022 in Expert Systems with Applications
Nowadays, demicontractive operators in terms of admissible perturbation are used to solve difficult tasks. The current research uses several demicontractive operators in order to enhance the quality of the edge detection results when using ant-based algorithms. Two new operators are introduced, -operator and -operator, the latter one is a Krasnoselskij admissible perturbation of a demicontractive operator. In order to test the efficiency of the new operators, a comparison is made with a trigonometric operator. Ant Colony Optimization (ACO) is the solver chosen for the images edge detection problem. Demicontractive operators in terms of admissible perturbation are used during the construction phase of the matrix of ants artificial pheromone, namely the edge information of an image. The conclusions of statistical analysis on the results shows a positive influence of proposed operators for image edge detection of medical images.