Package rutasTuristicas

Class rutaTuristicaBVNS

java.lang.Object

rutasTuristicas.problemaRutasTuristicas

rutasTuristicas.rutaTuristicaBVNS

public class rutaTuristicaBVNS
extends problemaRutasTuristicas

Clase rutaTuristicaBVNS (Basic VNS) Realiza un itinerario de viaje teniendo en cuenta el número de días y las horas máximas diarias de viaje. Se parte de una solución aleatoria y se intenta mejorar realizando una busqueda local con cambio en la estructura de vecindad.

Version:

1.0, 01/01/2018

Author:

Ivan Garcia Campos alu0100693737@ull.edu.es

See Also:

Asignatura "Sistemas Inteligentes e Interacción Persona Computador" Master en Ingeniería Informática por la ULL

Field Summary

Fields

Modifier and Type	Field	Description
private boolean	algoritmo	false para aleatorio 1 para grasp
private static int	K	Máximo cambio en el entorno permitido, se empezará por k = 1.
private int	LRC	Número de candidatos para realizar la elección del próximo lugar en algoritmo GRASP

Fields inherited from class rutasTuristicas.problemaRutasTuristicas

listaTabu, lugaresVisitados, solucionDiaria

Constructor Summary

Constructors

Constructor	Description
rutaTuristicaBVNS(java.lang.String ficheroLugares, java.lang.String ficheroMatrizDistancias, java.lang.String ficheroMatrizTiempos, int numDias, int numHorasDia, boolean algor)

Method Summary

Modifier and Type	Method	Description
java.util.ArrayList<java.lang.Integer>	aplicarBVNS(java.util.ArrayList<java.lang.Integer> solucionDiariaInicial, java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> diasAnteriores, int ronda)	Aplica una busqueda vns teniendo
boolean	getAlgoritmoInicial()	Método que devuelve que algoritmo inicial se aplica, aleatorio y grasp
void	resolverProblema(boolean Estrategia)	Método abstracto para la resolución de problemas Se implementarán: Algoritmo Aleatorio, Algoritmo Greedy, Algoritmo GRASP, Busqueda Local, Multiarranque, Recocido Simulado, Busqueda Tabú y BVNS

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from class rutasTuristicas.problemaRutasTuristicas

busquedaLocal1a1, busquedaLocal2a1, busquedaLocalCambioVisita, calcularKilometrosEmpleado, calcularTiempoEmpleado, calcularValorDiario, calcularValorTotal, contieneListaTabu, getListaTabu, getLugaresTuristicosDisponibles, getLugaresVisitados, getNumDiasEstancia, getNumHorasDiarias, getSolucionDiaria, mostrarConsultaItinerarioDia, mostrarItinerarioViaje, solucionAleatoria, solucionGRASP, solucionGRASPParcial, solucionParcialAleatoria, yaVisitado

Field Detail

K

private static final int K

Máximo cambio en el entorno permitido, se empezará por k = 1.

See Also:

Constant Field Values

LRC

private final int LRC

Número de candidatos para realizar la elección del próximo lugar en algoritmo GRASP

See Also:

Constant Field Values

algoritmo

private boolean algoritmo

false para aleatorio 1 para grasp

Constructor Detail

rutaTuristicaBVNS

public rutaTuristicaBVNS(java.lang.String ficheroLugares,
                         java.lang.String ficheroMatrizDistancias,
                         java.lang.String ficheroMatrizTiempos,
                         int numDias,
                         int numHorasDia,
                         boolean algor)
                  throws java.io.FileNotFoundException,
                         java.io.IOException

Throws:

java.io.FileNotFoundException

java.io.IOException

Method Detail

resolverProblema

public void resolverProblema(boolean Estrategia)

Description copied from class: problemaRutasTuristicas

Método abstracto para la resolución de problemas Se implementarán: Algoritmo Aleatorio, Algoritmo Greedy, Algoritmo GRASP, Busqueda Local, Multiarranque, Recocido Simulado, Busqueda Tabú y BVNS

Specified by:

resolverProblema in class problemaRutasTuristicas

aplicarBVNS

public java.util.ArrayList<java.lang.Integer> aplicarBVNS(java.util.ArrayList<java.lang.Integer> solucionDiariaInicial,
                                                          java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> diasAnteriores,
                                                          int ronda)

Aplica una busqueda vns teniendo

Parameters:

solucionDiariaInicial - Solucion actual

diasAnteriores - Solucion de los dias anteriores si los hubiera

ronda - K actual

Returns:

solucion encontrada

getAlgoritmoInicial

public boolean getAlgoritmoInicial()

Método que devuelve que algoritmo inicial se aplica, aleatorio y grasp

Returns:

boolean