Algoritmo bioinspirado basado en Murciélagos para el Modelado de Vehículos de venta de comida rápida en una ciudad de tamaño grande

Autores/as

  • Carlos Alberto Ochoa Ortiz Universidad Autónoma de Ciudad Juárez, MÉXICO
  • José Alberto Hernández Aguilar FCAeI, Universidad Autónoma del Estado de Morelos, MÉXICO
  • Miguel Basurto CIICAp, Universidad Autónoma del Estado de Morelos, MÉXICO
  • Julio César Ponce Gallegos Universidad Autónoma de Aguascalientes, MÉXICO

DOI:

https://doi.org/10.30973/progmat/2016.8.1/3

Palabras clave:

Problema de enrutamiento de vehículos, Algoritmo del murciélago, dispositivos móviles

Resumen

El objetivo de esta investigación es entender desde una perspectiva de optimización multivariable, la optimización relacionada con un grupo de camiones de alimentos en una ciudad grande, tratamos de analizar una serie de cuestiones específicas y determinar la ruta óptima involucrando velocidad, almacenamiento de alimentos, bienes perecederos y recursos para viajes como el petróleo y el gas para cocinar y determinar la relación costo-beneficio que se ha asociado con un plan de viajes diarios para vender alimentos especializados, que tiene como base principal la orografía y las restricciones de las distancias, aunque este problema ha sido estudiado en varias ocasiones por la literatura, no se ha podido establecer una solución mediante el apoyo de la computación ubicua para interactuar con los diferentes valores asociados con el logro del grupo de vehículos y su relación costo-beneficio de cada cuestión relacionada con la misma empresa y comparar sus viajes individuales asociados con la mejora financiera de la empresa. Hay varios factores que pueden influir en el logro de una compañía de camiones de alimentos. Para nuestra investigación nos proponemos utilizar el algoritmo del murciélago (Bat Algorithm), el cual ha demostrado ser eficaz para la convergencia de varios sujetos (murciélagos artificiales), cuando estos tienen tales restricciones y obstáculos deberían usar esta energía para evitar una perdida en recursos como alimentos, que en nuestro caso es representada como la utilización de los alimentos de manera óptima para la duración de un largo viaje, con la incertidumbre de no saber cuándo se tiene un reabastecimiento o es limitado al combustible por día.

Biografía del autor/a

Carlos Alberto Ochoa Ortiz, Universidad Autónoma de Ciudad Juárez, MÉXICO

