Análisis paramétrico de BFOA para problemas de minimización utilizando una función de evaluación

Autores/as

  • Universidad Técnica de Manabí
  • Universidad Técnica de Manabí
  • Universidad Técnica de Manabí
  • Universidad de Córdoba

DOI:

https://doi.org/10.29019/enfoque.v10n3.490

Palabras clave:

metaheurística, algoritmo de optimización de forrajeo bacteriano, quimiotaxis, algoritmo de optimización, función de evaluación

Resumen

Este trabajo estudia el comportamiento de búsqueda de alimento social de la bacteria Escherichia Coli (E. Coli), para ello se basa en algoritmos de Optimización de Bacteria Foraging (BFOA) con el fin de encontrar valores de optimización y control distribuido. La estrategia de búsqueda de E. Coli es muy compleja de expresar y la dinámica de la etapa de quimiotaxis simulada en BFOA se analiza con la ayuda de un simple modelo matemático. La metodología parte de un análisis detallado de los parámetros de natación y tumbling bacteriano (C) y de la probabilidad de eliminación y dispersión (Ped), para luego proponer una variante adaptativa de la BFOA, en la que se ajusta el tamaño del paso quimioterapéutico en función de la idoneidad actual de una bacteria virtual. Para evaluar el rendimiento del algoritmo en la obtención de valores óptimos, se aplicó la resolución a una de las funciones de referencia, en este caso la función de minimización de Ackley, a continuación se realiza un análisis comparativo del BFOA. Los resultados de la simulación han mostrado la validez de los valores óptimos (mínimos o máximos) obtenidos en una función específica para problemas del mundo real, con una función perteneciente al grupo de referencia de funciones de optimización.

Metrics

Descargas

La descarga de datos todavía no está disponible.

Citas

