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.
Questions tagged [stopping-conditions]
4 questions
2
votes
1 answer
Determining to terminate at a reward or not
I am practicing the Bellman equation on Grid world examples and in this scenario, there are numbered grid squares where the agent can choose to terminate and collect the reward equal to the amount inside the numbered square or they can choose to not…
Krellex
- 145
- 4
2
votes
1 answer
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 search is like DFS if the value of (f) of the node…
yaminoyuki
- 217
- 1
- 6
2
votes
1 answer
Is there any disadvantage of the maximum number of fitness function call as a stop criterion?
I'm studying different stop criteria in genetic algorithms and the advantages and disadvantages of each of them for evaluating different algorithms. One of these methods is the max number of fitness function calls (max NFFC), so that we define a…
helen
- 133
- 6
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
- 12