Basic Examples (3)
Maximize the second value:
Given a function that takes a permutation of the numbers {1,2,3}, determine the maximum function value:
The result shows that there are two permutations, {1,3,2} and {3,1,2}, that both yield the maximal value f=9:
Construct a function that takes a permutation of the numbers {1,2,…,100} and whose global maximum is known:
The global maximum of g is given by the permutation that is in the same numerical order as the list x:
Find the maximum of g by a Monte Carlo search though the space of m!≈9×10157 possible permutations:
This result is not quite optimal, but close. It is much larger than the typical values of g found by applying random permutations directly:
Applications (8)
NUG25 (4)
Find the extremum of the NUG25 standard Quadratic Assignment Problem:
Here is the merit function:
The absolute maximum of f is known:
Monte Carlo search for the maximum (with no guarantee of maximality):
NUG30 (4)
Find the extremum of the NUG30 standard Quadratic Assignment Problem:
Here is the merit function:
The absolute maximum of f is known:
Monte Carlo search for the maximum (with no guarantee of maximality):