Improved artificial bee colony algorithm for vehicle routing problem with time windows.

08:00 EDT 29th September 2017 | BioPortfolio

Summary of "Improved artificial bee colony algorithm for vehicle routing problem with time windows."

This paper investigates a well-known complex combinatorial problem known as the vehicle routing problem with time windows (VRPTW). Unlike the standard vehicle routing problem, each customer in the VRPTW is served within a given time constraint. This paper solves the VRPTW using an improved artificial bee colony (IABC) algorithm. The performance of this algorithm is improved by a local optimization based on a crossover operation and a scanning strategy. Finally, the effectiveness of the IABC is evaluated on some well-known benchmarks. The results demonstrate the power of IABC algorithm in solving the VRPTW.


Journal Details

This article was published in the following journal.

Name: PloS one
ISSN: 1932-6203
Pages: e0181275


DeepDyve research library

PubMed Articles [12074 Associated PubMed Articles listed on BioPortfolio]

Inventory slack routing application in emergency logistics and relief distributions.

Various natural and manmade disasters during last decades have highlighted the need of further improving on governmental preparedness to emergency events, and a relief supplies distribution problem na...

Ant colony optimization with an automatic adjustment mechanism for detecting epistatic interactions.

Single Nucleotide polymorphisms (SNPs) are usually used as biomarkers for research and analysis of genome-wide association study (GWAS). Moreover, the epistatic interaction of SNPs is an important fac...

Inverse problem based on the fast alternating direction method of multipliers algorithm in multiangle total internal reflection fluorescence microscopy.

Multiangle total internal reflection fluorescence microscopy (TIRFM) has become one of the most important techniques for achieving axial superresolution. The key process in this technique is solving t...

Power aware routing algorithms (PARA) in wireless mesh networks for emergency management.

Wireless Mesh Networks (WMNs) integrate the advantages of WLANs and mobile Ad Hoc networks, which have become the key techniques of next-generation wireless networks in the context of emergency recove...

Reinforcement learning for solution updating in Artificial Bee Colony.

In the Artificial Bee Colony (ABC) algorithm, the employed bee and the onlooker bee phase involve updating the candidate solutions by changing a value in one dimension, dubbed one-dimension update pro...

Clinical Trials [4925 Associated Clinical Trials listed on BioPortfolio]

Validation of an Artificial Intelligence-based Algorithm for Skeletal Age Assessment

The purpose of this study is to understand the effects of using a Artificial Intelligence algorithm for skeletal age estimation as a computer-aided diagnosis (CADx) system. In this prospec...

Efficacy of Closed-Loop Strategy With and Without a Learning Component in Children and Adolescents With Type 1 Diabetes at a Diabetes Camp

Our lab has developed an artificial pancreas system called the McGill Artificial Pancreas (MAP) for automating insulin delivery. Using patient's basal-bolus parameters (basal rates and ICR...

Lumbar to Sacral Ventral Nerve Re-Routing

To assess the level of improvement in voiding function after lumbar to sacral ventral nerve re-routing procedure in Spinal Cord Injury and spina bifida patients

Randomized Crossover of Fault Detection, Zone MPC and DiAs System in T1D

This is a randomized crossover study testing the efficacy of the Fault Detection algorithms using the Zone MPC algorithm and DiAs artificial pancreas platform in adult patients with type 1...

Closed-loop Control of Glucose Levels (Artificial Pancreas) During Postprandial Exercise in Adults With Type 1 Diabetes

Regular physical activity is associated with many health benefits for individuals with type 1 diabetes including improved cardiovascular fitness and vascular health, decreased insulin requ...

Medical and Biotech [MESH] Definitions

Glycoproteins found in a subfraction of normal mammalian plasma and urine. They stimulate the proliferation of bone marrow cells in agar cultures and the formation of colonies of granulocytes and/or macrophages. The factors include INTERLEUKIN-3; (IL-3); GRANULOCYTE COLONY-STIMULATING FACTOR; (G-CSF); MACROPHAGE COLONY-STIMULATING FACTOR; (M-CSF); and GRANULOCYTE-MACROPHAGE COLONY-STIMULATING FACTOR; (GM-CSF).

The study and implementation of techniques and methods for designing computer systems to perform functions normally associated with human intelligence, such as understanding language, learning, reasoning, problem solving, etc.

Instructional use of examples or cases to teach using problem-solving skills and critical thinking.

A system of record keeping in which a list of the patient's problems is made and all history, physical findings, laboratory data, etc. pertinent to each problem are placed under that heading.

Enumeration by direct count of viable, isolated bacterial, archaeal, or fungal CELLS or SPORES capable of growth on solid CULTURE MEDIA. Each colony (i.e., microbial colony-forming unit) represents the progeny of a single cell in the original inoculum. The method is used routinely by environmental microbiologists for quantifying organisms in AIR; FOOD; and WATER; by clinicians for measuring patients' microbial load; and in antimicrobial drug testing.

Quick Search


DeepDyve research library

Searches Linking to this Article