DNA computing, as one of potential means to solve complicated computational problems, is a new field of interdisciplinary research, including computational mathematics, parallel algorithms, bioinformatics. Capacitated vehicle routing problem is one of famous NP-hard problems, which includes determining the path of a group same vehicles serving a set of clients, while minimizing the total transportation cost. Based on the bio-heuristic computing model and DNA molecular manipulations, parallel biocomputing algorithms for solving capacitated vehicle routing problem are proposed in this paper. We appropriately use different biological chains to mean vertices, edges, weights, and adopt appropriate biological operations to search the solutions of the problem with O(n) time complexity. We enrich the application scope of biocomputing, reduce computational complexity, and verify practicability of DNA parallel algorithms through simulations.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1016/j.biosystems.2019.103997 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Could probiotics be used as a novel therapeutic approach to alleviate the reproductive and neurobehavioral side effects of sertraline? A study in male mice.
Reprod Toxicol
January 2025
Laboratory of Reproductive and Developmental Biology and Toxicology, Department of Structural and Functional Biology, Institute of Biosciences, São Paulo State University (UNESP), Botucatu, SP 18618-689, Brazil.
There are still few studies that have investigated the impact of sertraline (SE) on fertility, as well as adjuvant treatments that alleviate its side effects. Thus, the present study aimed to investigate the impact of SE on reproductive and neurobehavior parameters and verify whether the probiotic Lactobacillus rhamnosus alleviates the side effects of SE. After carrying out a dose-response study with SE, experiment II was conducted.
View Article and Find Full Text PDFA quadratically constrained mixed-integer non-linear programming model for multiple sink distributions.
Heliyon
October 2024
Department of Mathematics, Kwame Nkrumah University of Science and Technology, Kumasi, Box Up 1279, Ashanti, Ghana.
Rising traffic congestion and fuel costs pose significant challenges for supply chains with numerous retailers. This paper addresses these challenges by optimizing transportation routes for processed tomatoes within a long-haul and intercity distribution network. We use the heterogeneous capacitated vehicle routing problem framework to create a new quadratically constrained mixed-integer non-linear programming model that aims to meet demand at multiple destinations while minimizing transportation costs.
View Article and Find Full Text PDFEffect of formulations over a Periodic Capacitated Vehicle Routing Problem with multiple depots, heterogeneous fleet, and hard time-windows.
PLoS One
October 2024
Mathematics and Applications Research Group, Escuela de Ciencias Aplicadas e Ingeniería, Universidad EAFIT, Medellín, Antioquia, Colombia.
This article presents a novel contribution to the Periodic Vehicle Routing Problem (PVRP) by introducing two new problem formulations which differ in the usage of the crucial flow variable. The formulations are tailored to meet the specific demands of the vending machine industry in Medellín, Colombia, and require considering a PVRP with time windows, a heterogeneous fleet, and multiple depots. This scenario, tailored to address real-world complexity and computational challenges, brings to light an exponential surge in integer variables as customer numbers increase.
View Article and Find Full Text PDFA discrete wild horse optimizer for capacitated vehicle routing problem.
Sci Rep
September 2024
School of Automation, Guangdong University of Technology, Guangzhou, 510006, China.
The wild horse optimizer (WHO) is a novel metaheuristic algorithm, which has been successfully applied to solving continuous engineering problems. Considering the characteristics of the wild horse optimizer, a discrete version of the algorithm, named discrete wild horse optimizer (DWHO), is proposed to solve the capacitated vehicle routing problem (CVRP). By incorporating three local search strategies-swap operation, reverse operation, and insertion operation-along with the introduction of the largest-order-value (LOV) decoding technique, the precision and quality of the solutions have been enhanced.
View Article and Find Full Text PDFBottom-up approach to deciphering the targets of the ubiquitin-proteasome system in porcine sperm capacitation.
Sci Rep
August 2024
Division of Animal Sciences, University of Missouri, Columbia, MO, 65211-5300, USA.
Capacitation is an essential post-testicular maturation event endowing spermatozoa with fertilizing capacity within the female reproductive tract, significant for fertility, reproductive health, and contraception. By using a human-relevant large animal model, the domestic boar, this study focuses on furthering our understanding of the involvement of the ubiquitin-proteasome system (UPS) in sperm capacitation. The UPS is a universal, evolutionarily conserved, cellular proteome-wide degradation and recycling machinery, that has been shown to play a significant role in reproduction during the past two decades.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!