A combination of genetic algorithm and particle swarm optimization (PSO) for vehicle routing problems with time windows (VRPTW) is proposed in this paper. The improvements of the proposed algorithm include: using the particle real number encoding method to decode the route to alleviate the computation burden, applying a linear decreasing function based on the number of the iterations to provide balance between global and local exploration abilities, and integrating with the crossover operator of genetic algorithm to avoid the premature convergence and the local minimum. The experimental results show that the proposed algorithm is not only more efficient and competitive with other published results but can also obtain more optimal solutions for solving the VRPTW issue. One new well-known solution for this benchmark problem is also outlined in the following.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4610459 | PMC |
| http://dx.doi.org/10.3390/s150921033 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Caution when using network partners for target identification in drug discovery.
HGG Adv
January 2025
Lady Davis Institute, Jewish General Hospital, McGill University, Montréal, Québec, Canada; Department of Human Genetics, McGill University, Montréal, Québec, Canada; 5 Prime Sciences Inc, Montréal, Quebec, Canada; Department of Epidemiology, Biostatistics and Occupational Health, McGill University, Montréal, QC, Canada; Department of Medicine, McGill University, Montréal, Québec, Canada; Department of Twin Research, King's College London, London, UK. Electronic address:
Identifying novel, high-yield drug targets is challenging and often results in a high failure rate. However, recent data indicates that leveraging human genetic evidence to identify and validate these targets significantly increases the likelihood of success in drug development. Two recent papers from Open Targets claimed that around half of FDA-approved drugs had targets with direct human genetic evidence.
View Article and Find Full Text PDFEvaluating Neural Network Performance in Predicting Disease Status and Tissue Source of JC Polyomavirus from Patient Isolates Based on the Hypervariable Region of the Viral Genome.
Viruses
December 2024
Life Sciences, Health, and Engineering Department, The Roux Institute, Northeastern University, Portland, ME 04101, USA.
JC polyomavirus (JCPyV) establishes a persistent, asymptomatic kidney infection in most of the population. However, JCPyV can reactivate in immunocompromised individuals and cause progressive multifocal leukoencephalopathy (PML), a fatal demyelinating disease with no approved treatment. Mutations in the hypervariable non-coding control region (NCCR) of the JCPyV genome have been linked to disease outcomes and neuropathogenesis, yet few metanalyses document these associations.
View Article and Find Full Text PDFVirtual Node-Driven Cloud-Edge Collaborative Resource Scheduling for Surveillance with Visual Sensors.
Sensors (Basel)
January 2025
Intelligent Control Laboratory, Xi'an Research Institute of High Technology, Xi'an 710025, China.
For public security purposes, distributed surveillance systems are widely deployed in key areas. These systems comprise visual sensors, edge computing boxes, and cloud servers. Resource scheduling algorithms are critical to ensure such systems' robustness and efficiency.
View Article and Find Full Text PDFSegment Any Leaf 3D: A Zero-Shot 3D Leaf Instance Segmentation Method Based on Multi-View Images.
Sensors (Basel)
January 2025
School of Electronic and Communication Engineering, Sun Yat-sen University, Shenzhen 518000, China.
Exploring the relationships between plant phenotypes and genetic information requires advanced phenotypic analysis techniques for precise characterization. However, the diversity and variability of plant morphology challenge existing methods, which often fail to generalize across species and require extensive annotated data, especially for 3D datasets. This paper proposes a zero-shot 3D leaf instance segmentation method using RGB sensors.
View Article and Find Full Text PDFA Fuzzy Control Strategy for Multi-Goal Autonomous Robot Navigation.
Sensors (Basel)
January 2025
Department of Product & Systems Design Engineering, University of the Aegean, 84100 Syros, Greece.
This paper addresses the complex problem of multi-goal robot navigation, framed as an NP-hard traveling salesman problem (TSP), in environments with both static and dynamic obstacles. The proposed approach integrates a novel path planning algorithm based on the Bump-Surface concept to optimize the shortest collision-free path among static obstacles, while a Genetic Algorithm (GA) is employed to determine the optimal sequence of goal points. To manage static or dynamic obstacles, two fuzzy controllers are developed: one for real-time path tracking and another for dynamic obstacle avoidance.
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!