Genetic Algorithm is a bio-inspired, population based search and optimization technique, adopts t... more Genetic Algorithm is a bio-inspired, population based search and optimization technique, adopts the principle of survival of the fittest. Different genetic primary operators such as crossover and mutation exit to solve the optimization problems that involve large population size. In this paper, a novel breeding mutation technique called Odd – Even (OE) position-wise mutation operator has been developed and used as a well-structured breed operator to produce offspring for the next generation population. To prove the performance of a novel mutation operator, a popular combinatorial multiple Travelling Salesperson Problem approach has been applied to solve the school bus routing problem. The School Bus Routing Problem (SBRP) deals with optimization of scheduling school buses to use it efficiently within the available constraint. Experimentation is performed and the outcome proves that the proposed work exhibits better results in buses utilization and reduces travel time of each student to some extent.
Uploads
Papers by R. Lakshmi