Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/89888
Title: | A new convergent hybrid learning algorithm for two-stage stochastic programs | Authors: | Zhou, S Zhang, H Shi, N Xu, Z Wang, F |
Issue Date: | 16-May-2020 | Source: | European journal of operational research, 16 May 2020, v. 283, no. 1, p. 33-46 | Abstract: | This study proposes a new hybrid learning algorithm to approximate the expected recourse function for two-stage stochastic programs. The proposed algorithm, which is called projected stochastic hybrid learning algorithm, is a hybrid of piecewise linear approximation and stochastic subgradient methods. Piecewise linear approximations are updated adaptively by using stochastic subgradient and sample information on the objective function itself. In order to achieve a global optimum, a projection step that implements the stochastic subgradient method is performed to jump out from a local optimum. For general two-stage stochastic programs, we prove the convergence of the algorithm. Furthermore, the algorithm can drop the projection steps for two-stage stochastic programs with network recourse. Therefore, the pure piecewise linear approximation method is convergent when the initial piecewise linear functions are properly constructed. Computational results indicate that the algorithm exhibits rapid convergence. | Keywords: | Network Optimization Piecewise linear approximation Stochastic programming |
Publisher: | Elsevier | Journal: | European journal of operational research | ISSN: | 0377-2217 | EISSN: | 1872-6860 | DOI: | 10.1016/j.ejor.2019.11.001 | Rights: | © 2019 Elsevier B.V. All rights reserved. © 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/. The following publication Zhou, S., Zhang, H., Shi, N., Xu, Z., & Wang, F. (2020). A new convergent hybrid learning algorithm for two-stage stochastic programs. European Journal of Operational Research, 283(1), 33-46 is available at https://dx.doi.org/10.1016/j.ejor.2019.11.001. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Zhou_New_Convergent_Hybrid.pdf | Pre-Published version | 2.31 MB | Adobe PDF | View/Open |
Page views
57
Last Week
0
0
Last month
Citations as of Apr 28, 2024
Downloads
36
Citations as of Apr 28, 2024
SCOPUSTM
Citations
10
Citations as of Apr 26, 2024
WEB OF SCIENCETM
Citations
8
Citations as of May 2, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.