Computational aspects of the optimal transit path problem
Access Status
Authors
Date
2008Type
Metadata
Show full item recordCitation
Source Title
Additional URLs
ISSN
Faculty
Remarks
This is a pre-copy-editing, author-produced PDF of an article accepted for publication in Journal of Industrial and Management Optimization 'JIMO' following peer review. The definitive publisher-authenticated version: “Caccetta, Louis and Loosen, Ian and Rehbock, Volker. 2008. Computational aspects of the optimal transit path problem. Journal of Industrial and Management Optimization. Vol. 4 (1): pp. 95-105.” is available online at: <a href="http://aimsciences.org/journals/pdfs.jsp?paperID=3087&mode=full">http://aimsciences.org/journals/pdfs.jsp?paperID=3087&mode=full</a>
Collection
Abstract
In this paper we present a novel method for short term forecast of time series based on Knot-Optimizing Spline Networks (KOSNETS). The time series is first approximated by a nonlinear recurrent system. The resulting recurrent system is then approximated by feedforward B-spline networks, yielding a nonlinear optimization problem. In this optimization problem, both the knot points and the coefficients of the B-splines are decision variables so that the solution to the problem has both optimal coefficients and partition points. To demonstrate the usefulness and accuracy of the method, numerical simulations and tests using various model and real time series are performed. The numerical simulation results are compared with those from a well-known regression method, MARS. The comparison shows that our method outperforms MARS for nonlinear problems.
Related items
Showing items related by title, author, creator and subject.
-
Li, Bin (2011)In this thesis, we consider several types of optimal control problems with constraints on the state and control variables. These problems have many engineering applications. Our aim is to develop efficient numerical methods ...
-
Chai, Qinqin (2013)In this thesis, we develop new computational methods for three classes of dynamic optimization problems: (i) A parameter identification problem for a general nonlinear time-delay system; (ii) an optimal control problem ...
-
Loxton, Ryan Christopher (2010)In this thesis, we develop numerical methods for solving five nonstandard optimal control problems. The main idea of each method is to reformulate the optimal control problem as, or approximate it by, a nonlinear programming ...