Método híbrido entre el algoritmo genético de chu-beasley y simulated annealing para la solución del problema de asignación generalizada.

• Autores: Eliana Mirledy Toro Ocampo, Mauricio Granada Echeverri
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 2, Nº. 28, 2005, págs. 19-24
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Este artículo presenta una metodología híbrida entre el algoritmo genético desarrollado por Chu-Beasley adecuado al Problema de Asignación Generalizada y el algoritmo Simulated Annealing. Se propone generar la población inicial utilizando una metodología heurística constructiva basada en factores de sensibilidad y se modifica el modelo matemático tradicional del problema de asignación generalizada incorporando factores de penalización.

  • English

    This paper presents a hybrid methodology between genetic algorithm, developed by Chu-Beasley to Generalized Assignment Problem, and Simulate annealing algorithm. Sensitivity factors are used to generate the initials conditions and penalty factors are used in mathematical model.