A cutoff time strategy based on the coupon collector’s problem
Throughout the course of an optimization run, the probability of yielding further improvement becomes smaller as the search proceeds, and eventually the search stagnates. Under such a state, letting the algorithm continue to run is a waste of time as there is little hope that subsequent improvement...
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | article |
| Language: | eng |
| Published: |
2020
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10400.1/13973 |
| Country: | Portugal |
| Oai: | oai:sapientia.ualg.pt:10400.1/13973 |