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 (bars in gray), the results at all the possible distances are shown, while for the instances with (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 .
This site uses cookies. By continuing to use our website, you are agreeing to our privacy policy. No content on this site may be used to train artificial intelligence systems without permission in writing from the MIT Press.