Explorar por Categoría | Año

Investigación de operaciones Primera entrega

Mayo 2014 | Número 148


de 41

Optimización: generalidades, convexidad

Video. Energy For Opportunity - Solar Power in Sierra Leone (West Africa).
Fuente: Energy For Opportunity

Herramientas de optimización convexa y aplicaciones de telecomunicaciones

Convex Optimization Tools and Applications for Telecommunications

El principal objetivo de este trabajo es la exposición de los recursos de optimización convexa más importantes que puede encontrar un ingeniero de telecomunicación para resolver diferentes problemas en su ámbito de trabajo. Estos recursos se materializan en los algoritmos existentes y los programas disponibles en el mercado que los utilizan.

Para conocerlos en detalle se comienza con los fundamentos teóricos básicos que se presentan en la primera parte de este documento. A continuación se revisan los programas más relevantes que un usuario puede adquirir. Por último, se estudian dos casos de aplicación en los que se ponen en práctica todos los principios aprendidos hasta aquí.

La primera parte contiene el marco teórico que permite transformar el planteamiento de diferentes problemas para desvelar su carácter convexo, de forma que se pueda resolver con los algoritmos y programas disponibles. Por desgracia, la mayoría de los problemas de ingeniería no son directamente convexos tal como se formulan inicialmente, aunque muchos de ellos incluyen una convexidad oculta que se tendrá que descubrir para ser capaces de utilizar toda la maquinaria disponible de optimización convexa.

En la segunda parte se examinan los principales programas de optimización convexa. En ella se ponen de manifiesto las características principales de un conjunto de herramientas seleccionadas por su relevancia en el mercado. Se analizan factores como su complejidad o facilidad de uso, los algoritmos y técnicas que implementan, o la forma en que se pueden adquirir. Se deja patente la diferencia entre herramientas de resolución o solvers y de modelado.

El documento está dividido en tres partes:

Este proyecto de fin de carrera fue preparado por Emilio Mejía Fernández de Velasco para obtener su título en el Departamento de la Teoría de la Señal y Comunicaciones de la Universidad Carlos III de Madrid (Madrid, España, 2012). Se encuentra alojado en el portal de E-Archivo, repositorio digital que almacena, preserva y difunde la producción académica, intelectual y científica de esta institución española.

Recursos

Idioma: español
Tamaño: 8890 kbs

El enfoque de la optimización convexa aplicado a la minimización de arrepentimiento

The Convex Optimization Approach to Regret Minimization

En el escenario en línea de toma de decisiones, un jugador tiene que escoger entre un conjunto de decisiones disponibles y, tras ello, incurre en una pérdida correspondiente a la calidad de la opción elegida. El paradigma de la minimización de arrepentimiento (regret minimization) sugiere la meta de causar una pérdida promedio que se acerque a la mejor decisión fijada a posteriori. Recientemente las herramientas de la optimización convexa han dado lugar a algoritmos que son más generales, unifican resultados previos y con frecuencia brindan límites de arrepentimiento nuevos y mejorados.

En este documento se estudian algunos de los desarrollos recientes en esta fusión entre la optimización y el aprendizaje. Se comienza describiendo dos plantillas generales para producir algoritmos y validar límites de arrepentimiento. Las plantillas son muy simples y unifican el análisis de varios algoritmos bien conocidos y utilizados.

Este documento fue preparado por Elad Hazan (Faculty of Industrial Engineering and Management, Israel Institute of Technology Technion, Haifa, Israel) y se encuentra alojado en la página personal del autor.

Recursos

Idioma: inglés
Tamaño: 290 kbs


de 41

Siganos en redes sociales

Empresas Destacadas

Destacados


Noticias más leídas


Tecnología de la información (equipos) - Tecnología de la información (programas) | 2015-01-30

La Fundación Motorola Solutions Lanza Convocatoria De Proyectos En Apoyo Al Programa Nacional Para La Prevención Social De La Violencia Y La Delincuencia

Motorola | Organizaciones de la Sociedad Civil (OSCs), Escuelas e Instituciones de Educación Superior están invitadas a aplicar sus proyectos del 22 de Enero al 6 de Marzo de 2015


Tecnología de la información (programas) | 2018-04-23

La Inteligencia Artificial prosperará en el mundo de la logística, según DHL e IBM

DHL | El aumento en el uso de la IA en los ámbitos de los consumidores y las empresas, en combinación con las redes de logística físicas y digitales, impulsará nuevos niveles de creación de valor.


Medio ambiente | 2018-05-15

Novedoso método identifica el tipo de colorantes que contaminan los ríos

Universidad Nacional de Colombia | Es muy útil cuando no se dispone de un equipo para reconocer las sustancias que afectan la pureza del agua originadas por color, como ha ocurrido en el caso del río Medellín. Además es una herramienta importante para legislar sobre el parámetro del color real del agua.


Economía | 2018-05-30

Emerson acuerda la compra de Aventics

MEPAX | Emerson (NYSE: EMR) anunció hoy que ha aceptado los términos para adquirir Aventics de Triton por un precio de compra de €527 millones. Aventics es uno de los líderes mundiales en las tecnologías neumáticas inteligentes que alimentan las máquinas y las aplicaciones de automatización de fábricas. Emerson es líder en tecnologías de automatización de fluidos para aplicaciones industriales y de procesos, y Aventics amplia considerablemente el alcance de la empresa consu mercado en expansión de $13.000 millones.

Ediciones relacionadas



Entidades con suscripción institucional