Agents and Artificial Intelligence by Unknown
Author:Unknown
Language: eng
Format: epub
ISBN: 9783030374945
Publisher: Springer International Publishing
Figure 6 visualizes the distribution of iterations for both feasible and infeasible instances. Regarding feasible solutions, the minimum and maximum numbers of iterations in local search are 108 and 2599 respectively with an average of 733 iterations. The minimum and maximum number of iterations for infeasible solutions are 1057 and 2939 with an average of 1962 iterations. Clearly, the number of iterations for infeasible solutions are much higher because local search ran for the maximum time of 300 s and was not able to find a feasible solution. Figure 7 shows a scatterplot with the number of iterations on the x-axis and runtime on the y-axis. The runtime of feasible instances increases as the number of iterations increases. The spread in the beginning is small, meaning that the time per iteration is quite similar. As the runtime increases, the spread becomes larger. Figure 8 shows a histogram of the runtime for all feasible instances. Infeasible instances are omitted for clarity because their runtime is always around 300 s. Considering feasible instances, the minimum runtime is 1 s, while the maximum runtime is 300 s. The average runtime is 96 s. ±80% of all feasible instances has been found within 150 s.
Fig. 7.Scatter plot of iterations versus runtime [16].
Download
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.
Life 3.0: Being Human in the Age of Artificial Intelligence by Tegmark Max(5153)
The Sports Rules Book by Human Kinetics(4050)
The Age of Surveillance Capitalism by Shoshana Zuboff(3960)
ACT Math For Dummies by Zegarelli Mark(3835)
Blood, Sweat, and Pixels by Jason Schreier(3470)
Unlabel: Selling You Without Selling Out by Marc Ecko(3453)
Hidden Persuasion: 33 psychological influence techniques in advertising by Marc Andrews & Matthijs van Leeuwen & Rick van Baaren(3271)
Urban Outlaw by Magnus Walker(3225)
The Pixar Touch by David A. Price(3188)
Bad Pharma by Ben Goldacre(3071)
Project Animal Farm: An Accidental Journey into the Secret World of Farming and the Truth About Our Food by Sonia Faruqi(2991)
Brotopia by Emily Chang(2874)
Kitchen confidential by Anthony Bourdain(2780)
Slugfest by Reed Tucker(2776)
The Content Trap by Bharat Anand(2757)
The Airbnb Story by Leigh Gallagher(2668)
Coffee for One by KJ Fallon(2400)
Smuggler's Cove: Exotic Cocktails, Rum, and the Cult of Tiki by Martin Cate & Rebecca Cate(2325)
Beer is proof God loves us by Charles W. Bamforth(2237)
