Chapter
Apr 26, 2012
Intelligent Signal Coordination on Congested Networks Using Parallel Micro Genetic Algorithms
Authors: Montty Girianna and Rahim F. BenekohalAuthor Affiliations
Publication: Applications of Advanced Technologies in Transportation (2002)
Abstract
This paper presents the application of Parallel Genetic Algorithms (GA) on signal coordination for networks with congested intersections. When a serial GA is applied to solve traffic control problems, its performance in terms of computation time diminishes as the size of signal networks increases, or the duration of congestion lengthens. This paper uses master-slave parallel micro GA (PMGA) to solve signal coordination, formulated as a dynamic optimization problem. The elapsed time per generation reduces as the number of processors involved increases. When the number of processors equals the number of individuals, for the network described in this paper, the master-slave PMGA reaches the highest speed-up. Although the master-slave PMGA provides a lower bound speed-up and its efficiency degrades as the number of processors increases, this study demonstrates the potential benefits of using parallel GA in solving signal coordination problems.
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.