Carlos Alberto Ochoa Ortiz (Bs 1994 – Eng. Master 2000, PhD 2004 at CICATA at Instituto Politécnico Nacional, México, Postdoctoral Researcher 2006 at University of Campinas (UNICAMP), Brazil and Industrial Postdoctoral Research 2008 at Centro de Innovación Aplicada en Tecnologías Competitivas (CIATEC - CONACYT). He has participated in the organization of different international congress like HAIS, HIS, ENC, and MICAI. His research interests include Evolutionary Computation, Natural Processing Language and Social Data Mining; he is part time professor at the Social Science department at Juarez City University. He is member in the National System of Researches Level 1 in Mexico (SNI).

José Alberto Hernández Aguilar, FCAeI, Universidad Autónoma del Estado de Morelos, MÉXICO

José Alberto Hernández Aguilar. He finished his Doctorate thesis in 2007 at Universidad Autónoma del Estado de Morelos (UAEM) and received his PHD degree in 2008. He obtained a Master of Business Admi- nistration degree, Cuma Sum Laude in 2003 at Universidad de las Americas (UDLA), A.C. He has a B.S. in Computers Engineering at Universidad Nacional Autónoma de México. Since 2010, he is full time professor at the accounting, management and computer science School at Universidad Autónoma del Estado de Morelos. His areas of interest are: Databases, Artificial Intelligence, Online Assessment Systems, Data Mining and Marketing Research. He has participated in the organization of different international congress like HIS and MICAI.

Miguel Basurto, CIICAp, Universidad Autónoma del Estado de Morelos, MÉXICO

Miguel Basurto. He was born in Mexico in 1973. He receivd the B.S. degree in Electronics and Industrial Engineering from Instituto Tecnológico de Veracruz in 1995, and a Master on Sciences from Instituto Nacional de Astrofísica, Óptica y Electrónica in 1997 and finally a PhD in 2001 in the same institution. He is a full professor on CIICAp-UAEM Center, his research includes Lasers Fibers, Optical Fibers Sensors and Artificial Intelligence applied to Optics.

Julio César Ponce Gallegos, Universidad Autónoma de Aguascalientes, MÉXICO

Julio César Ponce Gallegos. He received the B.S. degree in computer system engineering from the Universidad Autónoma de Aguascalientes in 2003. He received the M.S. degree in computer sciences from the Universidad Autónoma de Aguascalientes in 2007, and the PhD. Degree in computer sciences from the Universidad Autónoma de Aguascalientes in 2010. He is currently full time professor in the Universidad Autónoma de Aguascalientes. He is author and coauthor of several international papers and book chapters in Computer Sciences related fields. His research interests include Evolutionary Computation, Data Mining, Software Engineering and Learning Objects. He has participated in the organization of different international congress like HIS and MICAI.

Citas

Barbucha, D. Experimental Study of the Population Parameters Settings in Cooperative Multi-agent System Solving Instances of the VRP. In: T. Computational Collective intelligence. 2013, 9, 1-28. https://doi.org/10.1007/978-3-642-36815-8_1

Andreu R. Estudio del desarrollo de aplicaciones RA para Android, Trabajo de fin de Carrera. Catalunya, España, 2011. http://hdl.handle.net/2099.1/11284

Yang, X.S. Bat algorithm for multi-objective optimisation, International Journal of Bio-Inspired Computation. 2011, 3(5), 267–274. https://doi.org/10.1504/IJBIC.2011.042259

Griffin, D. R., Webster, F. A., Michael, C. R. The echolocation of flying insects by bats, Animal Behaviour. 1960, 8(34), 141 – 154. https://doi.org/10.1016/0003-3472(60)90022-1

Metzner, W. Echolocation behaviour in bats. Science Progress Edinburgh. 1991, 75(298), 453–465.

Schnitzler, H.U., Kalko, E. K.V. Echolocation by insect-eating bats, BioScience. 2001, 51(7), 557–569. https://doi.org/10.1641/0006-3568(2001)051[0557:EBIEB]2.0.CO;2

Cruz, L., Ochoa C.A., Gómez, C., Hernández, P., Villa Fuerte, M. A Cultural Algorithm for the Urban Public Transportation. In: 5th International Conference, HAIS 2010. San Sebastián, Spain, 2010, 135-142, https://doi.org/10.1007/978-3-642-13803-4_17

Glass, S., Muthukkumarasamy V., Portmann, M. The Insecurity of Time-of-Arrival Distance-Ranging. In: IEEE 802.11 Wireless Networks. ICDS Workshops 2010, 227- 233. https://doi.org/10.1109/ICDCSW.2010.59

Souffriau, W., Maervoet, J., Vansteenwegen, P.; Vanden Berghe, G., Van Oudheusden, D. A Mobile Tourist Decision Support System for Small Footprint Devices. In: 10th International Work-Conference on Artificial Neural Networks, IWANN 2009. Salamanca, Spain, Part I IWANN (1), 2009, 1248-1255. https://doi.org/10.1007/978-3-642-02478-8_156

Ochoa, A. García, Y. Yañez, J. Logistics Optimization Service Improved with Artificial Intelligence. In: Soft Computing for Intelligent Control and Mobile Robotics, Volume 318 of the series Studies in Computational Intelligence, 2011, 57-65, https://doi.org/10.1007/978-3-642-15534-5_4

Ochoa, A., Margain, L., Arreola, J., De Luna, A. Improved solution based on Bat Algorithm to Vehicle Routing Problem in a Caravan Range Community. In: Hybrid Intelligent Systems (HIS), 2013 13th International Conference on, 2013, pp. 18-22, https://doi.org/10.1109/HIS.2013.6920479

Febrero de 2016

Descargas

Publicado

29-02-2016

Cómo citar

Ochoa Ortiz, C. A., Hernández Aguilar, J. A., Basurto, M., & Ponce Gallegos, J. C. (2016). Algoritmo bioinspirado basado en Murciélagos para el Modelado de Vehículos de venta de comida rápida en una ciudad de tamaño grande. Programación matemática Y Software, 8(1), 17–26. https://doi.org/10.30973/progmat/2016.8.1/3

Número

Vol. 8 Núm. 1 (2016): Febrero de 2016

Sección

Artículos

Licencia

Derechos de autor 2016 Programación Matemática y Software

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.

Usted es libre de:

Compartir — compartir y redistribuir el material publicado en cualquier medio o formato.
Adaptar — combinar, transformar y construir sobre el material para cualquier propósito, incluso comercialmente.

Bajo las siguientes condiciones:

Atribución — Debe otorgar el crédito correspondiente, proporcionar un enlace a la licencia e indicar si se realizaron cambios. Puede hacerlo de cualquier manera razonable, pero de ninguna manera que sugiera que el licenciador lo respalda a usted o a su uso.
  Sin restricciones adicionales: no puede aplicar términos legales o medidas tecnológicas que restrinjan legalmente a otros a hacer cualquier cosa que permita la licencia.

Artículos más leídos del mismo autor/a