Como se puede observar, la construcción del grafo de disponible ya que se necesita para ir colocando los
reemplazos es muy simple, y se basa en el conjunto de números en el LS.
números disponibles originalmente en la fila al
comenzar su generación. Esta estructura de datos está
public void makeElemAvailable(elem, ...) {
while (!finished) {
avail = Todos los posibles reempl. de elem que no estén en PATH
if (avail.isEmpty()) {
//creo un nuevo camino PATH
//Agrego a avail todos los posibles remplazos de índice idx_old
}
int newElem = RandomUtils.randomChoice(avail);
idx_new = row.indexOf(newElem);
//Realizo el reemplazo
row.set(idx_old, newElem);
path.add(newElem);
9. Trabajo futuro
Referencias