Abstract

Based on ant colony algorithm to solve the defect analysis of VRP problem, an adaptive dynamic search ant colony algorithm (ADACO) is proposed. Firstly, the model is established and the combination parameters is experimentally configured. Secondly, the strategy of combining pseudo-random and adaptive transition probability are used to help the group choose a higher quality path. When the group is in a local predicament, the segmented setting of the pheromone intensity induces the group to break out of the predicament in time. Finally, multiple groups of experimental tests are performed on the “Jia-hui Fresh” cargo delivery case. The results show that, compared with the original algorithm, the ADACO algorithm has respectively improved 17.65%, 16.13% and 16.10% in terms of delivery cost, convergence algebra and CPU running time.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.