SimAn

sim_an.py

Este archivo contiene el código relacionado con la instancia y ejecución de la aplicación de la metaheurística Simulated Annealing al la instancia del problema.

Clases

Este archivo contiene 1 clase.

Clase SimulatedAnnealing

class SimulatedAnnealing:
    def __init__(self, problema: InstanciaProblema, ps: PrintService):
        """
        Objeto SimulatedAnnealing que permite instanciar y realizar la simulación, utilizando la metaheurística.
        @type problema: InstanciaProblema
        @param problema: Instancia del problema
        @type ps: PrintService
        @param ps: Librería para hacer impresiones por pantalla
        """

Descripcion

• Objeto SimulatedAnnealing que permite instanciar y realizar la simulación, utilizando la metaheurística.

Constructor

• El método constructor requiere lo siguiente:
  • Parámetros:
    • problema (InstanciaProblema): Instancia del problema.
    • ps (PrintService): Librería para hacer impresiones por pantalla

Mètodos

• Esta clase posee 3 métodos.
  • Método criterio_metropolis

    def criterio_metropolis(self):
        """
        Función encargada de verificar si una solución es aceptada o no, utilizando el criterio de metrópolis.
        @rtype: bool
        @return: Valor de verdad, si es aceptada o no la solución generada.
        """

    • Descripcion: Función encargada de verificar si una solución es aceptada o no, utilizando el criterio de metrópolis.
    • Parámetros
      • Este método no recibe parámetros.
    • Retorno
      • (float): Esfuerzo de la solución entregada como parámetro.
  • Método reiniciar

    def reiniciar(self):
      """
      Función encargada de reiniciar la instancia del problema, para poder realizar una nueva simulación.
      """

    • Descripcion: Función encargada de reiniciar la instancia del problema, para poder realizar una nueva simulación.
    • Parámetros
      • Este método no recibe parámetros.
    • Retorno
      • Este método no retorna nada.
  • Método simular

    def simular(self):
      """
      Función encargada de realizar la simulación de la metaheurística Simulated Annealing. Sigue la pauta del
      enunciado y del pseudocódigo explicado en el informe del trabajo, y la documentación del proyecto.
      """

    • Descripcion: Función encargada de realizar la simulación de la metaheurística Simulated Annealing. Sigue la pauta del enunciado y del pseudocódigo explicado en el informe del trabajo, y la documentación del proyecto.
    • Parámetros
      • Este método no recibe parámetros.
    • Retorno
      • Este método no retorna nada.

Funciones

Este archivo no contiene funciones.