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

Transportation Research Record

Volumn , Issue 2196, 2010, Pages 102-110

  Chow, Joseph Y J ^a   Regan, Amelia C ^a   Arkhipov, Dmitri I ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; FUNCTIONS; HEURISTIC METHODS; RADIAL BASIS FUNCTION NETWORKS;

ALGORITHM METHODS; BASE FUNCTION; COMPLEX NETWORK MODELS; CONTINUOUS NETWORK DESIGN; GENERAL SOLUTIONS; MODEL SOLUTION; NETWORK DESIGN PROBLEMS; RADIAL BASIS; RADIAL BASIS FUNCTION METHODS; SOLUTION METHODS;

GENETIC ALGORITHMS;

EID: 79951593551     PISSN: 03611981     EISSN: None     Source Type: Journal    
DOI: 10.3141/2196-11     Document Type: Article

References (22)

1. Yang, H., and M. G. H. Bell. Models and Algorithms for Road Network Design: A Review and Some New Developments. Transport Reviews, Vol. 18, No. 3, 1998, pp. 257-278.
2. Yang, H., and M. G. H. Bell. Traffic Restraint, Road Pricing and Network Equilibrium. Transportation Research B, Vol. 31, No. 4, 1997, pp. 303-314.
3. Ceylan, H., and M. G. H. Bell. Traffic Signal Timing Optimization Based on Genetic Algorithm Approach, Including Drivers' Routing. Transportation Research Part B, Vol. 38, No. 4, 2004, pp. 329-342. (Pubitemid 38345882)
4. Chen, A., H. Yang, H. L. Lo, and W. H. Tang. Capacity Reliability of a Road Network: An Assessment Methodology and Numerical Results. Transportation Research Part B, Vol. 36, No. 3, 2002, pp. 225-252. (Pubitemid 34045953)
5. Yang, H., and X. Zhang. Multiclass Network Toll Design Problem with Social and Spatial Equity Constraints. Journal of Transportation Engineering, Vol. 128, No. 5, 2002, pp. 420-428. (Pubitemid 35016368)
6. Chow, Y. J., and A. C. Regan. Real Option Pricing of Continuous Network Design Investments. Transportation Science (under review).
7. Chen, A., and C. Yang. Stochastic Transportation Network Design Problem with Spatial Equity Constraint. In Transportation Research Record: Journal of the Transportation Research Board, No. 1882, Transportation Research Board of the National Academies, Washington, D. C., 2004, pp. 97-104. (Pubitemid 40274647)
8. Karoonsoontawong, A., and S. T. Waller. Robust Dynamic Continuous Network Design Problem. In Transportation Research Record: Journal of the Transportation Research Board, No. 2029, Transportation Research Board of the National Academies, Washington, D. C., 2007, pp. 58-71. (Pubitemid 351532665)
9. Gao, Z., H. Sun, and H. Zhang. A Globally Convergent Algorithm for Transportation Continuous Network Design Problem. Optimization and Engineering, Vol. 8, No. 3, 2007, pp. 241-257. (Pubitemid 47249703)
10. Friesz, T. L., H. J. Cho, N. J. Mehta, R. L. Tobin, and G. Anandalingam. A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints. Transportation Science, Vol. 26, No. 1, 1992, pp. 18-26.
11. Regis, R. G., and C. A. Shoemaker. A Stochastic Radial Basis Function Method for the Global Optimization of Expensive Functions. INFORMS Journal on Computing, Vol. 19, No. 4, 2007, pp. 497-509.
12. Haykin, S. S. Neural Networks: A Comprehensive Foundation. Maxwell Macmillan International, New York, 1994.
13. Xiong, Y., and J. B. Schneider. Transportation Network Design Using a Cumulative Genetic Algorithm and Neural Network. In Transportation Research Record 1364, TRB, National Research Council, Washington, D. C., 1992, pp. 37-44.
14. Wei, C. H., and P. M. Schonfeld. An Artificial Neural Network Approach for Evaluating Transportation Network Improvements. Journal of Advanced Transportation, Vol. 27, No. 2, 1993, pp. 9-151.
15. Gutmann, H. M. A Radial Basis Function Method for Global Optimization. Journal of Global Optimization, Vol. 19, 2001, pp. 201-227.
16. Björkman, M., and K. Holmström. Global Optimization of Costly Nonconvex Functions Using Radial Basis Functions. Optimization and Engineering, Vol. 1, 2000, pp. 373-397.
17. Regis, R. G., and C. A. Shoemaker. Constrained Global Optimization of Expensive Black Box Functions Using Radial Basis Functions. Journal of Global Optimization, Vol. 31, 2005, pp. 153-171. (Pubitemid 40608865)
18. Budiman, M. Matlab Utility: Latin Hypercube Sampling. 2004. budiman@ acss.usyd.edu.au.
19. Jayakrishnan, R., W. K. Tsai, J. N. Prashker, and S. Rajadhyaksha. Faster Path-Based Algorithm for Traffic Assignment. In Transportation Research Record 1443, TRB, National Research Council, Washington, D. C., 1994, pp. 75-83.
20. Bar-Gera, H. Transportation Network Test Problems. http://www.bgu.ac.il/ ~bargera/tntp/. Last update May 17, 2007. Accessed June 30, 2009.
21. Chow, Y. J., and A. C. Regan. Multi-Objective Radial Basis Function Method for Robust Network Toll Pricing Profiles with Correlated Stochastic Capacity. Working paper. University of California.
22. Shoemaker, C. A., R. G. Regis, and R. C. Fleming. Watershed Calibration Using Multistart Local Optimization and Evolutionary Optimization with Radial Basis Function Approximation. Hydrological Sciences Journal, Vol. 52, No. 3, 2007, pp. 450-465. (Pubitemid 46851533)