Figure 2:
Average, maximum, and minimum percentage of solutions that are at different distances from the local optima and that belong to its attraction basin, for the instances of the (from top to bottom) PFSP, LOP, and QAP, considering the 2-exchange and the insert neighborhoods. For the instances with n=10 (bars in gray), the results at all the possible distances are shown, while for the instances with n=50 (bars in black), just those at distance 1, which is the only computationally affordable in a reasonable time. The graphs on the right represent the average (and maximum) of the maximal distances found in the sample obtained for the attraction basins of the instances with n=50.

Average, maximum, and minimum percentage of solutions that are at different distances from the local optima and that belong to its attraction basin, for the instances of the (from top to bottom) PFSP, LOP, and QAP, considering the 2-exchange and the insert neighborhoods. For the instances with n=10 (bars in gray), the results at all the possible distances are shown, while for the instances with n=50 (bars in black), just those at distance 1, which is the only computationally affordable in a reasonable time. The graphs on the right represent the average (and maximum) of the maximal distances found in the sample obtained for the attraction basins of the instances with n=50.

Close Modal

or Create an Account

Close Modal
Close Modal