.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Multi -objective brainstorm optimization
algorithm
External archive
Bayesian inference -based learning automaton
And Reinforcement learning and Vehicle
routing problem
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Platinum‐Sulfur Interactions Involved in Antitumor Drugs, Rescue Agents, and Biomolecules.png)
Cisplatin
CisplatinIF0
PREAI
分享收藏
查看更多内容