DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE...
Transcript of DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE...
![Page 1: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/1.jpg)
DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE EVOLUCIÓN DIFERENCIAL Y
COLONIA ARTIFICIAL DE ABEJASM A R I O A L B E R TO P O N C E PA C H E C O
I R I N EO LÓ P E Z C R U Z
Fecha de presentación 19/septiembre/2019Mazatlán, Sinaloa, México
![Page 2: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/2.jpg)
Diseño de redes• Trazo
• Dimensionamiento
• Operación
![Page 3: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/3.jpg)
Trazo
![Page 4: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/4.jpg)
Dimensionamiento
![Page 5: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/5.jpg)
Optimización
• Sea una función �:� → ℝ• Minimización
• �� ∈ � tal que ����� ≤ ���� ∀ � ∈ �
• Maximización• �� ∈ � tal que ����� ≥ ���� ∀ � ∈ �
![Page 6: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/6.jpg)
Trazo
![Page 7: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/7.jpg)
![Page 8: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/8.jpg)
Dimensionamiento
Restricción de velocidad
Restricción de presión
![Page 9: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/9.jpg)
![Page 10: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/10.jpg)
�
![Page 11: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/11.jpg)
Differential Evolution (Storn y Price, 1995)
Mutación
Inicialización
Cruzamiento
Selección
![Page 12: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/12.jpg)
Artificial Bee Colony (Karabagh y Basturk, 2007)
• Envío de las abejas empleadas sus fuentes de alimento y la evaluación de las cantidades de néctar.
• Después de compartir la información de néctar de las fuentes de alimento, la selección de las regiones de origen de alimentos por los espectadores y la evaluación de la cantidad de néctar de las fuentes de alimento.
• Determinación de las abejas exploradoras y entonces enviarlas aleatoriamente a las posibles nuevas fuentes de alimento.
![Page 13: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/13.jpg)
Bee Colony Algorithm (Karaboga y Akay, 2009)
Obreras
Observadoras
Exploradoras
![Page 14: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/14.jpg)
![Page 15: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/15.jpg)
Trazo
![Page 16: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/16.jpg)
Dimensionamiento
![Page 17: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/17.jpg)
Resultados, trazo1
DE
ABC
![Page 18: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/18.jpg)
Trazo 2n = 59n = 35
DE
ABC
![Page 19: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/19.jpg)
Dimensionamiento
Ángeles (2000) = 212,320
![Page 20: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/20.jpg)
ConvergenciaDE ABC
![Page 21: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/21.jpg)
Conclusiones
• El uso de algoritmos de ED y CAA en el diseño de redes hidráulicas abiertas para riego es satisfactorio.
• El uso del algoritmo de Evolución Diferencial representa una alternativa en el diseño de redes hidráulicas abiertas para riego. La ventaja de su uso sobre métodos convencionales radica en la exploración del espacio solución, y la explotación alrededor de óptimos locales. Sin embargo, debe de considerarse las dimensiones del problema, así como los costos computacionales de la ejecución de los algoritmos, para evitar un sobreuso de estos.
![Page 22: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/22.jpg)
Bibliografía
• Ángeles M.V. 2002. Redes abiertas de tuberías para riego (Trazo, diseño, revisión y análisis). Universidad Autónoma Chapingo, Chapingo, México. 149 p.
• Karaboga D.; Basturk B. 2007. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. Journal of Global Optimization, 39(3):359–471
• Storn R.; Price K. 1995. Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report, International Computer Science Institute, Berkley.
![Page 23: DISEÑO DE REDES DE RIEGO MEDIANTE ALGORITMOS DE …comeii.com/comeii2019/docs/ponencias/presentacion/... · diseÑo de redes de riego mediante algoritmos de evoluciÓn diferencial](https://reader034.fdocumento.com/reader034/viewer/2022052001/60144d2ffb919c0c101a7ecf/html5/thumbnails/23.jpg)
1Soluciones en Ingeniería y Tecnologías del Agua SA de CV
2Universidad Autónoma Chapingo
Mario Alberto Ponce Pacheco1
Irineo López Cruz2
1 [email protected] [email protected]
Contacto