A comparison between SGA and BOA applications to design signal coordination

Montty Girianna, Rahim F. Benekohal

Research output: Contribution to conferencePaper

Abstract

This paper presents the comparison of Genetic Algorithms (GA) application to signal coordination for congested networks. Signal coordination is formulated as a dynamic optimization problem in which green times are decision variables and are represented in the individual GA candidate solutions. Two different types of serial GAs will be used depending on the way a set of candidate solutions is derived. The first is the Simple Genetic Algorithm (SGA). This GA uses three standard genetic operators: selection, crossover, and mutation, to generate a new set of solutions from the previous one. The second is the Bayesian Optimization Algorithm (BOA), which generates new candidate solutions using an estimate of the joint distribution of current promising solutions. The joint distribution is constructed using Bayesian networks. Investigation of each type of GA was made in terms of the number of functional evaluations needed to achieve predefined convergent criteria when the size of GA's candidate solution (population) is increased. Solution qualities are also compared. The growth of functional evaluations for SGA is close to a quadratic function with respect to the size of population, while that for BOA is a cubical function. For a small population size, SGA provides better quality solutions, while for a larger population size, BOA yields better results.

Original languageEnglish (US)
Pages770-777
Number of pages8
DOIs
StatePublished - 2002
EventProceedings of the seventh International Conference on: Applications of Advanced Technology in Transportation - Cambridge, MA, United States
Duration: Aug 5 2002Aug 7 2002

Other

OtherProceedings of the seventh International Conference on: Applications of Advanced Technology in Transportation
CountryUnited States
CityCambridge, MA
Period8/5/028/7/02

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'A comparison between SGA and BOA applications to design signal coordination'. Together they form a unique fingerprint.

  • Cite this

    Girianna, M., & Benekohal, R. F. (2002). A comparison between SGA and BOA applications to design signal coordination. 770-777. Paper presented at Proceedings of the seventh International Conference on: Applications of Advanced Technology in Transportation, Cambridge, MA, United States. https://doi.org/10.1061/40632(245)97