Evolving Control Laws for a Network of Traffic Signals
Created by W.Langdon from
gp-bibliography.bib Revision:1.8098
- @InProceedings{montana:1996:ecl4nts,
-
author = "David J. Montana and Steven Czerwinski",
-
title = "Evolving Control Laws for a Network of Traffic
Signals",
-
booktitle = "Genetic Programming 1996: Proceedings of the First
Annual Conference",
-
editor = "John R. Koza and David E. Goldberg and
David B. Fogel and Rick L. Riolo",
-
year = "1996",
-
month = "28--31 " # jul,
-
keywords = "genetic algorithms, genetic programming",
-
pages = "333--338",
-
address = "Stanford University, CA, USA",
-
publisher = "MIT Press",
-
URL = "http://vishnu.bbn.com/papers/gp96.pdf",
-
URL = "http://cognet.mit.edu/sites/default/files/books/9780262315876/pdfs/9780262315876_chap44.pdf",
-
URL = "http://cognet.mit.edu/library/books/view?isbn=0262611279",
-
size = "6 pages",
-
abstract = "Optimally controlling the timings of traffic signals
within a network of intersections is a difficult but
important problem. Because the traffic signals need to
coordinate their behaviour to achieve the common goal
of optimising traffic ow through the network, this is a
problem in collective intelligence. We apply a hybrid
of a genetic algorithm and strongly typed genetic
programming (STGP) to the problem of learning control
laws which optimize aggregate performance. STGP learns
the single basic decision tree to be executed by all
the intersections when deciding whether to change the
phase of the trafic signal. The genetic algorithm
learns different constants to be used in these decision
trees for different intersections, hence allowing
specialisation based on dierences in geometry and
traffic flow. Preliminary experimental work shows that
our approach yields good performance on a variety of
network configurations and that it can evolve control
laws which induce cooperation, communication, and
specialization among the traffic signals.",
-
notes = "GP-96 Java demo at
http://asd.bbn.com/papers/traffic/traffic.html",
- }
Genetic Programming entries for
David J Montana
Steven Czerwinski
Citations