For questions related to meta-heuristics (e.g. simulated annealing, tabu search, ant colony optimization algorithms, etc).
Questions tagged [meta-heuristics]
12 questions
12
votes
1 answer
What are hyper-heuristics, and how are they different from meta-heuristics?
I wanted to know what the differences between hyper-heuristics and meta-heuristics are, and what their main applications are. Which problems are suited to be solved by hyper-heuristics?
bmwalide
- 399
- 2
- 6
7
votes
1 answer
What is an objective function?
Local search algorithms are useful for solving pure optimization problems, in which the aim is to find the best state according to an objective function.
My question is what is the objective function?
Abbas Ali
- 576
- 4
- 10
- 17
7
votes
1 answer
What is the difference between Stochastic Hill Climbing and Simulated Annealing?
I am reading about local search: hill climbing, and its types, and simulated annealing
One of the hill climbing versions is "stochastic hill climbing", which has the following definition:
Stochastic hill climbing does not examine for all its…
yaminoyuki
- 247
- 2
- 6
6
votes
1 answer
Why can't I reproduce the experiments in the original paper that introduced the Firefly Algorithm?
I have been trying to reproduce the experiments done in the original: Firefly Algorithm for multimodal optimization (2010) by Xin-She Yang, but so far unsuccessfully. For the moment being, I'm okay if anyone points me in the right direction.
I wrote…
Jairo
- 91
- 1
3
votes
1 answer
How to find proper parameter settings for a given optimization algorithm?
Is there any methodology to find proper parameter settings for a given meta-heuristic algorithm, e.g. the firefly algorithm or the cuckoo search? Is this an open issue in optimization? Is extensive experimentation, measurements and intuition the…
Jairo
- 91
- 1
2
votes
0 answers
How are the lower and upper bound values of the moths determined in the Moth-Flame Optimization algorithm?
I am currently implementing the Moth-Flame Optimization (MFO) Algorithm, based on the paper: Moth-Flame Optimization Algorithm: A Novel Nature-inspired Heuristic Paradigm.
To calculate the values of the Moths, it uses two arrays of values, which…
user2752471
- 139
- 2
2
votes
1 answer
What are advantages of using meta-heuristic algorithms on optimization problems?
What are the advantages and disadvantages of using meta-heuristic algorithms on optimization problems? Simply, why do we use meta-heuristic algorithms, like PSO, over traditional mathematical techniques, such as linear, non-linear and dynamic…
user33046
- 21
- 3
1
vote
1 answer
Solve the AI alignment problem using (meta-level) AI itself?
If the AI alignment problem is one of the most pressing issues of our time, could AI itself augment our (i.e., human) quest to solve the alignment problem? Or would AI itself actually be counter-productive for such a meta-level goal?
Hank Igoe
- 111
- 4
1
vote
0 answers
What is the difference between exploitation and exploration in the context of optimization?
In the paper Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm (2015, published in Knowledge-Based Systems)
The test functions are divided to three groups: unimodal, multi-modal, and composite. The unimodal functions…
user2752471
- 139
- 2
1
vote
1 answer
What are most commons methods to measure improvement rate in a meta-heuristic?
When I run a meta-heuristics, like a Genetic Algorithm or a Simulated Annealing, I want to have a termination criterion that stops the algorithms when there is not any significant fitness improvement.
What are good methods for that?
I tried…
MScott
- 445
- 4
- 13
1
vote
2 answers
Why does Simulated Annealing not take worse solution if the energy difference becomes higher?
In Simulated Annealing, a worse solution is accepted with this probability:
$$p=e^{-\frac{E(y)-E(x)}{kT}}.$$
If that understanding is correct: Why is this probability function used? This means that, the bigger the energy difference, the smaller the…
MScott
- 445
- 4
- 13
0
votes
1 answer
Does a differential evolution algorithm mutate its population during a generation?
I'm implementing a differential evolution algorithm and when it comes to evolving a population, the page I am referencing is vague on how the new population is generated.
https://en.wikipedia.org/wiki/Differential_evolution#Algorithm
The algorithm…
gator
- 75
- 6