A vertical transfer algorithm for the School Bus Routing Problem

A vertical transfer algorithm for the School Bus Routing Problem
复制标题

校车路径问题的垂直传输算法

DOI：
--
复制
发表时间：
2012
期刊：
World Congress on Nature and Biologically Inspired Computing
影响因子：
--
通讯作者：
F. Cocón
F. Cocón
中科院分区：
--
文献类型：
--
作者：
O. Díaz;J. Ruiz;M. Arias;F. Cocón

文献摘要

被引文献

相似文献

在本文中，是一个解决方案的校车路由问题的生物启发式算法的应用，在垂直转移的遗传物质的后代或遗传基因的后代。垂直迁移算法或遗传算法使用聚类种群预选算子、锦标赛选择、交叉-k算子和称为mutation-S的智能变异算子。利用生物启发式算法求解SBRP实例，在公交车总行驶距离和公交车数量方面取得了良好的效果。
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.