Skip to main content
×
Home
    • Aa
    • Aa

Hill-Climbing Algorithm with a Stick for Unconstrained Optimization Problems

  • Yunqing Huang (a1) and Kai Jiang (a1)
Abstract
Abstract

Inspired by the behavior of the blind for hill-climbing using a stick to detect a higher place by drawing a circle, we propose a heuristic direct search method to solve the unconstrained optimization problems. Instead of searching a neighbourhood of the current point as done in the traditional hill-climbing, or along specified search directions in standard direct search methods, the new algorithm searches on a surface with radius determined by the motion of the stick. The significant feature of the proposed algorithm is that it only has one parameter, the search radius, which makes the algorithm convenient in practical implementation. The developed method can shrink the search space to a closed ball, or seek for the final optimal point by adjusting search radius. Furthermore our algorithm possesses multi-resolution feature to distinguish the local and global optimum points with different search radii. Therefore, it can be used by itself or integrated with other optimization methods flexibly as a mathematical optimization technique. A series of numerical tests, including high-dimensional problems, have been well designed to demonstrate its performance.

Copyright
Corresponding author
*Corresponding author. Email:huangyq@xtu.edu.cn (Y. Q. Huang), kaijiang@xtu.edu.cn (K. Jiang)
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[2] A. R.Conn , N. I. M.Gould and P. L.Toint , Trust Region Methods, Philadelphia: SIAM, 2000.

[10] Z.Michalewicz and D. B.Fogel , How to Solve It: Modern Heuristics, Springer, 2004.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Advances in Applied Mathematics and Mechanics
  • ISSN: 2070-0733
  • EISSN: 2075-1354
  • URL: /core/journals/advances-in-applied-mathematics-and-mechanics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords: