Enhanced intelligent water drops algorithm for multi-depot vehicle routing problem.

08:00 EDT 19th March 2018 | BioPortfolio

Summary of "Enhanced intelligent water drops algorithm for multi-depot vehicle routing problem."

The intelligent water drop algorithm is a swarm-based metaheuristic algorithm, inspired by the characteristics of water drops in the river and the environmental changes resulting from the action of the flowing river. Since its appearance as an alternative stochastic optimization method, the algorithm has found applications in solving a wide range of combinatorial and functional optimization problems. This paper presents an improved intelligent water drop algorithm for solving multi-depot vehicle routing problems. A simulated annealing algorithm was introduced into the proposed algorithm as a local search metaheuristic to prevent the intelligent water drop algorithm from getting trapped into local minima and also improve its solution quality. In addition, some of the potential problematic issues associated with using simulated annealing that include high computational runtime and exponential calculation of the probability of acceptance criteria, are investigated. The exponential calculation of the probability of acceptance criteria for the simulated annealing based techniques is computationally expensive. Therefore, in order to maximize the performance of the intelligent water drop algorithm using simulated annealing, a better way of calculating the probability of acceptance criteria is considered. The performance of the proposed hybrid algorithm is evaluated by using 33 standard test problems, with the results obtained compared with the solutions offered by four well-known techniques from the subject literature. Experimental results and statistical tests show that the new method possesses outstanding performance in terms of solution quality and runtime consumed. In addition, the proposed algorithm is suitable for solving large-scale problems.


Journal Details

This article was published in the following journal.

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


DeepDyve research library

PubMed Articles [16534 Associated PubMed Articles listed on BioPortfolio]

Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order.

The vehicle routing problem (VRP) has a wide range of applications in the field of logistics distribution. In order to reduce the cost of logistics distribution, the distance-constrained and capacitat...

Distributed transmission power control for communication congestion control and awareness enhancement in VANETs.

The vehicular ad hoc network (VANET) has been identified as one of the most promising technologies for managing future intelligent transportation systems. This paper proposes a distributed transmissio...

Cross-talk between emulsion drops: how are hydrophilic reagents transported across oil phases?

Emulsion drops are frequently used as vessels, for example, to conduct biochemical reactions in small volumes or to perform screening assays at high throughputs while consuming minimal sample volumes....

Compositional ripening of particle-stabilized drops in a three-liquid system.

We present experimental studies of two aqueous drops, stabilized by colloidal silica, which are placed close to each other in a bath of toluene, ethanol and surplus colloidal silica. If one of the dro...

Multi-focus image fusion algorithm based on focus detection in spatial and NSCT domain.

Multi-focus image fusion is an effective approach to obtain the all-in-focus image. Focus detection is the key issue of multi-focus image fusion. Aiming at the shortcoming of spatial domain and transf...

Clinical Trials [6635 Associated Clinical Trials listed on BioPortfolio]

A Dose Ranging Study of CP-690,550 Eye Drops in Patients With Dry Eye Disease

The purpose of the study is to evaluate dose-response, efficacy and safety of CP-690,550 eye drops in patients with dry eye disease.

An 8-week Study to Evaluate Safety and Efficacy of rhNGF Eye Drops Solution Versus Vehicle in Patients With Dry Eye

The phase II study is a single-center, randomized, double-masked, parallel-arm, vehicle-controlled trial, designed to evaluate the safety and efficacy of rhNGF eye drops at 20 μg/ml conce...

A Safety and Activity Study of NS2 in Subjects With Allergic Conjunctivitis

This is a randomized, parallel, single center, double masked, vehicle controlled study. The purpose of this study is to determine the activity and safety of NS2 in patients with grass, tre...

A Study to Evaluate the Performance and Safety of CBL-102 Versus Vismed® Multi Eye Drops in the Management of Dry Eye

This is a multicenter, randomized, parallel group, investigator-masked, non-inferiority study. Approximately 84 subjects will be randomized in a 1:1 ratio.The primary objectives of this in...

Study to Evaluate Safety and Efficacy of rhNGF Eye Drops Solution Versus Vehicle in Patients With Glaucoma

An 8 Week phase Ib, monocentric, randomized, double-masked, vehicle controlled, parallel groups, study with a 24 Week follow-up period to evaluate the safety and potential efficacy of a 18...

Medical and Biotech [MESH] Definitions

The administration of therapeutic agents drop by drop, as eye drops, ear drops, or nose drops. It is also administered into a body space or cavity through a catheter. It differs from irrigation in that the irrigate is removed within minutes, but the instillate is left in place.

Acetylated sulfone that is slowly metabolized to give long-term, low blood levels of DAPSONE. It has antimicrobial and antimalarial action, but is mainly used as a depot leprostatic agent.

The flow of water in enviromental bodies of water such as rivers, oceans, water supplies, aquariums, etc. It includes currents, tides, and waves.

Environmental reservoirs of water related to natural WATER CYCLE by which water is obtained for various purposes. This includes but is not limited to watersheds, aquifers and springs.

Tomography using x-ray transmission and a computer algorithm to reconstruct the image.

Quick Search


DeepDyve research library

Searches Linking to this Article