Todas las Imágenes y definiciones son del autor. En caso de que no fuera así, vendrá acompañada de la correspondiente referencia.

Transcripción

1 Notas: REFERENCIAS E IMÁGENES: Todas las Imágenes y definiciones son del autor. En caso de que no fuera así, vendrá acompañada de la correspondiente referencia. ANGLICISMOS: Los anglicismos usados en esta tesis se encuentran en el contexto de programación e informática que se suele encontrar en los reportes y documentos sobre algoritmos genéticos. Se han utilizado para tener una correspondencia de vocabulario con la documentación relacionada al tema. DEFINICIONES: Ciertas palabras o conceptos pueden ser usados con diferentes propósitos a lo largo de los capítulos de la tesis. Para obtener una definición precisa del concepto o palabra ver el Glosario..

2 Índice Objetivo y Justificación de la Investigación... 6 Introducción... 8 La Naturaleza de la Arquitectura El Relojero Ciego Las Bases Biológicas Codificación Algoritmos Genéticos (AGs) Métodos de Selección Selección Elitista Selección de Ruleta Selección de Escalada Selección por Torneo Selección por Rango Selección Generacional Selección por Estado Estacionario Selección Jerárquica Cruzamiento Cruce de 1 punto Cruce de 2 puntos Cruce Uniforme Mutación Funcionamiento de un Algoritmo Genético Diferentes Técnicas de Búsqueda Calculus based Direct -> Greedy Algorithm Direct -> Binary Search Direct -> Sequence Search Random Guided -> A.I. -> Taboo Search Guided -> A.I. -> Simulated Annealing Guided -> A.I. -> Hill Climbing Guided -> A.I. -> Evolutionary Algorithms -> Evolutionary Programming Guided -> A.I. -> Evolutionary Algorithms -> Genetic Algorithms -> Parallel GAs -> Automatic Parallelism, Coarse Grain, Fine Grain

3 Guided -> A.I. -> Neuronal Network Guided -> A.I. -> Neuronal Network -> Backpropagation No guided -> Las vegas No guided -> Montecarlo Enumerative Guided -> Branch and Bound Guided -> Divide and Conquer No guided -> Backtracking Ventajas de los AGs por sobre otros tipos de algoritmos Limitaciones de los AGs Lenguajes Estado del Arte Selección de trabajos realizados con Algoritmos Genéticos y Técnicas Evolutivas An Evolutionary Architecture, John Frazer (1975) Lidabashi Subway Station, Makoto Sey Watanabe Architect s Office, Architectural Constraints in a Generative Design System: Interpreting Energy Consumption Levels, Luisa Caldas y Leslie Norford (2001) Genr8, Martin Hemberg, Una-may O reilly, Peter Nordin (2001) ArchiKluge, Pablo Miranda Carranza (2005) Evolutionary Algorithm for Structural Optimization, Voss, Mark S. and Foley, Christopher M. (1999) Recent Advances in Evolutionary Structural Optimization, Xie, Y.M., Huang, X., Tang, J.W. and Felicetti, P. (1992) Coevolving Species for Shape Nesting, Jeffrey Horn, Evolutionary Form-Finding of Tensegrity Structures, Francisco Valero Cuevas y Paul Chandana, Genetic Algorithms for Construction Site Layout in Project Planning. MAWDESLEY, Michael J., SAAD, H. Al-jibouri y HONGBO, Yang, Optimización de portafolios accionarios a través de un micro algoritmo genético, GUTIÉRREZ, Mauricio., TORRES, Erick., GÁLVEZ, Patricio., POO, Germán Conclusión del Estado del Arte Elección de Herramientas Lenguajes de Programación ESTRUCTURA GENERAL DE LENGUAJES DE PROGRAMACIÓN VISUAL BASIC C Software de Análisis Ecotect EnergyPlus (E+)

4 DesignBuilder Hourly Load Calculation Program Cymap Energy Programas de Modelado Rhinoceros (Rhino) GenerativeComponents (GC) Digital Project (DP) Maya Conclusiones de Elección de Herramientas Experimentos Travelling Salesman Problem como Modelo Generativo Urbano Introducción Método Resultados Discusión AG como Sistema de Diseño Generativo Introducción Método Resultados Discusión Organización espacial mediante AG Introducción Método Resultados Discusión Estrategia Evolutiva para el Diseño de Arquitectura Optimizada Introducción Método Resultados Discusión Conclusiones Bibliografía Glosario Anexos Código de Travelling Salesman Problem como Modelo Generativo Urbano Código de AG como Sistema de Diseño Generativo Código de Organización espacial mediante AG

5 Código de Estrategia Evolutiva para el Diseño de arquitectura Optimizada, (solo el bloque que corresponde a GCScript)