A novel bio-heuristic computing algorithm to solve the capacitated vehicle routing problem based on Adleman

A novel bio-heuristic computing algorithm to solve the capacitated vehicle routing problem based on Adleman–Lipton model

Published:2019-10 Issue: Volume:184 Page:103997
ISSN:0303-2647
Container-title:Biosystems
language:en
Short-container-title:Biosystems

Author:

Wang Zhaocai,Ren Xiaomin,Ji Zuwen,Huang Wei,Wu Tunhua

Funder

National Key Research and Development Program of China

National Natural Science Foundation of China

Open Research Fund of State Key Laboratory of Simulation and Regulation of Water Cycle in River Basin, China Institute of Water Resources and Hydropower Research

Education Department of Guizhou Province Science and Technology

Publisher

Elsevier BV

Subject

Applied Mathematics,General Biochemistry, Genetics and Molecular Biology,Modelling and Simulation,General Medicine,Statistics and Probability

Reference47 articles.

1. Molecular computation of solution to combinatorial problems;Adleman;Science,1994

2. Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem;Ai;Comput. Ind. Eng.,2009

3. Hybrid genetic algorithm for the open capacitated arc routing problem;Arakaki;Comput. Oper. Res.,2018

4. DNA approach to solve clustering problem based on a mutual order;Bakar;BioSystems,2008

5. Exact algorithms for routing problems under vehicle capacity constraints;Baldacci;Ann. Oper. Res.,2010

Cited by 31 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Exploring the Potential of DNA Computing for Complex Big Data Problems: A Case Study on the Traveling Car Renter Problem;IEEE Transactions on NanoBioscience;2024-07

2. Large‐Scale Cardiac Muscle Cell‐Based Coupled Oscillator Network for Vertex Coloring Problem;Advanced Intelligent Systems;2023-02-27

3. Municipal solid waste management and energy production: A multi-objective optimization approach to incineration and biogas waste-to-energy supply chain;Sustainable Energy Technologies and Assessments;2022-12

4. A Parallel DNA Algorithm for Solving the Quota Traveling Salesman Problem Based on Biocomputing Model;Computational Intelligence and Neuroscience;2022-08-31

5. A combined model based on sparrow search optimized BP neural network and Markov chain for precipitation prediction in Zhengzhou City, China;Journal of Water Supply: Research and Technology-Aqua;2022-06-01