Tópicos Sugeridos dentro de su búsqueda.
Programación heurística 23 https://purl.org/pe-repo/ocde/ford#1.02.00 16 Algoritmos 15 https://purl.org/pe-repo/ocde/ford#2.11.04 11 https://purl.org/pe-repo/ocde/ford#2.02.04 6 https://purl.org/pe-repo/ocde/ford#1.01.02 5 Heurística 4 más ...
Mostrando 1 - 20 Resultados de 64 Para Buscar 'para programacion heuristica', tiempo de consulta: 1.93s Limitar resultados
1
tesis de grado
El presente trabajo de investigación muestra cómo las heurísticas más reconocidas y utilizadas en la actualidad para evaluar el nivel de usabilidad de un software presentan carencias al situarlas en el contexto de los videojuegos, motivo por el cual se determina que las actuales heurísticas no son instrumentos apropiados para evaluar un software de interacción como los videojuegos. Este hecho ha sido el motivo para plantear la siguiente interrogante como tema de investigación: ¿Qué elementos esenciales deberían considerarse en la elaboración de un nuevo conjunto de principios heurísticos de evaluación que permitan medir con mayor precisión el nivel de usabilidad de un videojuego? Para solucionar la problemática descrita en párrafos anteriores, se elaboró una propuesta metodológica basada en el análisis de datos de un caso de estudio que como resultado presentan un conj...
2
tesis de grado
El presente trabajo de investigación muestra cómo las heurísticas más reconocidas y utilizadas en la actualidad para evaluar el nivel de usabilidad de un software presentan carencias al situarlas en el contexto de los videojuegos, motivo por el cual se determina que las actuales heurísticas no son instrumentos apropiados para evaluar un software de interacción como los videojuegos. Este hecho ha sido el motivo para plantear la siguiente interrogante como tema de investigación: ¿Qué elementos esenciales deberían considerarse en la elaboración de un nuevo conjunto de principios heurísticos de evaluación que permitan medir con mayor precisión el nivel de usabilidad de un videojuego? Para solucionar la problemática descrita en párrafos anteriores, se elaboró una propuesta metodológica basada en el análisis de datos de un caso de estudio que como resultado presentan un conj...
3
tesis de grado
La trayectoria de los vehículos policiales durante las rutinas de patrullaje debe incluir puntos críticos y lugares vulnerables a delitos; sin embargo, la elección de rutas en el distrito del Rímac se lleva a cabo de manera empírica, generando largos recorridos. Se planteó como objetivo principal el diseño de rutas para el distrito del Rímac mediante la aplicación de dos heurísticas y dos metaheurísticas, además con el lenguaje de programación en Visual Basic, se hizo un aplicativo desktop (o de escritorio) para computadora, este brindó varias alternativas de rutas cercanos al óptimo para patrullaje basadas en las soluciones de las técnicas matemáticas. Con la recolección de datos sobre la actividad del patrullaje vehicular de enero hasta junio del 2021 de todas las comisarías del distrito, se planteó un método para replicar los recorridos empíricos. Los resultados ...
4
artículo
ACO (algoritmo de colonia de hormigas) es una metaheurística inspirada en el comportamiento de las colonias de hormigas para solucionar problemas de optimización combinatoria, por medio de la utilización de agentes computacionales simples que trabajan de manera cooperativa y se comunican mediante rastros de feromonas artificiales. En este trabajo se presenta un modelo para resolver el Problema clásico de optimización 'Problema del Agente viajero' (TSP Travelling Salesman Problem).
5
artículo
ACO (algoritmo de colonia de hormigas) es una metaheurística inspirada en el comportamiento de las colonias de hormigas para solucionar problemas de optimización combinatoria, por medio de la utilización de agentes computacionales simples que trabajan de manera cooperativa y se comunican mediante rastros de feromonas artificiales. En este trabajo se presenta un modelo para resolver el Problema clásico de optimización 'Problema del Agente viajero' (TSP Travelling Salesman Problem).
6
tesis de grado
La planificación de horarios universitarios es un problema complejo, típico en todas las universidades del mundo, que se realiza cada semestre. El problema surge cuando los cursos son asignados en una franja horaria y en un salón de clases, debido a que existen restricciones obligatorias que deben cumplir para maximizar la utilidad de los recursos limitados. Estas restricciones afectan a un conjunto de recursos como son profesores, grupos de estudiantes, aulas o laboratorios. En esta tesis revisamos varias investigaciones de técnicas de programación automática de horarios que se aplicaron en distintas universidades que han generado resultados viables. También encontramos las revisiones de varios métodos o técnicas, que evalúan a cada uno de ellos a través de los indicadores de comparación entre los métodos heurísticos y exactos; dando como conclusión que es mejor utilizar ...
7
tesis de grado
El presente trabajo tiene como objetivo la implantación del VRP Solver para poder minimizar las distancias utilizadas en el envío de productos de una empresa distribuidora. Para la determinación de la solución que se adapta al problema, se realiza evaluaciones por criterios de los modelos, heurísticas, y algoritmos analizados, lo cual da como resultado, que el modelo que se adapta a la solución del problema es el modelo VRP, con la heurística de Clarke Wright y el algoritmo de Búsqueda Tabú. El software implantado precisamente utiliza la heurística de Clarke Wright para minimizar distancias, tomando como datos de entradas, la ubicación de cada cliente y dando como resultados las rutas optimas, con las pruebas realizadas, se logra disminuir en un 10% la distancia total utilizada en las rutas de la empresa del caso de estudio.
8
tesis de grado
El presente trabajo tiene como objetivo principal dar a conocer la importancia de utilizar el algoritmo de colonia de hormigas para solucionar problemas de rutas. Este algoritmo se basa en el comportamiento real que tienen las hormigas para llegar a su fuente de alimento teniendo como punto de partida su nido o colonia, ya que al salir de su nido las hormigas buscan optimizar el camino más corto entre dichos puntos, para esto usará una sustancia llamada feromona que será la responsable de crear esta optimización natural que tienen estos insectos al momento de buscar su comida. Asimismo, se presenta una descripción detallada del algoritmo de optimización de colonia de hormigas, y su aplicación con el modelo del problema del vendedor viajero. Este modelo explica la forma en que un vendedor visita ciudades, para esto inicia su recorrido en una ciudad, teniendo como restricción pasar...
9
tesis de grado
Los residuos generados por los cortes de cerámicos son uno de los principales factores de desperdicio en la industria de baldosas y cerámicos, el cual se estima en una pérdida de alrededor 40% del material cerámico utilizado. Por este motivo, la reducción de los residuos de materiales utilizados en la fabricación de los productos cerámicos es una parte fundamental para la reducción de costos de producción. Asimismo, es importante mencionar que en esta industria es posible encontrar defectos en el material a recortar, una restricción de la cual carecen la mayoría de investigaciones que abordan el problema. Seleccionar el ordenamiento con menor desperdicio de las piezas a recortar, en términos de complejidad computacional, se considera como un problema del tipo NPdifícil (polinómico no determinístico), el cual toma mucho tiempo para encontrar una solución exacta y lo hace i...
10
tesis de grado
Los residuos generados por los cortes de cerámicos son uno de los principales factores de desperdicio en la industria de baldosas y cerámicos, el cual se estima en una pérdida de alrededor 40% del material cerámico utilizado. Por este motivo, la reducción de los residuos de materiales utilizados en la fabricación de los productos cerámicos es una parte fundamental para la reducción de costos de producción. Asimismo, es importante mencionar que en esta industria es posible encontrar defectos en el material a recortar, una restricción de la cual carecen la mayoría de investigaciones que abordan el problema. Seleccionar el ordenamiento con menor desperdicio de las piezas a recortar, en términos de complejidad computacional, se considera como un problema del tipo NPdifícil (polinómico no determinístico), el cual toma mucho tiempo para encontrar una solución exacta y lo hace i...
11
tesis de grado
El problema de ruteo de vehículos ha sido estudiado ya hace bastante tiempo; sin embargo, no se le ha dado la importancia que merece, a pesar de que es una de las dificultades más importantes de la logística, especialmente en el área de transportes. El presente estudio es un trabajo aplicativo de un problema de este tipo, el cual se busca resolver mediante la aplicación de modelos heurísticos y un modelo computacional para ampliar la gama de posibilidades de resolución. La situación actual en donde ocurre el problema ya mencionado es una empresa dedicada a la venta de productos de consumo masivo, la cual cuenta con 42 puntos de venta alrededor de la ciudad de Lima Metropolitana. En primer lugar realizamos el mapeo de dichos puntos para luego resolver el problema con diversas metodologías y aplicaciones computacionales. Una vez concluidas todas las propuestas se llega a tomar una...
12
tesis de grado
El problema de ruteo de vehículos ha sido estudiado ya hace bastante tiempo; sin embargo, no se le ha dado la importancia que merece, a pesar de que es una de las dificultades más importantes de la logística, especialmente en el área de transportes. El presente estudio es un trabajo aplicativo de un problema de este tipo, el cual se busca resolver mediante la aplicación de modelos heurísticos y un modelo computacional para ampliar la gama de posibilidades de resolución. La situación actual en donde ocurre el problema ya mencionado es una empresa dedicada a la venta de productos de consumo masivo, la cual cuenta con 42 puntos de venta alrededor de la ciudad de Lima Metropolitana. En primer lugar realizamos el mapeo de dichos puntos para luego resolver el problema con diversas metodologías y aplicaciones computacionales. Una vez concluidas todas las propuestas se llega a tomar una...
13
tesis de grado
Esta tesis se desarrolla en un escenario sísmico de 8.0Mw de magnitud en Lima Metropolitana y Callao y posterior ocurrencia de un tsunami, se estima que ese evento natural ocasionaría cerca de 110 000 fallecidos, 2 000 000 heridos y 900 000 viviendas afectadas (Instituto Nacional de Defensa Civil [INDECI], 2017). Asimismo, se presentan los planes del gobierno relacionados con la respuesta ante un desastre natural de esta magnitud, el Plan de Contingencia Nacional, el Plan de Operaciones de Emergencia de Lima y Callao y el Plan de Contingencia del sector salud en casos de sismos en las regiones de Lima y Callao. Posteriormente, se infiere la necesidad de un plan de traslado de heridos desde los puestos médicos de avanzada hacia los hospitales de campaña, con base en los sucesos del terremoto del 2007 en Pisco y se toma un escenario sísmico de magnitud 8.8 Mw en Lima Metropolitana y C...
14
tesis de grado
Esta tesis se desarrolla en un escenario sísmico de 8.0Mw de magnitud en Lima Metropolitana y Callao y posterior ocurrencia de un tsunami, se estima que ese evento natural ocasionaría cerca de 110 000 fallecidos, 2 000 000 heridos y 900 000 viviendas afectadas (Instituto Nacional de Defensa Civil [INDECI], 2017). Asimismo, se presentan los planes del gobierno relacionados con la respuesta ante un desastre natural de esta magnitud, el Plan de Contingencia Nacional, el Plan de Operaciones de Emergencia de Lima y Callao y el Plan de Contingencia del sector salud en casos de sismos en las regiones de Lima y Callao. Posteriormente, se infiere la necesidad de un plan de traslado de heridos desde los puestos médicos de avanzada hacia los hospitales de campaña, con base en los sucesos del terremoto del 2007 en Pisco y se toma un escenario sísmico de magnitud 8.8 Mw en Lima Metropolitana y C...
15
tesis de grado
El transporte de mercadería es una actividad muy importante para las empresas dedicadas al comercio de productos. Por lo general las entregas se programan en fechas exactas para cumplir con las solicitudes del cliente. No obstante, hay varios riesgos asociados a esta actividad (como asaltos, desastres naturales y tráfico), los cuales generan demora que pueden afectar negativamente el nivel de satisfacción de los clientes. El presente trabajo de fin de carrera busca brindar una herramienta de soporte a la actividad de transporte de mercadería. Con el fin de reducir el tiempo de las entregas realizadas por cada unidad, se plantea utilizar un algoritmo metaheurístico que asigne adecuadamente las órdenes de despacho a los vehículos de transporte. Asimismo se propone proveer al chofer de una ruta óptima para su desplazamiento, buscando minimizar el tiempo entre cada punto de entrega. ...
16
tesis de grado
El transporte de mercadería es una actividad muy importante para las empresas dedicadas al comercio de productos. Por lo general las entregas se programan en fechas exactas para cumplir con las solicitudes del cliente. No obstante, hay varios riesgos asociados a esta actividad (como asaltos, desastres naturales y tráfico), los cuales generan demora que pueden afectar negativamente el nivel de satisfacción de los clientes. El presente trabajo de fin de carrera busca brindar una herramienta de soporte a la actividad de transporte de mercadería. Con el fin de reducir el tiempo de las entregas realizadas por cada unidad, se plantea utilizar un algoritmo metaheurístico que asigne adecuadamente las órdenes de despacho a los vehículos de transporte. Asimismo se propone proveer al chofer de una ruta óptima para su desplazamiento, buscando minimizar el tiempo entre cada punto de entrega. ...
17
tesis de grado
En la actualidad, una planificación adecuada de citas de recepción de materia prima es un factor clave en las empresas productoras, ya que se debe garantizar la disponibilidad de los insumos cuando los procesos productivos los requieran. De lo contrario, se corre el riesgo de no poder satisfacer la demanda y de obstaculizar las operaciones de la empresa, generando un incremento en los costos. Dada la alta complejidad involucrada en realizar una planificación de citas de recepción, debido al número de variables y restricciones que utiliza, este tipo de problema se clasifica como NPdifícil, por lo que resolverlo mediante técnicas determinísticas o matemáticas resulta muy complejo. Por ello, para resolver este tipo de problemas se utilizan técnicas metaheurísticas, las cuales proveen algoritmos eficientes y prácticos que permiten obtener soluciones de calidad en un tiempo razona...
18
tesis de grado
En la actualidad, una planificación adecuada de citas de recepción de materia prima es un factor clave en las empresas productoras, ya que se debe garantizar la disponibilidad de los insumos cuando los procesos productivos los requieran. De lo contrario, se corre el riesgo de no poder satisfacer la demanda y de obstaculizar las operaciones de la empresa, generando un incremento en los costos. Dada la alta complejidad involucrada en realizar una planificación de citas de recepción, debido al número de variables y restricciones que utiliza, este tipo de problema se clasifica como NPdifícil, por lo que resolverlo mediante técnicas determinísticas o matemáticas resulta muy complejo. Por ello, para resolver este tipo de problemas se utilizan técnicas metaheurísticas, las cuales proveen algoritmos eficientes y prácticos que permiten obtener soluciones de calidad en un tiempo razona...
19
tesis de grado
Presenta una propuesta del uso de dos metaheurísticas: optimización basada en colonia de hormigas y metaheurística golosa, los que permitirán la generación automática de casos de prueba para test sobre una GUI (Graphical User Interface) con el objetivo de que sean aplicados al producto final (pruebas funcionales) y detecten en qué puntos el producto no cumple sus especificaciones. Esto facilitará a las empresas de software la modificación de algún artefacto o componente del sistema por cambios en el negocio, y la generación de nuevos casos de prueba asociados al cambio realizado.
20
tesis de grado
Hoy en día, con el avance progresivo de la tecnología y la introducción de nuevas tecnicas computacionales ha cambiado la forma de trabajar de los medicos. Este es el caso de los andrólogos quienes tienen a su cargo la importante tarea de ayudar a las parejas a tartar problemas en sus sistemas reproductores con la finalidad de permitirles concebir un hijo, para lo que se require en la mayoria de casos un análisis de fertilidad. Actualmente la forma más usada para realizar este análisis es el método de inspección directa el cual es un procedimiento inexacto, subjetivo, no repetible y difícil de enseñar. El análisis de la motilidad espermática es una parte importante en el análisis de fertilidad y al mismo tiempo es un buen ejemplo del problema de seguimiento a múltiples objetos y video vigilancia desde el punto de vista computacional. El presente proyecto de fin de carrera ...