{"id":2983,"date":"2022-08-14T06:25:01","date_gmt":"2022-08-14T06:25:01","guid":{"rendered":"https:\/\/pcyti.izt.uam.mx\/?p=2983"},"modified":"2022-08-14T06:25:01","modified_gmt":"2022-08-14T06:25:01","slug":"algoritmos-coevolutivos-para-resolver-problemas-dinamicos-de-rutas-de-vehiculos","status":"publish","type":"post","link":"https:\/\/pcyti.izt.uam.mx\/?p=2983","title":{"rendered":"Algoritmos coevolutivos para resolver problemas din\u00e1micos de rutas de veh\u00edculos"},"content":{"rendered":"\n

 Descargar versi\u00f3n PDF<\/a><\/p>\n\n\n\n

Profesores<\/strong>: Dr. Miguel Alfonso Castro Garc\u00eda<\/a> y Dr. Abel Garc\u00eda N\u00e1jera<\/a><\/p>\n\n\n\n

Resumen<\/strong>: Los problemas de rutas de veh\u00edculos est\u00e1n relacionados con los servicios de reparto y transporte, en donde el proveedor tiene que dise\u00f1ar rutas espec\u00edficas para cada veh\u00edculo en respuesta a las necesidades de los clientes. Cuando los clientes tienen cierta demanda de alg\u00fan producto y \u00e9stas son conocidas de antemano, las rutas se pueden dise\u00f1ar a priori. Sin embargo, las rutas planeadas son susceptibles al tr\u00e1fico, a nuevas solicitudes y a algunos otros componentes no contemplados inicialmente. En estos casos, las rutas deben modificarse lo m\u00e1s r\u00e1pido posible (de forma din\u00e1mica), con el fin de satisfacer las demandas de todos los clientes sin afectar la calidad del servicio. Los algoritmos evolutivos han dado buenos resultados para este tipos de problemas din\u00e1micos, sin embargo su tiempo de ejecuci\u00f3n es una desventaja. Por el contrario, los algoritmos coevolutivos consideran varias poblaciones que evolucionan de manera independiente y por consiguiente esperar\u00edamos un mejor tiempo de respuesta. Por otro lado, el c\u00f3mputo paralelo ha sido una alternativa para reducir los tiempos de respuesta de diversos tipos de aplicaciones. Ya sea mediante una programaci\u00f3n bajo el modelo de memoria compartida o paso de mensajes, aunado al uso de arquitecturas paralelas como los multicores, los GPUs (Unidades de Procesamiento Gr\u00e1fico) y\/o los clusters, es posible reducir el tiempo de ejecuci\u00f3n de las aplicaciones.<\/p>\n\n\n\n

Objetivo general<\/strong><\/p>\n\n\n\n