Dergiler / Megaron / 2018 / Cilt: 13 - Sayı: 4

A Modular and Dynamic Evolutionary Algorithm For Architectural Design

Mimari Tasarım İçin Modüler ve Dinamik Bir Evrimsel Algoritma

Dergi
Megaron
Sayfa
521–535
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

We discuss how and why IEA can be used and developed further to incorporate domain specific understanding for multi-modal and dynamic design problems.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:As we move away from well-defined problem domains, and get closer to more open-ended domains like planning and design, an increase in the complexity of the problems compel the problem-solving behavior to change in a qualitative sense.
📊
Temel Bulgular & Veri:Consequently, dynamic problem solving strategies appear as one of the requirements for computational design studies.
💡
Sonuç & Katkı:We discuss how and why IEA can be used and developed further to incorporate domain specific understanding for multi-modal and dynamic design problems.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Alan Parametreleri

Özet

As we move away from well-defined problem domains, and get closer to more open-ended domains like planning and design, an increase in the complexity of the problems compel the problem-solving behavior to change in a qualitative sense. Consequently, dynamic problem solving strategies appear as one of the requirements for computational design studies. This paper presents a novel multi-objective Evolutionary Algorithm (EA) called the Interleaved EA (IEA) as a problem-solving tool, which incorporates dynamic aspects. It is specific to IEA that one of the objectives leads the evolution until its fitness progression stagnates. As such, IEA enables the use of different settings and operators for each of its objectives, which would be the same for all objectives in a regular EA. This enables the IEA to dynamically adapt its problem setting throughout its progression. We present the specificities of the IEA with an application on a design problem. As the IEA has been developed to assist in design problems, it is examined through the “Architectural Layout Design” problem studied through library buildings, exemplifying an ill-defined, multi-modal, and multi-objective problem. We compare the functioning of the algorithm with regard to, first, a regular rank-based version, for demonstrating the effect of the leading objective approach; secondly, with a popular multi-objective EA (i.e., NSGA2). We discuss how and why IEA can be used and developed further to incorporate domain specific understanding for multi-modal and dynamic design problems.

Abstract

İyi tariflenmiş problem alanlarından planlama ve tasarım gibi kötü-tarifli alanlara doğru geçtiğimizde karşılaştığımız problemlerin karmaşıklığı problem çözme yaklaşımında niteliksel değişiklikler dayatır. Bunun sonucu olarak dinamik problem çözme stratejileri hesaplamalı tasarım çalışmaları için bir gereklilik olarak açığa çıkar. Bu çalışma İçiçe Evrimsel Algoritma (IEA) adında yeni bir çoklu-objektifli Evrimsel Algoritmayı (EA) dinamik yönlere sahip bir problem çözme aracı olarak sunmaktadır. IEA’nın diğer EA’lardan farkı, kullanılan objektiflerden birinin zindelik ilerlemesi duraklayana kadar süreci çeşitli açılardan yönlendirmesi ve daha sonra yönlendirme işlevini bir diğer objektife devretmesidir. Bu şekilde IEA’nın farklı objektifler için farklı ayar ve operatörler kullanması mümkün olmaktadır. Bu sayede IEA problem tanımını işleyişi boyunca dinamik biçimde uyarlayabilmektedir. IEA özel olarak tasarım problemlerinin çizgisel-olmayan, karmaşık karakterine dönük olarak geliştirildiği için bu makalede IEA’nın kendine has özelliklerini kötü-tanımlı, çoklu-modlu ve çoklu objektifli bir problem olan Mimari Plan Düzenlemesi Problemi üzerinden ve kütüphane binaları özelinde sunuyoruz. İlk olarak, IEA’nın işleyiş karakteristiklerini ve başarımını bir sıralama-tabanlı EA versiyonuyla kıyaslayarak yukarıda anlattığımız yönlendirici objektif yaklaşımının sonuçlarını ortaya koyuyoruz. Ardından, işleyiş karakteristiklerini daha derinlemesine yorumlamak üzere IEA’yı popüler bir çoklu-objektifli EA olan NSGA2 ile kıyaslıyoruz. Son olarak spesifik tasarım alanlarına ait bilgiyi işe koşmanın gerekçelerini ve yollarını tartışarak IEA’nın nasıl kullanımlarının olabileceğini ve nasıl daha öte geliştirilebileceğini tartışıyoruz.

🔖

Bu Makaleye Atıf Yap

SÖNMEZ, N. O. (2018). A Modular and Dynamic Evolutionary Algorithm For Architectural Design. Megaron, Cilt: 13 - Sayı: 4, 521–535. https://ajindex.com/articles/276515

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (11)

  1. Akin, Ö. (2001) “Variants in Design Cognition”, in Eastman, C., Newstetter, W., and McCracken, M. (eds.), Design Knowing and Learning: Cognition in Design Education, 978- 0-08-043868-9, Elsevier, http://doi.org/10.1016/B978- 008043868-9/50006-1.
  2. Akın, Ö. (2009) “Variants and Invariants of Design Cognition”, in McDonnell, J. and Lloyd, P. (Eds), About Designing: Analysing Design Meetings, CRC Press, pp. 171-192.
  3. Back, T., Fogel, D.B., and Michalewicz, Z. (Eds.) (2000) Evolutionary Computation 2: Advanced Algorithms and Operators, IOP Publishing Ltd, Bristol and Philadelphia. Buchanan, R. (1992) “Wicked problems in design thinking”, Design Issues, Vol. 8, No. 2, pp. 5-21.
  4. Caldas, L.G. (2003) “Shape generation using pareto genetic algorithms”, CAADRIA 2003.
  5. Caldas, L.G. (2005) “Three-dimensional shape generation of lowenergy architecture solutions using Pareto GA’s”, Proceedings of ECAADE’05, Lisbon, September 21-24, 2005, pp. 647-654.
  6. Caldas, L.G. (2006) “GENE_ARCH: An evolution-based generative design system for sustainable architecture”, I.F.C. Smith (Ed.), EG-ICE 2006, LNAI 4200, pp. 109 – 118, 2006.
  7. Caldas, L.G. (2008) “Generation of energy-efficient architecture solutions applying GENE_ARCH: An evolution-based generative design system”, Advanced Engineering Informatics, Volume 22, Issue 1 (January 2008).
  8. Caldas, L.G. and Norford, L.K. (2002) “A design optimization tool based on a genetic algorithm”, Automation in Construction, 11 (2002) 173 – 184. Caldas, L.G. and Norford, L.K. (2003) “Genetic Algorithms for Optimization of Building Envelopes and the Design and Control of HVAC systems”, Journal of Solar Energy Engineering, August 2003, Vol. 125. Caldas, L.G. and Rocha, J. (2001) “A generative design system applied to Siza’s school of architecture at Oporto”, In J.S. Gero, S. Chase and M. Rosenman (Eds) CAADRIA 2001, Key Centre of Design Computing and Cognition, University of Sydney, 2001, pp. 253-264.
  9. Damski, J.C. and Gero, J.S. (1997) “An evolutionary approach to generating constraint-based space layout topologies”, In R. Junge (Ed.), CAADFutures 1997,
  10. Kluwer, Dordrecht. pp. 855- 864. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002) “A fast and elitist multiobjective genetic algorithm: NSGA-II”, IEEE Transactions on Evolutionary Computation, 6(2), pp. 182– 197. Gero, J.S., Louis S., and Kundu, S. (1994) “Evolutionary learning of novel grammars for design improvement”, AI EDAM, 8(2):83-94.
  11. Gero, J.S. and Schnier, T. (1995) “Evolving representa