Chen, H., Zhu, Y., Hu, K., y He, X. (2010). Hierarchical Swarm Model: A New Approach to Optimization. Discrete Dynamics in Nature and Society, 1-30.
Dorigo, M., Di Caro, G., y Gambardella, L. (1999). Ant algorithms for discrete optimization. Artificial Life, 137-172.
Salleh, M., Hussain, K., Cheng, S., Shi, Y., Muhammad, A., Ullah, G., y Naseem, R. (2018). Exploration and Exploitation Measurement in Swarm-Based Metaheuristic Algorithms: An Empirical Analysis. Recent Advances on Soft Computing and Data Mining, 24-32. doi:https://doi.org/10.1007/978-3-319-72550-5_3
Yao , X., y Liu, Y. (1998). Scaling up evolutionary programming algorithms. roceedings of the 7th Annual Conference on Evolutionary Programming, 103-112.
Biswas, A., Dasgupta, S., Das, S., y Abraham, A. (2007). A Synergy of PSO and Bacterial Foraging Optimization For Global —a comparative study on numerical benchmarks. Proceedings of the 2nd International Sympium on Hybrid Artificial Intelligence Systems (HAIS): Advances Soft Computing, 255-263.
Dorigo, M., Maniezzo, V., y Colorni, A. (1996). Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, 36 (1): 29-41.
Eberchart , R., y Kennedy, J. (1995). A new optimizer using particle swarm theory. Proceeding of the 6th International Symposium on Micromachine and Human Science, 39-43.
Elsisi, M. (2019). Future search algorithm for optimization. Evol. Intelligence, 12 (1): 21-31. doi:https://doi.org/10.1007/s12065-018-0172-2
Feng, X., He, Y., Yang, H., y Juan, Y. (2016). Self-adaptive bacterial foraging optimization algorithm based on evolution strategies. Revista Tecnica de la Facultad de Ingenieria Universidad del Zulia, 350-358. doi:10.21311/001.39.8.43
Floudas, C. (2000). Deterministic Global Optimization Theory, Methods and Applications. Boston, EE. UU.: Springer US.
Guang-Yu, Z., y Wei-Bo, Z. (2017). Optimal foraging algorithm for global optimization. Applied Soft Computing Journal, 51, 294-313. doi:http://dx.doi.org/10.1016/j.asoc.2016.11.047
Holland, J. (1975). Adaptation in Natural and Artificial Systems. Michigan: University of Michigan Press.
Kim, D., y Cho, J. (2005). Adaptive tuning of PID controller for multivariable system using bacterial foraging based optimization. Proceedings of the 3rd International Atlantic Web Intelligence Conference on Advances in Web Intelligence, 231-235.
Mahapatra, G., y Banerjee, S. (2015). An object-oriented implementation of bacteria foraging system for data clustering application. International Conference and Workshop on Computing and Communication (IEMCON), 1-7. doi:doi: 10.1109/IEMCON.2015.7344430
Mishra, S. (2005). A Hybrid Least Square-Fuzzy Bacterial Foraging Strategy for Harmonic Estimation. IEEE Transactions on Evolutionary Computation, 9 (1): 61-73.
Muller, S., Marchetto, J., Airaghi, S., y Ko, P. (2002). Optimization based on bacterial chemotaxis. IEEE Transactions on Evolutionary Computation, 16-29.
Najarro, R., López, R., Racines, R., y Puris, A. (2017). An Hybrid Genetic Algorithm to Optimization of Flow Shop Scheduling Problems under Real Environments Constraints. Enfoque UTE, 8 (5): 14-25. doi:https://doi.org/https://doi.org/10.29019/enfoqueute.v8n5.176
Passino, K. M. (2002). Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems Magazine, 52-67.
Rivero Peña, Y., Novoa Hernández, P., y Fernández Ochoa, Y. (2015). Evolutionary multi-objective optimization for software development teams building: a way of obtaining quality in the final product. Enfoque UTE, 6(1): 35-44. doi:https://doi.org/https://doi.org/10.29019/enfoqueute.v6n1.53
Sharma, A., y Kau, M. (2015). Comparative Analysis of Particle Swarm Optimization and Particle Swarm Optimization with Aging Leader and Challengers towards Benchmark Functions. International Journal of Computer Applications, 120 (24): 48-53.
Spall, J. C. (2003). Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control. Nueva Jersey: Wiley-Interscience.
Tripathy, M., Mishra, S., Lai, L., y Zhan, Q. (2006). Transmission loss reduction based on FACTS and bacteria foraging algorithm. Proceedings of the 9th International Conference on Parallel Problem Solving from Nature, 222-231.
Viera Carcache, O., Vinces Llaguno, L., Guerrero Goyes, K., y Marcillo Vera, F. (2017). Applying Ant Colony Optimization to the Problem of Cell Planning in Mobile Telephone System Radio Network. Enfoque UTE, 8 (2): 56-65. doi:https://doi.org/https://doi.org/10.29019/enfoqueute.v8n2.156
Wang, L., Zhao, W., Tian, Y., y Pan, G. (2018). A bare bones bacterial foraging optimization algorithm. Cognitive Systems Research, 52: 301-311. doi:10.1016/j.cogsys.2018.07.022
Yıldız, Y., y Altun, O. (2015). Hybrid achievement oriented computational chemotaxis in bacterial foraging optimization: a comparative study on numerical benchmark. Soft Computing, 3647-3663. doi:https://doi.org/10.1007/s00500-015-1687-4
Zhang, Q., Chen, H., Luo, J., y Xu, Y. (2018). Chaos enhanced bacterial foraging optimization for global optimization. IEEE Access, 6: 64905-64919.
Zhou, C., Yang, Y., y Wang, Y. (2019). DV-Hop localization algorithm based on bacterial foraging optimization for wireless multimedia sensor networks. Multimedia Tools and Applications, 4299-4309. doi:https://doi.org/10.1007/s11042-018-5674-5

Publicado

2019-09-30

Cómo citar

Dannyll Michellc, Darío, Yohanna, & José Manuel. (2019). Análisis paramétrico de BFOA para problemas de minimización utilizando una función de evaluación. Enfoque UTE, 10(3), pp. 67 - 80. https://doi.org/10.29019/enfoque.v10n3.490

Número

Sección

Informática, TIC