[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Log in

Test Problem Generator by Neural Network for Algorithms that Try Solving Nonlinear Programming Problems Globally

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

A test problem generator, by means of neural networks nonlinear function approximation capability, is given in this paper which provides test problems, with many predetermined local minima and a global minimum, to evaluate nonlinear programming algorithms that are designed to solve the problem globally.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Aarts, E.H.L. and Korst, J.H.M. (1989), Boltzmann machines for travelling salesman problems, European J. of Operational Research 39: 79-95.

    Google Scholar 

  2. Chew, S.H. and Zheng, Q. (1988), Integral Global Optimization, volume 298 of Lecture Notes in Economics and Mathematical Systems, Springer-Verlag.

  3. Cichocki, A. and Unbehauen, A. (1993), Neural Networks for Optimizations and Signal Processing, John Wiley & Sons.

  4. Floudas, C.A. and Pardalos, P.M. (1987), A Collection of Test Problems for Constrained Global Optimization Algorithms, volume 455 of Lecture Notes in Computer Science, Springer-Verlag.

  5. Girosi, F. and Poggio, T. (1991), Networks for Learning-A View from the Theory of Approximation of Functions, Neural Networks Concepts, Applications and Implementations, Vol. 1, Prentice Hall Inc.

  6. Goldstein, A.A. and Price, J.F. (1971), On descent from local minima, Mathematics of Computation 25: 569-574.

    Google Scholar 

  7. Haykin, S. (1994), Neural Networks — A Comprehensive Foundation, Macmillan College Publishing Company.

  8. Horst, R. and Tuy, H. (1990), Global Optimization: Deterministic Approaches, Springer-Verlag.

  9. Horst, R., Pardalos, P.M., and Thoai, N.V. (1995), Introduction to Global Optimization, Kluwer Academic Publishers.

  10. Kirkpatrick, S. (1984), Optimization by simulated annealing: quantitative studies, J. Statist. Physics 34: 974.

    Google Scholar 

  11. Lenard, M.L. and Minkoff, M. (1984), Randomly generated test problems for positive definite quadratic programming, ACM Trans. Math. Soft. 10(1): 86-96.

    Google Scholar 

  12. Mockus, J. (1989), Bayesian Approach to Global Optimization, Kluwer Academic Publishers.

  13. Pardalos, P.M. and Rosen, J.B. (1986), Methods for global concave minimization: A bibliographic survey, SIAM Rev. 28(3): 367-379.

    Google Scholar 

  14. Ratschek, H. and Rokne, J. (1988), New Computer Methods for Global Optimization, Halsted Press.

  15. Schittkowski, K. 91980), Nonlinear Programming Codes, volume 183 of Lecture Notes in Economics and Mathematical Systems, Springer-Verlag.

  16. Schittkowski, K. 91987), More Text Examples for Nonlinear Programming Codes, volume 282 of Lecture Notes in Economics and Mathematical Systems, Springer-Verlag.

  17. Schoen, F. (1991), Stochastic techniques for global optimization: a survey of recent advances, J. of Global Optimization 1(2): 207-228.

    Google Scholar 

  18. Torn, A. and Zilinskas, A. (1989), Global Optimization, volume 350 of Lecture Notes in Computer Science, Springer-Verlag.

  19. Wingo, D.R. (1985), Globally minimizing polynomials without evaluating derivatives, Intern. J. Computer Math. 17: 287-294.

    Google Scholar 

  20. Zhang, X.-S. (1984), A survey on deterministic methods for searching global optimum, Chinese J. of Operations Research 3(2): 1-3 (in Chinese).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, D., Zhang, XS. Test Problem Generator by Neural Network for Algorithms that Try Solving Nonlinear Programming Problems Globally. Journal of Global Optimization 16, 229–243 (2000). https://doi.org/10.1023/A:1008306323448

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008306323448

Navigation