A system enables an interactively guided heuristic search for solving a
combinatorial optimization problem. The system initially performs a
hill-climbing search on the combinatorial optimization problem to obtain a
solution using initial default parameters. The current solution and the
combinatorial optimization problem are visualized on an optimization
table, a table-top display device. The parameters are altered based on the
visualization of the combinatorial optimization problem and the current
solution. Then, the searching, visualizing, and setting are repeated until
the solution is selected as an acceptable solution of the combinatorial
optimization problem. During the repeating, the parameters can be a set of
probabilities, and in which case the search is a random perturbation-based
search. Alternatively, the parameters can be a set of priorities, in which
case the search is an exhaustive local search.
Un sistema permite una búsqueda heurística recíprocamente dirigida para solucionar un problema combinatorio de la optimización. El sistema realiza inicialmente una búsqueda colina-que sube en el problema combinatorio de la optimización para obtener una solución usando parámetros de defecto iniciales. La solución actual y el problema combinatorio de la optimización se visualizan en una tabla de la optimización, un dispositivo de exhibición tablero. Se alteran los parámetros basaron en la visualización del problema combinatorio de la optimización y de la solución actual. Entonces, se repiten el buscar, el visualizar, y el fijar hasta que la solución se selecciona como solución aceptable del problema combinatorio de la optimización. Durante la repetición, los parámetros pueden ser un sistema de probabilidades, y en qué caso es una búsqueda la búsqueda perturbacio'n-basada al azar. Alternativomente, los parámetros pueden ser un sistema de las prioridades, en que caso la búsqueda es una búsqueda local exhaustiva.
