Q-Learning-Driven Butterfly Optimization Algorithm for Green Vehicle Routing Problem Considering Customer Preference
This paper proposes a Q-learning-driven butterfly optimization algorithm (QLBOA) by integrating the Q-learning mechanism of reinforcement learning into the butterfly optimization algorithm (BOA). In order to improve the overall optimization ability of the algorithm, enhance the optimization accuracy...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Biomimetics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2313-7673/10/1/57 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832588986222116864 |
|---|---|
| author | Weiping Meng Yang He Yongquan Zhou |
| author_facet | Weiping Meng Yang He Yongquan Zhou |
| author_sort | Weiping Meng |
| collection | DOAJ |
| description | This paper proposes a Q-learning-driven butterfly optimization algorithm (QLBOA) by integrating the Q-learning mechanism of reinforcement learning into the butterfly optimization algorithm (BOA). In order to improve the overall optimization ability of the algorithm, enhance the optimization accuracy, and prevent the algorithm from falling into a local optimum, the Gaussian mutation mechanism with dynamic variance was introduced, and the migration mutation mechanism was also used to enhance the population diversity of the algorithm. Eighteen benchmark functions were used to compare the proposed method with five classical metaheuristic algorithms and three BOA variable optimization methods. The QLBOA was used to solve the green vehicle routing problem with time windows considering customer preferences. The influence of decision makers’ subjective preferences and weight factors on fuel consumption, carbon emissions, penalty cost, and total cost are analyzed. Compared with three classical optimization algorithms, the experimental results show that the proposed QLBOA has a generally superior performance. |
| format | Article |
| id | doaj-art-845e2d958000405785d2e8e5215f8aad |
| institution | Kabale University |
| issn | 2313-7673 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Biomimetics |
| spelling | doaj-art-845e2d958000405785d2e8e5215f8aad2025-01-24T13:24:45ZengMDPI AGBiomimetics2313-76732025-01-011015710.3390/biomimetics10010057Q-Learning-Driven Butterfly Optimization Algorithm for Green Vehicle Routing Problem Considering Customer PreferenceWeiping Meng0Yang He1Yongquan Zhou2College of Artificial Intelligence, Guangxi Minzu University, Nanning 530006, ChinaCollege of Artificial Intelligence, Guangxi Minzu University, Nanning 530006, ChinaCollege of Artificial Intelligence, Guangxi Minzu University, Nanning 530006, ChinaThis paper proposes a Q-learning-driven butterfly optimization algorithm (QLBOA) by integrating the Q-learning mechanism of reinforcement learning into the butterfly optimization algorithm (BOA). In order to improve the overall optimization ability of the algorithm, enhance the optimization accuracy, and prevent the algorithm from falling into a local optimum, the Gaussian mutation mechanism with dynamic variance was introduced, and the migration mutation mechanism was also used to enhance the population diversity of the algorithm. Eighteen benchmark functions were used to compare the proposed method with five classical metaheuristic algorithms and three BOA variable optimization methods. The QLBOA was used to solve the green vehicle routing problem with time windows considering customer preferences. The influence of decision makers’ subjective preferences and weight factors on fuel consumption, carbon emissions, penalty cost, and total cost are analyzed. Compared with three classical optimization algorithms, the experimental results show that the proposed QLBOA has a generally superior performance.https://www.mdpi.com/2313-7673/10/1/57butterfly optimization algorithm (BOA)Q-learningbenchmark functionsglobal optimizationgreen vehicle routing problem with time windows (GVRPTW)metaheuristic |
| spellingShingle | Weiping Meng Yang He Yongquan Zhou Q-Learning-Driven Butterfly Optimization Algorithm for Green Vehicle Routing Problem Considering Customer Preference Biomimetics butterfly optimization algorithm (BOA) Q-learning benchmark functions global optimization green vehicle routing problem with time windows (GVRPTW) metaheuristic |
| title | Q-Learning-Driven Butterfly Optimization Algorithm for Green Vehicle Routing Problem Considering Customer Preference |
| title_full | Q-Learning-Driven Butterfly Optimization Algorithm for Green Vehicle Routing Problem Considering Customer Preference |
| title_fullStr | Q-Learning-Driven Butterfly Optimization Algorithm for Green Vehicle Routing Problem Considering Customer Preference |
| title_full_unstemmed | Q-Learning-Driven Butterfly Optimization Algorithm for Green Vehicle Routing Problem Considering Customer Preference |
| title_short | Q-Learning-Driven Butterfly Optimization Algorithm for Green Vehicle Routing Problem Considering Customer Preference |
| title_sort | q learning driven butterfly optimization algorithm for green vehicle routing problem considering customer preference |
| topic | butterfly optimization algorithm (BOA) Q-learning benchmark functions global optimization green vehicle routing problem with time windows (GVRPTW) metaheuristic |
| url | https://www.mdpi.com/2313-7673/10/1/57 |
| work_keys_str_mv | AT weipingmeng qlearningdrivenbutterflyoptimizationalgorithmforgreenvehicleroutingproblemconsideringcustomerpreference AT yanghe qlearningdrivenbutterflyoptimizationalgorithmforgreenvehicleroutingproblemconsideringcustomerpreference AT yongquanzhou qlearningdrivenbutterflyoptimizationalgorithmforgreenvehicleroutingproblemconsideringcustomerpreference |