[PDF] Top 20 An Evolutionary Algorithm Based on Repeated Mutations for Solving the Capacitated Vehicle Routing Problem

... of mutations considered, our mu- tation process still bears a large dose of non- determinism as it is expected from ...our evolutionary algorithm is competitive compared to the other metaheuristics, ... See full document

... Algorithm 1 shows the steps of adaptive Sweep algorithm. First three steps of the initialization section are same as standard Sweep: update nodes’ coordinates considering depot location as (0,0), compute ... See full document

... or evolutionary computation including Particle Swarm Optimization(PSO), Ant Colony, Genetic Algorithm and many ...other evolutionary application techniques are good at are the good application areas ... See full document

... salesman problem and from then many hundreds of research works have been published on several variants of ...bus routing, garbage collection, private travels operation, courier service applications and many ... See full document

... to solving their ...the Vehicle Routing Problem (VRP). Evolutionary Algorithms (EAs) have demonstrated a high capacity to approximate optimal solutions in a relatively small interval of ... See full document

... method based on pso for traveling salesman ...discussed vehicle routing problem (vrp) with stochastic ...programming) algorithm with inver-over operator was provided to find the priori ... See full document

... underlying problem [4, ...were based on evolutionary ...objective evolutionary algorithms were developed including Multi-objective Genetic Algorithm (MOGA), Niched Pareto Genetic ... See full document

... The term metaheuristic is firstly introduced by Fred Glover, derives from the composition of two Greek words. Heuristic derives from the verb heuriskein which means “to find”, while the suffix meta means “beyond, in an ... See full document

... Vehicle Routing Problem (VRP) is a real life constraint satisfaction problem to find minimal travel distances of vehicles to serve ...customers. Capacitated VRP (CVRP) is the simplest ... See full document

... proposed algorithm the presented model is coded in GAMS ...genetic algorithm (GA) and simulated annealing (SA) results are illustrated to prove the performance of SADE, 10 test problems are generated in ... See full document

... the Vehicle Routing Problem (VRP) in terms of their objectives, their characteristics and the types of proposed algorithms to solve ...multi-objective evolutionary algorithms was proposed by ... See full document

... scenario- based stochastic programming for uncertainty in customers and robust optimization for uncertainty in service ...search algorithm. [Gounaris, Wiesemann and Floudas 2013] proposed capacitated ... See full document

... for solving the CARP. Greistorfer [10] also uses a tabu search based approach, but uses a form of scatter search within his proposed ...descent algorithm for the ...search based ... See full document

... genetic algorithm which can compete with tabu search method for solving VRP, Hiassat et al[13] developed genetic algorithm approach for location-inventory-routing problem with ... See full document

... the problem of the collection of waste from containers located in a certain number of col- lection points located in different places of the adopted area by one specialised vehicle/garbage ...the ... See full document

... There exists a variety of nature inspired meta- heuristics in the literature and none of them has been proven to outperform the others in all problems. Furthermore, the quality of the search process using a metaheuristic ... See full document

... Butterfly Optimization Algorithm (BOA) is mainly inspired by the food foraging behavior of the butterflies. The behavior of butterflies can be described as their cooperative movement toward the food source position. ... See full document

... example, problem solvers and learners can become demoralised –or even confused- by unidentified errors and as such, feedback has to be provided either immediately, delayed or by ...or problem solving ... See full document

... are based on intelligent search techniques which can overcome the problem of being trapped in a local ...Bound algorithm and Belenguer and Benavent (2003) proposed a Cutting Plane ...plane ... See full document

... Pollution Routing Problem (PRP) aims at choosing a vehicle dispatching scheme with less pollution, in particular reduction of carbon emissions ...each vehicle has a maximum allowable delivery ... See full document