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 [16411 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...

Spatiotemporal Local-Remote Senor Fusion (ST-LRSF) for Cooperative Vehicle Positioning.

Vehicle positioning plays an important role in the design of protocols, algorithms, and applications in the intelligent transport systems. In this paper, we present a new framework ofthat cooperativel...

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...

Water requirements of canine athletes during multi-day exercise.

Exercise increases water requirements, but there is little information regarding water loss in dogs performing multi-day exercise OBJECTIVES: Quantify the daily water turnover of working dogs during m...

Identification of pre-impact conditions of a cyclist involved in a vehicle-bicycle accident using an optimized MADYMO reconstruction combined with motion capture.

The aim of the present study was to develop an improved method, using MADYMO multi-body simulation software combined with an optimization method and three-dimensional (3D) motion capture, for identify...

Clinical Trials [6423 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