Questions tagged [meta-heuristics]
For questions related to meta-heuristics (e.g. simulated annealing, tabu search, ant colony optimization algorithms, etc).
7
questions
0
votes
0answers
5 views
solving a scheduling problem with genetic algorithms
I have a scheduling problem. but I don't know how to determine its complexity (NP-hard, NP-complete)?
How could we justify the choice of a metaheuristic instead of other for a scheduling problem i.e. ...
2
votes
0answers
22 views
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 ...
1
vote
1answer
24 views
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.
...
1
vote
2answers
28 views
Why does Simulated Annealing not take worse solution if the Energy Difference becomes higher?
In Simualated 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? Because it means ...
0
votes
0answers
23 views
Which of these two strategies is the best to select solutions in simulated annealing?
I am using simulated annealing (SA) for an NP-hard combinatorial optimisation problem.
1) I am testing over a range of problem instances in which the objective values can be in the 100's or in the ...
2
votes
1answer
73 views
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 ...
3
votes
1answer
91 views
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 ...
