View More View Less
  • 1 University of Szeged Department of Computer Science, Juhász Gyula Faculty of Education Boldogasszony sgt. 6 H-6725 Szeged Hungary
Restricted access

Purchase article

USD  $25.00

Purchase this article

USD  $387.00

An efficient and rapid heuristic local search method is dealt with, which can be applied for a wide class of nonlinear functions. The algorithm does not use gradients of the objective, and can be implemented in a very simple way. As it is demonstrated, its computational requirements are also low. The method is working using a coordinate-wise search step in each iteration cycle. Our implementation is described, shown, and analyzed through some test functions of the literature. The illustrative numerical study is attached, as well as a comparison with the well-known gradient method. The simplicity and easy-to-program nature of the method makes it to be able to be used in education.

  • Price W. L. A controlled random search procedure for global optimization. The Computer Journal , 20, 1979, pp. 367–370.

    Price W. L. , 'A controlled random search procedure for global optimization ' (1979 ) 20 The Computer Journal : 367 -370.

    • Search Google Scholar
  • García I., Ortigosa P. M., Casado L. G., Herman G. T., Matej S. Multidimensional optimization in image reconstruction from projections, in Developments in global optimization , (Bomze L. M., Csendes T., Horst R., Pardalos P. M. eds.), Kluwer, Dordrecht, 1997, pp. 289–300.

    Matej S. , '', in Developments in global optimization , (1997 ) -.

  • Csendes T. Nonlinear parameter estimation by global optimization — efficiency and reliability. Acta Cybernetica, 8, 1988, pp. 361–370.

    Csendes T. , 'Nonlinear parameter estimation by global optimization — efficiency and reliability ' (1988 ) 8 Acta Cybernetica : 361 -370.

    • Search Google Scholar
  • Balogh, J., Csendes T., Stateva R. P. Application of a stochastic method to the solution of the phase stability problem: cubic equations of state, Fluid Phase Equilibria , 212, 2003, pp. 257–267.

    Stateva R. P. , 'Application of a stochastic method to the solution of the phase stability problem: cubic equations of state ' (2003 ) 212 Fluid Phase Equilibria : 257 -267.

    • Search Google Scholar
  • Nichita D. V., Valencia C. D. D., Gomez S. Volume-based thermodynamics global phase stability analysis, Chemical Engineering Communications , 193, 2006, pp. 1194–1216.

    Gomez S. , 'Volume-based thermodynamics global phase stability analysis ' (2006 ) 193 Chemical Engineering Communications : 1194 -1216.

    • Search Google Scholar
  • Solis F. J., Wets J. B. Minimization by random search techniques, Math. Of Operations Research , 6, 1981, pp. 19–50.

    Wets J. B. , 'Minimization by random search techniques ' (1981 ) 6 Math. Of Operations Research : 19 -50.

    • Search Google Scholar
  • Casado L. G., García I., Szabó P. G., Csendes T. Packing equal circles in a square II. — New results for up to 100 circles using the TAMSASS-PECS algorithm, in Optimization theory: recent developments , Kluwer, Dordrecht, 2001, pp. 207–224.

  • Fletcher R. Practical methods of optimization , Chichester, John Wiley and Sons, 1987.

    Fletcher R. , '', in Practical methods of optimization , (1987 ) -.

  • Powell M. J. D. Direct search algorithms for optimization calculations, in A. Iserles (Ed.), Acta Numerica , Cambridge University Press, 7, 1998, pp. 287–336.

  • Nelder J. A., Mead R. A simplex method for function minimization, Comput. J. , 7, 1965, pp. 308–313.

    Mead R. , 'A simplex method for function minimization ' (1965 ) 7 Comput. J. : 308 -313.

  • Higham D. J., Higham N. J. MATLAB Guide , SIAM, Philadelphia, 2000.

    Higham N. J. , '', in MATLAB Guide , (2000 ) -.

  • Torczon V. On the convergence of pattern search methods, SIAM Journal on Optimization , 7, 1997, pp. 1–25.

    Torczon V. , 'On the convergence of pattern search methods ' (1997 ) 7 SIAM Journal on Optimization : 1 -25.

    • Search Google Scholar
  • Lewis R. M., Torczon V., Trosset M. W. Why pattern search works , NASA/CR-1998-208966, ICASE Report No. 98-57, 1998.

  • Horst R., Pardalos P. M. (eds.) Handbook of global optimization , Kluwer, Dordrecht, 1995.

  • Csendes T. Generalized subinterval criteria for interval global optimization. Numerical Algorithms , 37, 2004, pp. 93–100.

    Csendes T. , 'Generalized subinterval criteria for interval global optimization ' (2004 ) 37 Numerical Algorithms : 93 -100.

    • Search Google Scholar
  • Dixon L. C. W., Szegő G. P. Towards global optimization , Amsterdam, North-Holland, 1975.

  • Levy A. V., Montalvo A., Gomez S., Calderon, A. Topics in global optimization, Lecture Notes in Mathematics , #909, Berlin, Springer, 1981.

    Calderon A. , '', in Lecture Notes in Mathematics , (1981 ) -.

  • Fletcher R., Reeves C. M. Function minimization by conjugate gradients, The Computer Journal , 7, 1964, pp. 149–154.

    Reeves C. M. , 'Function minimization by conjugate gradients ' (1964 ) 7 The Computer Journal : 149 -154.

    • Search Google Scholar
  • Fletcher R., Powell M. J. D. A rapidly convergent descent method for minimization, Computer Journal , Vol. 6, 1963, pp. 163–168.

    Powell M. J. D. , 'A rapidly convergent descent method for minimization ' (1963 ) 6 Computer Journal : 163 -168.

    • Search Google Scholar
  • Csallner A. E., Csendes T., Markót M. Cs. Multisection in interval branch-and-bound methods for global optimization I. Theoretical results, Journal of Global Optimization , Vol. 16, No. 4, 2000, pp. 371–392.

    Markót M. Cs. , 'Multisection in interval branch-and-bound methods for global optimization I. Theoretical results ' (2000 ) 16 Journal of Global Optimization : 371 -392.

    • Search Google Scholar
  • Csallner A. E., Klatte R., Ratz D., Wiethoff A. Interval methods for global optimization using the boxing method, Proceedings of SCAN2000/Interval2000 Joint Conference , 2001, pp. 205–214.

  • Markót M. Cs., Csendes T., Csallner A. E., Multisection in interval branch-and-bound methods for global optimization II. Numerical tests, Journal of Global Optimization , Vol. 16, No. 3, 2000, pp. 219–228.

    Csallner A. E. , 'Multisection in interval branch-and-bound methods for global optimization II. Numerical tests ' (2000 ) 16 Journal of Global Optimization : 219 -228.

    • Search Google Scholar

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Aug 2020 4 0 0
Sep 2020 0 0 0
Oct 2020 0 0 0
Nov 2020 0 1 0
Dec 2020 1 0 0
Jan 2021 0 0 0
Feb 2021 0 0 0