Agents and Artificial Intelligence by Unknown

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



Copyright Disclaimer:
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.