2009 | OriginalPaper | Chapter
Bus Network Scheduling Problem: GRASP + EAs with PISA * Simulation
Authors : Ana C. Olivera, Mariano Frutos, Jessica A. Carballido, Ignacio Ponzoni, Nélida B. Brignole
Published in: Bio-Inspired Systems: Computational and Ambient Intelligence
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.