Universilibros
Mi Carro ( libros)
Total: 0

Hay en tu carro

Carro Vacío

Técnicas heurísticas y metaheurísticas

Precio de venta con descuento
Descuentos Universilibros
25
%
Antes:
COP
$ 35.000
Ahora:
COP
$ 26.250
DescuentoCOP $ -8.750
Precio / kg:
Isbn:
978-958-722-207-4
Formato:
/
Libro
Terminado:
Rustico
Año:
2015
Páginas:
360
Tamaño:
21 x 28 cm.
Peso:
0.5000 Kg.
Edición:
Primera
Producto no disponible.
Puede solicitar ser notificado cuando tengamos disponibilidad en la tienda.
Notificarme
Agregar a mi lista de favoritos
Libro
Temas:
/
Ingeniería Electrónica
Heuritica.Metaheuristica.Metodos Heuristicos.Optimazacion Combinatoria.Ecuaciones booleanas.Algoritmos genticos.Universidad Tecnologica de Pereira
Detalles Adicionales
Reseña
Índice

Una gran cantidad de problemas de optimización de interés en ingeniería no se pueden resolver usando métodos exactos. Cuando las técnicas de optimización exactas fracasan en su intento de encontrar la solución óptima de un problema particular puede recurrirse al uso de técnicas que no garantizan la obtención de la solución óptima global pero que permiten encontrar soluciones subóptimas de buena calidad con esfuerzos computacionales aceptables. El esfuerzo computacional involucra dos aspectos importantes: el tiempo de cálculo y la cantidad de memoria requerida en el proceso. Las denominadas técnicas heurísticas, hiperheurísticas, metaheurísticas y matheurísticas hacen parte de los denominados métodos no exactos que permiten obtener buenas soluciones para estos problemas. Estos métodos incluyen desde procedimientos simples basados en indicadores de sensibilidad hasta procedimientos más complejos bio-inspirados o basados en conceptos de vecindad.

Este texto responde a las necesidades del curso denominado Técnicas Metaheurísticas, dictado por los autores en varias ocasiones en el programa de Maestría en Ingeniería Eléctrica y en el programa de Doctorado en Ingeniería, en la Universidad Tecnológica de Pereira. Los capítulos han sido continuamente revisados y corregidos desde que se escribió la primera versión del libro denominado Técnicas de Optimización Combinatorial en el cual participó el profesor Rubén A. Romero L. de la Universidad de Estadual Paulista UNESP de Brasil, quien hace parte de un selecto grupo de investigadores de la optimización con excelentes contribuciones en el campo de la optimización matemática aplicada en ingeniería eléctrica.



Autores: Antonio Hernando Escobar Zuluaga - Eliana Mirledy Toro Ocampo - Ramon Alfonso Gallego Rendon
  1. INTRODUCCIÓN


  2. Revisión sobre las técnicas heurísticas
    2.1 Introducción
    2.2 Complejidad matemática
    2.3 Heurísticas
    2.4 Problema del agente viajero
    2.5 Tipos de heurísticas
    2.5.1 Algoritmos heurísticos constructivos
    2.5.2 Algoritmo de descomposición y de división
    2.5.3 Algoritmos de reducción
    2.5.4 Algoritmos de manipulación de modelo
    2.5.5 Algoritmos de búsqueda usando vecindad
    2.5.6 Heurísticas primales
    2.6 Hiperheurísticas
    2.7 Metaheurísticas

  3. Codificación y Vecindad
    3.1 Introducción
    3.2 Problema de la mochila (Knapsack Problem: KP)
    3.3 Problema del agente viajero (Traveling Salesman Problem: TPS)
    3.4 Problema de ruteamiento de vehículos con límite de capacidad
    3.5 Programación de tareas en una máquina (Single Machine Scheduling Problem: SMSP)
    3.6 Árbol de cardinalidad k de mínimo peso (Mínimun Weighted k-Cardinality Tree: MWKT)
    3.7 Problema de las n reinas
    3.8 Minimización de suma algebraica de números (Number Partitioning Problem: NPP)
    3.9 Problema de coloreado de gráficos (Graph Coloring Problem: CGP)
    3.10 Árbol de mínimo peso (Minimum Spanning Tree: MST)
    3.11 Problema de planteamiento de la expansión de la red de transmisión
    3.12 Problema de planeamiento de la distribución (Distribution Planning Problem: DPP)
    3.13 Ubicación óptima de condensadores en redes de distribución
    3.14 Reconfiguración de sistemas de distribución (Reconfiguration of Distribution Systems: RDS)

  4. Algoritmo genético
    4.1 Introducción a los algoritmos genéticos
    4.2 Algoritmo genético y selección natural
    4.3 Algoritmo genético simple
    4.3.1 El problema de la codificación
    4.3.2 Cálculo de la función objetivo o algún equivalente
    4.3.3 Selección
    4.3.4 Recombinación
    4.3.5 Mutación ( mutation)
    4.3.6 Ciclo generacional
    4.3.7 Programa de control de algoritmo genético
    4.3.8 Criterio de parada
    4.3.9 Generación de la población inicial
    4.4 Forma de trabajo del algoritmo genético
    4.4.1 Teoría del esquema (schema)
    4.4.2 Bloques constructivos (building-blocks)
    4.4.3 Teorema del esquema (schema theorem)
    4.5 Modificaciones en el algoritmo genético
    4.5.1 Cuando la función objetivo es de minimización
    4.5.
