Year: 2017
Author: Yunqing Huang, Kai Jiang
Advances in Applied Mathematics and Mechanics, Vol. 9 (2017), Iss. 2 : pp. 307–323
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.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/aamm.2016.m1481
Advances in Applied Mathematics and Mechanics, Vol. 9 (2017), Iss. 2 : pp. 307–323
Published online: 2017-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 17
Keywords: Direct search algorithm stick hill-climbing algorithm search radius.
Author Details
-
Reviews in Computational Chemistry, Volume 32
Non‐Deterministic Global Structure Optimization: An Introductory Tutorial
Hartke, Bernd
2022
https://doi.org/10.1002/9781119625933.ch1 [Citations: 0]