Chapter
Apr 26, 2012
Application of Genetic Algorithms to Generate Optimum Signal Coordination for Congested Networks
Authors: Montty Girianna and Rahim F. BenekohalAuthor Affiliations
Publication: Applications of Advanced Technologies in Transportation (2002)
Abstract
This paper presents two different Genetic Algorithms (GA) applied to design signal coordination for oversaturated networks. Signal coordination is formulated as a dynamic optimization problem and is solved using GA for the entire duration of congestion. This paper considers a tradeoff between simple GA (SGA), which requires a large population converging in a single convergence epoch, and micro GA (MGA), which requires smaller population with multiple epochs. A comparison is made for given resources available, that is, a fixed number of function evaluations. To provide quality solutions, SGA requires a large population but takes a longer time to converge, and thus it is not efficient for a real-time system. MGA overcomes the drawback encountered by SGA, that is, the time penalty involved in evaluating the fitness values for a large population. This paper reveals that MGA implementation on signal coordination problems reaches the near-optimal region of signal timing much earlier than SGA implementation. For a given number of functional evaluations, a small population size of MGA outperforms SGA executed with a larger population size.
Get full access to this article
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2002 American Society of Civil Engineers.
History
Published online: Apr 26, 2012
Permissions
Request permissions for this article.
Authors
Affiliations
Montty Girianna
University of Illinois at Urbana-Champaign
Rahim F. Benekohal
University of Illinois at Urbana-Champaign
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.