| 摘要 |
Methods, systems, and computer-readable media for maximizing diversity in a subset of elements selected from a set of elements are provided. An algorithm that combines the GRASP and path relinking heuristics is utilized to find an approximate solution to a max-min diversity problem modeled from the set of elements. The GRASP heuristic is applied to the set of elements for a number of iterations to generate a set of feasible solutions, and a best solution is determined from the set. The path relinking heuristic is then applied between a pair of solutions in the set of feasible solutions to generate a candidate solution. If the candidate solution is better than the best solution, then the best solution is replaced with the candidate solution, and the process is repeated until the path relinking heuristic has been applied between each pair of solutions in the set of feasible solutions. |
