Title :
A vertical transfer algorithm for the School Bus Routing Problem
Author :
Diaz-Parra, O. ; Ruiz-Vanoye, J.A. ; Buenabad-Arias, A. ; Cocon, F.
Author_Institution :
Dept. de Cienc. De la Informacion, Univ. Autonoma del Carmen, Ciudad del Carmen, Mexico
Abstract :
In this paper is a solution to the School Bus Routing Problem by the application of a bio-inspired algorithm in the vertical transfer of genetic material to offspring or the inheritance of genes by subsequent generations. The vertical transfer algorithm or Genetic algorithm uses the clusterization population pre-selection operator, tournament selection, crossover-k operator and an intelligent mutation operator called mutation-S. The use of the bio-inspired algorithm to solve SBRP instances show good results about Total Bus Travel Distance and the Number of Buses with the Routes.
Keywords :
automobiles; combinatorial mathematics; genetic algorithms; pattern clustering; vehicle routing; SBRP; bioinspired algorithm; clusterization population preselection operator; combinatorial optimization; crossover-k operator; gene inheritance; genetic algorithm; genetic material; intelligent mutation operator; mutation-S; offspring; school bus routing problem; total bus travel distance; tournament selection; vertical transfer algorithm; Clustering algorithms; Educational institutions; Genetic algorithms; Routing; Sociology; Statistics; Vehicles; Algorithms; Combinatorial Optimization; SBRP; School Bus Routing Problem; Transportation; bio-inspired algorithm;
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2012 Fourth World Congress on
Conference_Location :
Mexico City
Print_ISBN :
978-1-4673-4767-9
DOI :
10.1109/NaBIC.2012.6402241
