Listar Optimización por título
Mostrando ítems 1-20 de 31
-
Acoplamientos óptimos de caminos de longitud dos
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017-08)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 (a, b, c) is given by min (ab+ bc, bc + ca, ca + ab), and the ... -
Algoritmos heurísticos para el ruteo de dispositivos programables
(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 ... -
Algoritmos metaheurísticos aplicados a una transformada fractal en imágenes
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2022-03-05)Se describe una investigación sobre el uso de algoritmos metaheurísticos para generar imágenes fractales a partir de la aplicación de una transformada fractal. La codificación fractal de imágenes es una técnica de compresión ... -
Análisis envolvente de datos para evaluar eficiencia en universidades mexicanas
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2020-03)Al evaluar una entidad u organización, a menudo se requiere saber qué tan bien funciona. Una entidad requiere entradas para producir salidas, por lo tanto, si se contara con una función que asigne a cada salida el mínimo ... -
Anticoloraciones en gráficas
(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, ... -
Aplicación de bases de Gröbner para programación entera y álgebra
(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 ... -
Captura de objetos móviles sobre una recta
(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, ... -
Cálculo de matrices intercaladas óptimas
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2022-09-07)El cálculo de matrices intercaladas exige hacer uso de estrategias mucho más eficientes que la búsqueda exhaustiva a ciegas. Para intentar encontrar una matriz intercalada de tamaño r x s con a lo más n colores, una búsqueda ... -
Composición en una Sociedad de Músicos
(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 ... -
Diseño de filtros digitales mediante optimización espiral
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2020-08-16)Para diseñar filtros digitales la aproximación que ha permitido lograr mejores resultados, está basada en técnicas de optimización multivariable, en las que se determinan los coeficientes del filtro digital, buscando ... -
Estudio del problema de programación de la producción en un ambiente multi-propósito flexible con división de lotes
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2018)El problema de programación de tareas conocido como programación de la producción en un ambiente multi-propósito flexible con división de lotes es una variante del problema de tipo programación de la producción, en la cual ... -
Metaheurísticas para el problema de ruteo de vehículos con ventanas de tiempo (VRP-TW)
(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), ... -
Modelo de optimización para subastas de largo plazo de energía eléctrica en México y un modelo con neutralidad tecnológica
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2018-11)El presente documento muestra inicialmente, en el capítulo 1, una introducción que pretende contextualizar al lector respecto a las Subastas de Largo Plazo implementadas en México a partir de la reforma energética del año ... -
Modelos combinatorios en ensamblamiento genético
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2018-01)La presente tesis se estructura como sigue. En el capítulo 2, se revisan los conceptos matemáticos fundamentales empleados a lo largo de este trabajo. Las secciones 2.3 y 2.4 presentan respectivamente las definiciones de ... -
Monitoreo con drones en gráficas con viento dinámico
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2024-01)Dada una gráfica completa no dirigida, se desea recorrer un subconjunto de sus aristas usando una flotilla de drones. Los drones tienen baterías limitadas que pueden recargarse al regresar a la base y, en principio, el ... -
Número acromático de gráficas gramíneas bipartitas
(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 ... -
Optimal Euclidean Non-Crossing 3-Matchings
(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 + ... -
Personnel assignment problems through the multidimensional assignment problem
(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 ... -
Planeación de evaluaciones de recuperación en la Universidad Autónoma Metropolitana
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2020-06-30)En la División de Ciencias Básicas e Ingeniería de la Universidad Autónoma Metropolitana, Unidad Azcapotzalco se calendarizan dos tipos de evaluaciones: evaluaciones globales y evaluaciones de recuperación. Esta tesis ... -
Planeación de rutas de distribución óptimas con abastecimiento de combustible
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2020-08-24)El problema de ruteo de vehículos es un problema central en la distribución de bienes, en donde se tiene un conjunto de solicitudes de clientes geográficamente dispersos y se dispone de una flota de vehículos de capacidad ...