Phi-array: A novel method for fitness visualization and decision making in evolutionary design optimization

There is a growing interest in integrating model based evolutionary optimization in engineering design decision making for effective search of the solution space. Most applications of evolutionary optimization are concerned with the search for optimal solutions satisfying pre-defined constraints while minimizing or maximizing desired goals. A few have explored post-optimization decision making using concepts such as Pareto optimality, but mostly in multi-objective problems. Sub-optimal solutions are usually discarded and do not contribute to decision making after optimization runs. However, the discarded 'inferior' solutions and their fitness contain useful information about underlying sensitivities of the system and can play an important role in creative decision making. The need for understanding the underlying system behavior is more pronounced in cases where variations in the genotype space can cause non-deterministic changes in either the fitness or phenotype space and where fitness evaluations are computationally expensive. The optimized design of an artificial lighting environment of a senior living room is used as a test case to demonstrate the need for and application of fitness visualization in genotype and phenotype spaces for effective decision making. Sub-optimal solutions are retained during optimization and visualized along with the optimum solution in a fitness array visualization system called phi-array, developed as part of this research. The optimization environment is based on genetic algorithm (GA) in which a compute-intensive raytracing rendering engine, RADIANCE, is used to evaluate the fitness of prospective design solutions. Apart from describing the development of the optimization system and demonstrating the utility of phi-array in effective decision making, this article explores optimization parameters and their effectiveness for artificial lighting design problems and the nature of their rugged fitness and constraint landscapes.

[1]  Leslie K. Norford,et al.  A design optimization tool based on a genetic algorithm , 2002 .

[2]  Leslie K. Norford,et al.  Naturally ventilated and mixed-mode buildings—Part II: Optimal control , 2009 .

[3]  John Christopher Miles,et al.  The conceptual design of commercial buildings using a genetic algorithm , 2001 .

[4]  Denis Kelliher,et al.  ArDOT: a tool to optimise environmental design of buildings , 2003 .

[5]  Xiaohui Yuan,et al.  Sample Complexity of Real-Coded Evolutionary Algorithms , 2003, FLAIRS Conference.

[6]  José Neves,et al.  Preventing Premature Convergence to Local Optima in Genetic Algorithms via Random Offspring Generation , 1999, IEA/AIE.

[7]  Dessislava A. Pachamanova,et al.  Optimization of the light distribution of luminaries for tunnel and street lighting , 2008 .

[8]  Kang Tai,et al.  A Constraint Handling Strategy for Bit-Array Representation GA in Structural Topology Optimization , 2004 .

[9]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[10]  Jonathan A. Wright,et al.  THE MULTI-CRITERION OPTIMIZATION OF BUILDING THERMAL DESIGN AND CONTROL , 2001 .

[11]  Christoph F. Reinhart,et al.  Findings from a survey on the current use of daylight simulations in building design , 2006 .

[12]  Antônio José da Silva Neto,et al.  Multi-objective optimization as a new approach to illumination design of interior spaces , 2011 .

[13]  Fariborz Haghighat,et al.  Multiobjective optimization of building design using TRNSYS simulations, genetic algorithm, and Artificial Neural Network , 2010 .

[14]  P Raynham,et al.  SLL Lighting Handbook , 2009 .

[15]  Ryozo Ooka,et al.  Study on optimum design method for pleasant outdoor thermal environment using genetic algorithms (GA) and coupled simulation of convection, radiation and conduction , 2008 .

[16]  Gregory J. Ward,et al.  The RADIANCE lighting simulation and rendering system , 1994, SIGGRAPH.

[17]  Raziyeh Farmani,et al.  THE SIMULTANEOUS OPTIMIZATION OF BUILDING FABRIC CONSTRUCTION, HVAC SYSTEM SIZE, AND THE PLANT CONTROL STRATEGY , 2001 .

[18]  R. Haupt.  Optimum population size and mutation rate for a simple real genetic algorithm that optimizes array factors , 2000, IEEE Antennas and Propagation Society International Symposium. Transmitting Waves of Progress to the Next Millennium. 2000 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (C.

[19]  Surya B. Yadav,et al.  The Development and Evaluation of an Improved Genetic Algorithm Based on Migration and Artificial Selection , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[20]  Philipp Geyer,et al.  Component-oriented decomposition for multidisciplinary design optimization in building design , 2009, Adv. Eng. Informatics.

[21]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[22]  Luisa Caldas,et al.  Generation of energy-efficient architecture solutions applying GENE_ARCH: An evolution-based generative design system , 2008, Adv. Eng. Informatics.

[23]  Liang Zhou,et al.  Optimization of ventilation system design and operation in office environment , 2009 .

[24]  Weimin Wang,et al.  Floor shape optimization for green building design , 2006, Adv. Eng. Informatics.

[25]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[26]  Donald E. Grierson,et al.  Pareto‐Optimal Conceptual Design of the Structural Layout of Buildings Using a Multicriteria Genetic Algorithm , 1999 .

[27]  J. Kämpf,et al.  Optimisation of buildings' solar irradiation availability , 2010 .

[28]  John S. Gero,et al.  Space layout planning using an evolutionary approach , 1998, Artif. Intell. Eng..

[29]  Evangelos Grigoroudis,et al.  A multi-objective decision model for the improvement of energy efficiency in buildings , 2010 .

[30]  M Schena,et al.  Microarrays: biotechnology's discovery platform for functional genomics. , 1998, Trends in biotechnology.

[31]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[32]  Dj Carter.  Synthesis of artificial lighting to satisfy multiple design criteria , 1983 .

[33]  Jonathan A. Wright,et al.  Geometric optimization of fenestration , 2009 .

[34]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[35]  Donald E. Grierson,et al.  Pareto multi-criteria decision making , 2008, Adv. Eng. Informatics.