DSpace Arşivi :: by Yazar "Rachid, Ouafi" değerine göre listeleniyor

Listeleniyor 1 - 1 / 1

Scatter search for vehicle routing
(Maltepe Üniversitesi, 2009) Rezika, Kheffache; Rachid, Ouafi
In our work, we are interested in the scatter search method that was described by Glover in 1977. The approach comes from research strategies for the creation of decision rules and constraints substitution. Recent studies demonstrated the practical benefits of this approach for solving various optimization problems. Scatter search operates on a set of reference solutions to generate new ones by weighted linear combinations of structured subsets of solutions. The reference set is required to be made up of high-quality and diverse solutions and the goal is to produce weighted centers of selected subregions that project these centers into regions of the solution space to be explored by auxiliary heuristic procedures. In this paper, we illustrate how this method can be effectively used for the solution of general permutation problems that involve the determination of optimal cycles (or circuits) in graph theory and combinatorial optimization and we identify a general conception to resolve the vehicle routing problem.