Faster converging global heuristic for continuous network design using radial basis functions

Joseph Ying Jun Chow, Amelia C. Regan, Dmitri I. Arkhipov

Research output: Contribution to journalArticle

Abstract

In light of the demand for more complex network models and general solution methods, this research introduces a radial basis function-based method as a faster alternative global heuristic to a genetic algorithm method for the continuous network design problem. Two versions of the algorithm are tested against the genetic algorithm in three experiments: the Sioux Falls, South Dakota, network with standard origin-destination flows; the same network with double the flows to test performance under a more congested scenario; and an illustrative experiment with the Anaheim, California, network to compare the scalability of performance. To perform the experiments, parameters for the network design problem were developed for the Anaheim network. The Anaheim test would be the first instance of testing the radial basis function methods on a 31-dimensional network design problem. Results indicate that the multistart local radial basis function method performs notably better than the genetic algorithm in all three experiments and would therefore be an attractive method to apply to more complicated network design models involving larger networks and more complex constraints, objectives, and representations of the time dimension.

Original languageEnglish (US)
Pages (from-to)102-110
Number of pages9
JournalTransportation Research Record
Issue number2196
DOIs
StatePublished - Dec 1 2010

Fingerprint

Genetic algorithms
Experiments
Complex networks
Scalability
Testing

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Mechanical Engineering

Cite this

Faster converging global heuristic for continuous network design using radial basis functions. / Chow, Joseph Ying Jun; Regan, Amelia C.; Arkhipov, Dmitri I.

In: Transportation Research Record, No. 2196, 01.12.2010, p. 102-110.

Research output: Contribution to journalArticle

@article{1496a55c9ba14b599037c8e656deeb31,
title = "Faster converging global heuristic for continuous network design using radial basis functions",
abstract = "In light of the demand for more complex network models and general solution methods, this research introduces a radial basis function-based method as a faster alternative global heuristic to a genetic algorithm method for the continuous network design problem. Two versions of the algorithm are tested against the genetic algorithm in three experiments: the Sioux Falls, South Dakota, network with standard origin-destination flows; the same network with double the flows to test performance under a more congested scenario; and an illustrative experiment with the Anaheim, California, network to compare the scalability of performance. To perform the experiments, parameters for the network design problem were developed for the Anaheim network. The Anaheim test would be the first instance of testing the radial basis function methods on a 31-dimensional network design problem. Results indicate that the multistart local radial basis function method performs notably better than the genetic algorithm in all three experiments and would therefore be an attractive method to apply to more complicated network design models involving larger networks and more complex constraints, objectives, and representations of the time dimension.",
author = "Chow, {Joseph Ying Jun} and Regan, {Amelia C.} and Arkhipov, {Dmitri I.}",
year = "2010",
month = "12",
day = "1",
doi = "10.3141/2196-11",
language = "English (US)",
pages = "102--110",
journal = "Transportation Research Record",
issn = "0361-1981",
publisher = "US National Research Council",
number = "2196",

}

TY - JOUR

T1 - Faster converging global heuristic for continuous network design using radial basis functions

AU - Chow, Joseph Ying Jun

AU - Regan, Amelia C.

AU - Arkhipov, Dmitri I.

PY - 2010/12/1

Y1 - 2010/12/1

N2 - In light of the demand for more complex network models and general solution methods, this research introduces a radial basis function-based method as a faster alternative global heuristic to a genetic algorithm method for the continuous network design problem. Two versions of the algorithm are tested against the genetic algorithm in three experiments: the Sioux Falls, South Dakota, network with standard origin-destination flows; the same network with double the flows to test performance under a more congested scenario; and an illustrative experiment with the Anaheim, California, network to compare the scalability of performance. To perform the experiments, parameters for the network design problem were developed for the Anaheim network. The Anaheim test would be the first instance of testing the radial basis function methods on a 31-dimensional network design problem. Results indicate that the multistart local radial basis function method performs notably better than the genetic algorithm in all three experiments and would therefore be an attractive method to apply to more complicated network design models involving larger networks and more complex constraints, objectives, and representations of the time dimension.

AB - In light of the demand for more complex network models and general solution methods, this research introduces a radial basis function-based method as a faster alternative global heuristic to a genetic algorithm method for the continuous network design problem. Two versions of the algorithm are tested against the genetic algorithm in three experiments: the Sioux Falls, South Dakota, network with standard origin-destination flows; the same network with double the flows to test performance under a more congested scenario; and an illustrative experiment with the Anaheim, California, network to compare the scalability of performance. To perform the experiments, parameters for the network design problem were developed for the Anaheim network. The Anaheim test would be the first instance of testing the radial basis function methods on a 31-dimensional network design problem. Results indicate that the multistart local radial basis function method performs notably better than the genetic algorithm in all three experiments and would therefore be an attractive method to apply to more complicated network design models involving larger networks and more complex constraints, objectives, and representations of the time dimension.

UR - http://www.scopus.com/inward/record.url?scp=79951593551&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79951593551&partnerID=8YFLogxK

U2 - 10.3141/2196-11

DO - 10.3141/2196-11

M3 - Article

SP - 102

EP - 110

JO - Transportation Research Record

JF - Transportation Research Record

SN - 0361-1981

IS - 2196

ER -