.png){kind=icon}
.png){kind=icon}
Return
Multi-objective brainstorm optimization algorithm based on Bayesian inference learning automaton for solving CVRP with time windows
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2024.111755.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper proposes a new Bayesian inference -based learning automaton with a multi -objective brainstorm algorithm to find the best solutions for combinatorial optimization problems such as vehicle routing problems. Initially, a robust deep k -means algorithm is used to solve the consumer allocation problem to various clusters. Then, a multi -objective brainstorm optimization algorithm is used to determine non -dominated solutions and thereby, the Pareto front of the solution space can be formed. The proposed method uses an external archive to store the attained non -dominated solutions. In addition, a reinforcement learning algorithm is used for improving the overall convergence of the brainstorm optimization algorithm, and it can be used to discover good designs for the parameters of the brainstorm algorithm and ensure the best transition decisions by balancing the exploration and exploitation phases. Here, the control of two phases can be handled by Q -table in reinforcement learning. Subsequently, the Bayesian inference -based learning automaton is employed to learn the optimal actions by placing the agent in a complex environment. The proposed method is implemented in the Python working platform, and the performance of the proposed approach is validated based on Solomon 's benchmark problems. Additionally, the effectiveness of the proposed method can be validated by comparing it with other algorithms in terms of Pareto optimal results, hypervolume, generational distance, inverted generation distance, space and spread. As a result, the proposed method has obtained better generational distance and inverted generation distance of 0.0669 and 0.0004 than other competitive methods, and it is superior for solving vehicle routing problems.
Keywords:
Multi -objective brainstorm optimization
algorithm
External archive
Bayesian inference -based learning automaton
And Reinforcement learning and Vehicle
routing problem
Journal
IF:
6.6
Papers:
1.4W
Citations:
4.8W
View more organizations