Metodología para diseño y ampliación de redes de abastecimientos mediante algoritmos genéticos

• Autores: Daniel Mora Meliá, Pedro L. Iglesias Rey, Vicente S. Fuertes Miquel, Francisco Javier Martínez Solano
• Localización: X Congreso Internacional de Ingeniería de Proyectos: Valencia, 13-15 Septiembre 2006. Actas / Asociación Española de Ingenieria de Proyectos (AEIPRO) (aut.), Universitat Politècnica de València (aut.), International Project Management Association (aut.), 2006, ISBN 84-9705-987-5, págs. 1418-1429
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen
  • español

    Los algoritmos genéticos son una técnica de optimización empleada para el diseño de redes de abastecimiento de agua. Éste trabajo presenta un nuevo algoritmo pseudogenético modificado (APG), cuya principal variación respecto a un AG es un cambio en la codificación de las cadenas, que se realiza de forma numérica en lugar de la codificación binaria clásica. Esta variación conlleva una serie de características especiales tanto en la codificación como en la definición de las operaciones de mutación y cruce.

    Inicialmente, el trabajo demuestra la bondad del método sobre la red de las Torres de Hanoi, ampliamente estudiada en la bibliografía. En una segunda parte, se aplica dicho algoritmo para abordar la ampliación real de la red de abastecimiento de un municipio sito en Cantabria (España). Asimismo, se realiza un análisis estadístico de las soluciones obtenidas, el cual permite verificar los valores de probabilidad de mutación y de cruce más adecuados para el método propuesto. En el estudio de las redes de abastecimiento analizadas se introduce el concepto de fiabilidad, fundamental para comprender la validez de los resultados obtenidos.

  • English

    The Genetic Algorithms are an optimization technique used for the design of water distribution networks. This work introduces a new modified pseudo-genetic algorithm (APG), whose main characteristic is a change in the chains codification, which is made in a numerical way instead of the classic binary codification. This variation entails a serie of special characteristics, both in the codification and in the definition of the cross and mutation´s operations.

    Initially, the work demonstrates the kindness of the method on the network of the Hanoi Towers, widely studied in the bibliography. In the second part, this algorithm is applied to approach the real extension of the suplying network in a Cantabria´s municipality (Spain)..

    Also, a statistical analysis of the obtained solutions is made. Thus allows to verify the best probability values of suitable mutation and crossing for the proposed method. In the study of the analyzed suplying networks is introduced the concept of reliability, fundamental to understand the validity of the obtained results.