Questions tagged [stopping-conditions]

For questions about stopping conditions (also known as stopping criteria or termination criteria) of numerical algorithms, but, in particular, the ones used in artificial intelligence, such as simulated annealing, genetic algorithms, reinforcement learning algorithms (such as Q-learning), and so on.

Filter by
Sorted by
Tagged with
2
votes
1answer
62 views

When does IDA* consider the goal has been found?

I was reading about IDA* and I found this link explaining IDA* and providing an animation for it. Here is a picture of the solution. I know what is the cutoff condition (it depends on F), and the ...
1
vote
1answer
28 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. ...