¿Que opinan sobre nosotros?
  • Luis Gomez Monterroza | Pedido: 7RUF02161 | Destino: Piedecuesta - Santander - Colombia
    Excelente servicio, el libro llega super rápido y la atención por el chat es de las mejores.
    Opinión Recibida el: 2020-07-03
  • Nicolás Bohórquez | Pedido: AXAY02153 | Destino: Bogotá D.C - Colombia
    Un hermoso libro, bien empacado -bolsa reutilizable incluida- y entregado a tiempo.
    Opinión Recibida el: 2020-07-03
  • Karen Bravo | Pedido: 51B902164 | Destino: Bogotá D.C. - Colombia
    Libros de calidad. He encontrado publicaciones de interés a un precio adecuado. En cuánto al servicio, mis preguntas han sido resueltas a la brevedad. De la misma manera, han estado pendiente del envío de los libro quienes nos solo cumplieron las normas de bioseguridad en esta cuarentena, si no que han sido manipulados delicadamente para que el producto llegue en perfectas condiciones al lector. Super contenta con mis libros
    Opinión Recibida el: 2020-07-03
  • Germán Parra Pacheco | Pedido: HF3B02142 | Destino: Bogotá D.C. - Colombia
    Excelente servicio, desde la compra donde vía virtual han estado atentos a mi solicitud, la entrega fue rápida y el producto muy bien empacado y en perfecto estado. Mil gracias. Seguiré comprando aquí y por supuesto recomendando el sitio.
    Opinión Recibida el: 2020-07-03
  • Ivan Fernando Rueda Prada | Pedido: AQ4Q02170 | Destino: San Gil - Santander - Colombia
    De un día para otro, con bolsita y muy bien presentado.
    Opinión Recibida el: 2020-07-03
  • Ximena Amariles | Pedido: PLY202128 | Destino: Abejorral - Antioquia - Colombia
    Excelente disposición y atención. Quedó muy feliz con el servicio recibido.
    Opinión Recibida el: 2020-07-03
  • Ivan Jose De Armas Luran | Pedido: LWI202123 | Destino: Valledupar - Cesar - Colombia
    Mi pedido llegó a tiempo y en muy buen estado. Muy recomendado!!
    Opinión Recibida el: 2020-07-01
  • Jasmín Elena Bedoya González | Pedido: 1JX402137 | Destino: Guacarí - Valle del Cauca - Colombia
    La variedad de títulos que tienen es muy buena e interesante, sumado a eso, son muy responsables con las entregas. Yo quedé muy satisfecha. Seguramente, volveré a adquirir títulos de los que ofertan. Saludos!
    Opinión Recibida el: 2020-07-01
  • Laura Patricia Rodríguez Cifuentes | Pedido: AZ9702140 | Destino: Bogotá D.C. - Colombia
    Muy buen servicio, así como excelente cuidado y presentación del producto.
    Opinión Recibida el: 2020-07-01
  • William Rojas | Pedido: IRYH02122 | Destino: Bogotá D.C. - Localidad Kennedy - Colombia
    Muy diligentes
    Opinión Recibida el: 2020-06-28