Bus Network Scheduling Problem: GRASP + EAs with PISA * Simulation

  • Authors:
  • Ana C. Olivera;Mariano Frutos;Jessica A. Carballido;Ignacio Ponzoni;Nélida B. Brignole

  • Affiliations:
  • Departamento de Ciencias e Ingeniería de la Computación, Email: lidecc@cs.uns.edu.ar, and Av. Alem 1253, B8000CPB Bahía Blanca, Argentina;Departamento de Ciencias e Ingeniería de la Computación, Email: lidecc@cs.uns.edu.ar, and Departamento de Ingeniería, and Av. Alem 1253, B8000CPB Bahía Blanca, Argentina;Departamento de Ciencias e Ingeniería de la Computación, Email: lidecc@cs.uns.edu.ar, and Av. Alem 1253, B8000CPB Bahía Blanca, Argentina;Departamento de Ciencias e Ingeniería de la Computación, Email: lidecc@cs.uns.edu.ar, and Planta Piloto Ingeniería Química (PLAPIQUI) Complejo CCT-UAT, CONICET, Bahía Blan ...;Departamento de Ciencias e Ingeniería de la Computación, Email: lidecc@cs.uns.edu.ar, and Planta Piloto Ingeniería Química (PLAPIQUI) Complejo CCT-UAT, CONICET, Bahía Blan ...

  • Venue:
  • IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work a memetic algorithm for the Bus Network Scheduling Problem (BNSP) is presented. The algorithm comprises two stages: the first one calculates the distance among all the pairs of bus stops, and the second one is a MOEA that uses a novel simulation procedure for the calculus of the fitness function. This simulation method was specially developed for the BNSP. The EA used for the second stage was selected between the IBEA, NSGA-II and SPEA2 by means of some PISA tools. As a result of this experimentation, the SPEA2 was preferred since it presents the more spread solution set.