El grup de recerca Internet Computing & Systems Optimization (ICSO) de l'IN3 organitza un seminari de recerca a càrrec del Prof. José Andrés Moreno Pérez, Catedràtic d'Estadística, Recerca Operativa i Computació de l'Escola Tècnica Superior d'Enginyeria Informàtica (Universitat de La Laguna).
El seminari es celebrarà en castellà.
Lloc
Sala d'Actes de l'edifici UOC de Castelldefels (Parc Mediterrani de la Tecnologia, edifici B3)
Av. Carl Friedrich Gauss, 5
08860 Castelldefels (Barcelona)
Espanya
Quan
17/11/2017 12.00h
Organitza
Universitat Oberta de Catalunya, Grup de recerca ICSO de l'IN3
Programa
Malgrat la seva simplicitat, la metaheurística "Cerca per Entorn Variable" (VNS, per les seves sigles en anglès) s'ha mostrat molt efectiva en optimització combinatòria i global. Està basada en un canvi sistemàtic en l'estructura d'entorns, tant en la fase de millora per assolir òptims locals, com en l'etapa d'agitació per escapar de la seva atracció. La VNS ha estat aplicada amb èxit a una gran quantitat de problemes d'optimització amb aplicacions reals, proporcionant solucions d'alta qualitat en un temps de còmput raonable. Resulta especialment indicada per a donar suport a la presa de decisions en aquest àmbit a nivells estratègic, tàctic i operatiu donat el seu excel·lent rendiment en una gran varietat de problemes de planificació logística. Diversos anàlisis comparatives experimentals han demostrat la superioritat dels algoritmes heurístics obtinguts utilitzant aquesta jove metaheurística enfront d'altres alternatives en la solució de problemes estàndards d'optimització logística. Examinem els elements essencials en l'aplicació reeixida de la VNS als problemes més importants d'optimització logística i es revisen les contribucions més importants en aquesta línia aparegudes a la literatura.