Optimización: Envíos recientes

Mostrando ítems 21-31 de 31

    • Una técnica metaheurística basada en algoritmos socioculturales para la resolución de problemas de optimización multiobjetivo 

      Mendez Rosiles, Jose Roberto (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2015-01)
      Este trabajo propone una nueva técnica para el tratamiento de Problemas de Optimización Multiobjetivo, basado en la extensión de un método mono-objetivo basado en conceptos socioculturales, el Método de Composición Musical ...

    • Captura de objetos móviles sobre una recta 

      Urban Rivero, Luis Eduardo (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2014-06)
      En este trabajo se comenzó estudiando el problema de captura de objetos sobre una recta de una generalización como una variante del agente viajero con objetivos móviles. A pesar de ser abordado mediante programación lineal, ...

    • Anticoloraciones en gráficas 

      Urban Rivero, Luis Eduardo (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2018-06)
      Uno de los problemas más conocidos y estudiados de la teoría de gráficas es el problema de coloración. Un caso especial del problema de coloración supuso una de las preguntas matemáticas más controvertidas de la humanidad, ...

    • Algoritmos heurísticos para el ruteo de dispositivos programables 

      GALVAN CARDOZO, FABIAN GUILLERMO (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2016-02-16)
      En este documento, se presenta una nueva manera eficiente de obtener un ruteo detallado, para cualquier tipo de FPGA con estructura de islas. A partir de instancias de ruteo global, que proporciona el programa de empaquetamiento ...

    • Un problema de barrido de calles 

      HERNANDEZ SANCHEZ, LUIS FRANCISCO (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2015-02-11)
      El problema de barrido de calles, en inglés Street Sweeping Problem (SSP) es una variante del problema del cartero con viento, en inglés el Windy Postman Problem (WPP), en el cual se deben construir dos recorridos que pasen ...

    • Personnel assignment problems through the multidimensional assignment problem 

      PEREZ PEREZ, SERGIO LUIS (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017-09)
      El problema de asignación de personal aparece en diversas industrias. La asignación eficiente de personal a trabajos, proyectos, herramientas, horarios, entre otros, tiene un impacto directo en términos monetarios para el ...

    • Optimal Euclidean Non-Crossing 3-Matchings 

      VAZQUEZ CASAS, GUALBERTO (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017-08-29)
      Let P be a set of 3k points in the Euclidean plane. A 3-matching is a partition of P into k subsets of 3 points each, called triplets. The cost of each triplet fa; b; cg is given by minfjabj + jbcj; jbcj + jcaj; jcaj + ...

    • Aplicación de bases de Gröbner para programación entera y álgebra 

      CASTRO CAMPOS, RODRIGO ALEXANDER (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017-04-28)
      El cómputo de bases de Gröbner es una técnica cada vez más popular en la resolución de problemas planteados como sistemas de ecuaciones no lineales. Los algoritmos algebraicos que se usan para el cómputo de bases de Gröbner ...

    • Número acromático de gráficas gramíneas bipartitas 

      CASTELAN CHAVEZ, ERNESTO (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2016-03-16)
      En este trabajo estudiamos diversas propiedades de las gráficas gramíneas bipartitas, enfocándonos en particular en las coloraciones completas y el número acromático de las mismas. En el capítulo 1, presentamos al lector ...

    • Metaheurísticas para el problema de ruteo de vehículos con ventanas de tiempo (VRP-TW) 

      MONTES OROZCO, EDWIN (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017)
      En este trabajo, se presentan 7 técnicas basadas en cuatro metaheurísticas y dos métodos exactos, las cuales son: Sistema de Hormigas (AS), Búsqueda Armónica (HS), Algoritmo Genético (GA), Búsqueda local iterada (ILS), ...

    • Composición en una Sociedad de Músicos 

      VAZQUEZ CORTES, ALBERTO ALEJANDRO (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2016-12-13)
      En este trabajo, se presenta una nueva metaheurística denominada “Composición en una Sociedad de Músicos" (CSM); la cual basa sus ideas sociológicas sobre el comportamiento colaborativo en el Método de Composición Musical ...