PLAPIQUI   05457
PLANTA PILOTO DE INGENIERIA QUIMICA
Unidad Ejecutora - UE
artículos
Título:
Bus Network Scheduling Problem: Memetic Multi-objective Evolutionary Approaches based on the PISA platform
Autor/es:
OLIVERA, ANA C.; CARBALLIDO, JESSICA A.; FRUTOS, MARIANO; PONZONI, IGNACIO; BRIGNOLE, NÉLIDA B.
Revista:
LECTURE NOTES IN COMPUTER SCIENCE
Editorial:
Springer-Verlag
Referencias:
Lugar: Berlín, Alemania; Año: 2009 vol. 5517 p. 1272 - 1279
ISSN:
0302-9743
Resumen:
In this work a memetic algorithm for the Bus Network Scheduling Problem (BNSP) is presented. The algorithm comprises two stages: the first step calculates the distance between the bus stops and the second is a MOEA that uses a simulation procedure for the calculus of the fitness function. The second stage was developed according to the PISA framework with the objective of testing and comparing the behavior of several different MOEAs for this application. In this context, the graph of a hypothetical city was analyzed with three MOEAs - IBEA, NSGA-II and SPEA2 -, and several tests of the PISA platform were employed.