Multi-strategy Partheno-genetic Algorithm Based on Dynamic Reduction Mechanism for Solving CVRP Problem

Authors

Jiajun Chen, School of Mathematics and Information , China West Normal University, Nanchong 637009, China
Dailun Tan, School of Mathematics and Information , China West Normal University, Nanchong 637009, China; Key Laboratory of Optimization Theory and Applications of Sichuan Province, Nanchong 637009, China

Abstract

Abstract: Aiming at the problems of premature, slow convergence and low accuracy of traditional genetic algorithm in solving capacitated vehicle routing problem,a multi-strategy partheno-genetic algorithm based on dynamic reduction mechanism is proposed. The algorithm divides the optimization space based on similar individuals, and uses simulated annealing criterion to eliminate or update the lowest category subspace, which constitutes the reduction and movement mechanism of the optimization space. Based on parthenogenetic algorithm,a variety of genetic evolution strategies including intra-group, inter-group, global search, disturbance and jump strategy are designed Based on the three penalty factors of individual development, population evolution and overall convergence, the adaptive penalty function component is designed for the fitness function, which is more effective to punish the infeasible solution.Through the simulation experiments on three groups of CVRP problems, the results show that DRM-MSPGA algorithm is improved in population quality, global and local optimization ability, solution accuracy and convergence speed.

Recommended Citation

Chen, Jiajun and Tan, Dailun (2024) "Multi-strategy Partheno-genetic Algorithm Based on Dynamic Reduction Mechanism for Solving CVRP Problem," Journal of System Simulation: Vol. 36: Iss. 10, Article 15.
DOI: 10.16182/j.issn1004731x.joss.23-0662
Available at: https://dc-china-simulation.researchcommons.org/journal/vol36/iss10/15

First Page

2396

Last Page

2412

CLC

TP391

Recommended Citation

Chen Jiajun, Tan Dailun. Multi-strategy Partheno-genetic Algorithm Based on Dynamic Reduction Mechanism for Solving CVRP Problem[J]. Journal of System Simulation, 2024, 36(10): 2396-2412.

Corresponding Author

Tan Dailun

DOI

10.16182/j.issn1004731x.joss.23-0662