1
$\begingroup$

I am using the following algorithm to solve an optimization problem I have. I was wondering if there is a proper name for this algorithm in the literature.

Let $f(x)$ be my objective function.

I guess some $x_0$ and see have it performs.

Next, I randomly generate around $x_0$, some $\{x_k \}$ for $k \in [1:K]$ and see how the compare to $x_0$. If I find $x_n$ that perform better than $x_0$. I perform the same procedure again with $x_n$.

I am only starting to learn about algorithms and would be grateful if you point me to the name and some reference on similar algorithms

$\endgroup$
1
  • 2
    $\begingroup$ I don't recall seeing a precise name for the particular variant you have, but it's a type of Random Search - essentially a Local Search where you select elements from the neighbourhood at random. $\endgroup$ Aug 9, 2015 at 1:24

1 Answer 1

3
$\begingroup$

This is a form of local search. It is similar to hill climbing. It's also reminiscent of stochastic hill climbing, as @Juho suggests.

$\endgroup$
1
  • $\begingroup$ I think this is actually stochastic hill climbing, if you want to find a more exact name. $\endgroup$
    – Juho
    Aug 9, 2015 at 8:36

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.