Optimización con estructuras aleatorias

  1. Mayor Gallego, José Antonio
Dirigida por:
  1. Rafael Infante Macías Director/a

Universidad de defensa: Universidad de Sevilla

Año de defensa: 1993

Tribunal:
  1. Ramón Gutiérrez Jáimez Presidente
  2. Antonio Pozo Chía Secretario/a
  3. Francisco Javier Girón González-Torre Vocal
  4. Andrés González Carmona Vocal
  5. Francisco Ramón Fernández García Vocal

Tipo: Tesis

Teseo: 39096 DIALNET

Resumen

EN ESTA MEMORIA DEFINIMOS Y ESTUDIAMOS UNA SERIE DE CONCEPTOS, DE NATURALEZA PROBABILISTICA, QUE PERMITEN FORMALIZAR LAS TECNICAS DE OPTIMIZACION BASADAS EN PROCEDIMIENTOS ALEATORIOS, ADEMAS SE CONSTRUYEN VARIOS CRETERIOS DE OPTIMALIDAD FUNDAMENTADOS EN LA EXISTENCIA DE UNA MEDIDA DE PROBABILIDAD SOBRE EL CONJUNTO FACTIBLE, Y EN ESTIMACIONES DEL VALOR OPTIMO. FINALMENTE, SE ESTUDIAN VARIOS ALGORITMOS DE TIPO ESTOCASTICO PARA EL CASO DE CONJUNTO FACTIBLE FINITO, EN COMBINACION CON PROCEDIMIENTOS DE BUSQUEDA LOCAL USANDO DIVERSOS TIPOS DE ENTORNOS.