IDEAS home Printed from https://ideas.repec.org/p/zbw/erfdps/2005003e.html
   My bibliography  Save this paper

The Stochastics of Threshold Accepting: Analysis of an Application to the Uniform Design Problem

Author

Listed:
  • Winker, Peter

Abstract

Threshold Accepting (TA) is a powerful optimization heuristic from the class of stochastic local search algorithms. It has been applied successfully to different optimization problems in statistics and econometrics, including the uniform design problem. Using the latter application as example, the stochastic properties of a TA implementation are analyzed. We provide a formal framework for the analysis of optimization heuristics like TA, which can be used to estimate lower bounds and to derive convergence results. It is also helpful for tuning real applications. Based on this framework, empirical results are presented for the uniform design problem. In particular, for two problem instances, the rate of convergence of the algorithm is estimated to be of the order of a power of -0.3 to -0.7 of the number of iterations.

Suggested Citation

  • Winker, Peter, 2005. "The Stochastics of Threshold Accepting: Analysis of an Application to the Uniform Design Problem," Discussion Papers 2005,003E, University of Erfurt, Faculty of Economics, Law and Social Sciences.
  • Handle: RePEc:zbw:erfdps:2005003e
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/23940/1/2005-003E.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Winker, Peter & Fang, Kai-Tai, 1995. "Application of threshold accepting to the evaluation of the discrepancy of a set of points," Discussion Papers, Series II 248, University of Konstanz, Collaborative Research Centre (SFB) 178 "Internationalization of the Economy".
    2. Winker, Peter & Gilli, Manfred, 2004. "Applications of optimization heuristics to estimation and modelling problems," Computational Statistics & Data Analysis, Elsevier, vol. 47(2), pages 211-223, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Lin, D.K.J. & Sharpe, C. & Winker, P., 2010. "Optimized U-type designs on flexible regions," Computational Statistics & Data Analysis, Elsevier, vol. 54(6), pages 1505-1515, June.
    2. Peter Winker & Dietmar Maringer, 2009. "The convergence of estimators based on heuristics: theory and application to a GARCH model," Computational Statistics, Springer, vol. 24(3), pages 533-550, August.
    3. Detlef Seese & Christof Weinhardt & Frank Schlottmann (ed.), 2008. "Handbook on Information Technology in Finance," International Handbooks on Information Systems, Springer, number 978-3-540-49487-4, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Manfred Gilli & Enrico Schumann, 2012. "Heuristic optimisation in financial modelling," Annals of Operations Research, Springer, vol. 193(1), pages 129-158, March.
    2. Lin, D.K.J. & Sharpe, C. & Winker, P., 2010. "Optimized U-type designs on flexible regions," Computational Statistics & Data Analysis, Elsevier, vol. 54(6), pages 1505-1515, June.
    3. Chipman, J. & Winker, P., 2005. "Optimal aggregation of linear time series models," Computational Statistics & Data Analysis, Elsevier, vol. 49(2), pages 311-331, April.
    4. Lyra, M. & Paha, J. & Paterlini, S. & Winker, P., 2010. "Optimization heuristics for determining internal rating grading scales," Computational Statistics & Data Analysis, Elsevier, vol. 54(11), pages 2693-2706, November.
    5. Fitzenberger, Bernd & Winker, Peter, 2007. "Improving the computation of censored quantile regressions," Computational Statistics & Data Analysis, Elsevier, vol. 52(1), pages 88-108, September.
    6. Detlef Seese & Christof Weinhardt & Frank Schlottmann (ed.), 2008. "Handbook on Information Technology in Finance," International Handbooks on Information Systems, Springer, number 978-3-540-49487-4, November.
    7. Blueschke-Nikolaeva, V. & Blueschke, D. & Neck, R., 2012. "Optimal control of nonlinear dynamic econometric models: An algorithm and an application," Computational Statistics & Data Analysis, Elsevier, vol. 56(11), pages 3230-3240.
    8. Giorgio Fagiolo & Mattia Guerini & Francesco Lamperti & Alessio Moneta & Andrea Roventini, 2017. "Validation of Agent-Based Models in Economics and Finance," LEM Papers Series 2017/23, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    9. E. Androulakis & C. Koukouvinos, 2013. "A new variable selection method for uniform designs," Journal of Applied Statistics, Taylor & Francis Journals, vol. 40(12), pages 2564-2578, December.
    10. Zong-Feng Qi & Xue-Ru Zhang & Yong-Dao Zhou, 2018. "Generalized good lattice point sets," Computational Statistics, Springer, vol. 33(2), pages 887-901, June.
    11. Yong-Dao Zhou & Hongquan Xu, 2014. "Space-Filling Fractional Factorial Designs," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 109(507), pages 1134-1144, September.
    12. Ludovic Gaudard & Jeannette Gabbi & Andreas Bauder & Franco Romerio, 2016. "Long-term Uncertainty of Hydropower Revenue Due to Climate Change and Electricity Prices," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(4), pages 1325-1343, March.
    13. Staszewska-Bystrova, Anna & Winker, Peter, 2013. "Constructing narrowest pathwise bootstrap prediction bands using threshold accepting," International Journal of Forecasting, Elsevier, vol. 29(2), pages 221-233.
    14. S.-C. Horng & S.-Y. Lin, 2009. "Ordinal Optimization of G/G/1/K Polling Systems with k-Limited Service Discipline," Journal of Optimization Theory and Applications, Springer, vol. 140(2), pages 213-231, February.
    15. Savin, Ivan & Egbetokun, Abiodun, 2016. "Emergence of innovation networks from R&D cooperation with endogenous absorptive capacity," Journal of Economic Dynamics and Control, Elsevier, vol. 64(C), pages 82-103.
    16. Baragona Roberto & Cucina Domenico, 2013. "Multivariate Self-Exciting Threshold Autoregressive Modeling by Genetic Algorithms," Journal of Economics and Statistics (Jahrbuecher fuer Nationaloekonomie und Statistik), De Gruyter, vol. 233(1), pages 3-21, February.
    17. Florios, Kostas, 2018. "A hyperplanes intersection simulated annealing algorithm for maximum score estimation," Econometrics and Statistics, Elsevier, vol. 8(C), pages 37-55.
    18. Manuel Rizzo & Francesco Battaglia, 2016. "On the Choice of a Genetic Algorithm for Estimating GARCH Models," Computational Economics, Springer;Society for Computational Economics, vol. 48(3), pages 473-485, October.
    19. Björn Fastrich & Peter Winker, 2012. "Robust portfolio optimization with a hybrid heuristic algorithm," Computational Management Science, Springer, vol. 9(1), pages 63-88, February.
    20. Marianna Lyra & Akwum Onwunta & Peter Winker, 2015. "Threshold accepting for credit risk assessment and validation," Journal of Banking Regulation, Palgrave Macmillan, vol. 16(2), pages 130-145, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:zbw:erfdps:2005003e. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/sferfde.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.