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


Medio ambiente | 2015-11-09

Diseñan jardín botánico para Caldas

Agencia de Noticias UN | El proyecto ambiental estaría localizado en el sector conocido como la Y, en el cruce de la vía nacional que conduce a Riosucio (Caldas) y que conecta con el casco urbano de la capital caldense.


Gestión y administración | 2017-03-24

Convenios de cooperación entre el Sena y la Universidad Nacional y anuncia la apertura del segundo ciclo de becas

FunCyTCA | Los convenios de cooperación con el Sena y con la Universidad Nacional promueven la cooperación e intercambio en el área científica, tecnológica, y de formación.


Energía - Medio ambiente - Minería y extracción | 2017-08-01

El robo de combustible ocasiona serias repercusiones en el medio ambiente y salud de los pobladores

Bieeco | En 2016 se identificaron 6,873 tomas clandestinas en 23 entidades de la república.


Equipos y accesorios - Gestión y administración | 2017-09-29

Colombia vive un buen momento para estrenar maquinaria

Idico | Los empresarios colombianos optan cada vez más por adquirir maquinaria nueva, buscando tecnología innovadora, eficiente y amigable con el medio ambiente.

Ediciones relacionadas



Entidades con suscripción institucional