arrow
Return

An adaptive single-point algorithm for global numerical optimization

delete2014-02-01
delete5
PRE
AI
J
José Antonio León-Borges
N
Nareli Cruz-Cortés
DOI:10.1016/j.eswa.2013.08.018delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper describes a novel algorithm for numerical optimization, called Simple Adaptive Climbing (SAC). SAC is a simple efficient single-point approach that does not require a careful fine-tunning of its two parameters. SAC algorithm shares many similarities with local optimization heuristics, such as random walk, gradient descent, and hill-climbing. SAC has a restarting mechanism, and a powerful adaptive mutation process that resembles the one used in Differential Evolution. The algorithms SAC is capable of performing global unconstrained optimization efficiently in high dimensional test functions. This paper shows results on 15 well-known unconstrained problems. Test results confirm that SAC is competitive against state-of-the-art approaches such as micro-Particle Swarm Optimization, CMA-ES or Simple Adaptive Differential Evolution. (C) 2013 Elsevier Ltd. All rights reserved.
Keywords:
Unconstrained problems
Numerical optimization
Hill-climbing
Adaptive behavior
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

I
instituto politecnico nacional - mexico
Scholars:
1.6W
Papers: 1.0W
Citations: 3