Búsqueda de vecindad variable para el problema de la minimización del número de errores en ordenaciones líneales - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Búsqueda de vecindad variable para el problema de la minimización del número de errores en ordenaciones líneales

Eduardo G Pardo
  • Fonction : Auteur
Abraham Duarte
  • Fonction : Auteur
  • PersonId : 951036
Marc Sevaux

Résumé

El problema de la minimización del número de errores en ordenaciones lineales se define como un problema sobre un grafo con signos, donde las aristas están etiquetadas con signos positivos y negativos. De manera general, el objetivo del problema consiste en encontrar una ordenación lineal, que sitúe a cada vértice lo más cerca posible de sus vértices adyacentes con conexiones positivas y lo más lejos posible de sus vértices adyacentes con conexiones negativas. Especı́ficamente, la función objetivo tratará de minimizar el número de conexiones negativas situadas antes que una conexión positiva. En este trabajo, se propone un algoritmo basado en la metodologı́a Búsqueda de Vecindad Variable, particularmente en la variante Básica, para abordar el problema. El algoritmo propuesto ha sido comparado sobre diversos conjuntos de instancias y resulta competitivo con métodos previos en el estado del arte.
Fichier non déposé

Dates et versions

hal-01380813 , version 1 (13-10-2016)

Identifiants

  • HAL Id : hal-01380813 , version 1

Citer

Eduardo G Pardo, Borja Menendez, Abraham Duarte, Marc Sevaux. Búsqueda de vecindad variable para el problema de la minimización del número de errores en ordenaciones líneales. XVII Conferencia de la Asociación Española para la Inteligencia Artificial (CAEPIA'16) , Sep 2016, Salamanca, España. pp.251-260. ⟨hal-01380813⟩
104 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More