A hybrid CMA-ES and HDE optimisation algorithm with application to solar energy potential

This paper describes the results of initial experiments to apply computational algorithms to explore a large parameter space containing many variables in the search for an optimal solution for the sustainable design of an urban development using a potentially complicated fitness function. This initial work concentrates on varying the placement of buildings to optimise solar irradiation availability. For this we propose a hybrid of the covariance matrix adaptation evolution strategy (CMA-ES) and hybrid differential evolution (HDE) algorithms coupled with an efficient backwards ray tracing technique. In this paper we concentrate on the formulation of the new hybrid algorithm and its testing using standard benchmarks as well as a solar optimisation problem. The new algorithm outperforms both the standalone CMA-ES and HDE algorithms in benchmark tests and an alternative multi-objective optimisation tool in the case of the solar optimisation problem.

[1]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[2]  Vitaliy Feoktistov Differential Evolution: In Search of Solutions , 2006 .

[3]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[4]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[5]  Vitaliy Feoktistov,et al.  Differential Evolution: In Search of Solutions (Springer Optimization and Its Applications) , 2006 .

[6]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[7]  Darren Robinson,et al.  Optimisation of Buildings Daylight Availability , 2007 .

[8]  Nikolaus Hansen,et al.  Evaluating the CMA Evolution Strategy on Multimodal Test Functions , 2004, PPSN.

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Jean-Louis Scartezzini,et al.  Solar Energy Utilisation Potential of three different Swiss Urban Sites , 2004 .

[11]  Adam Molyneaux A practical evolutionary method for the multi-objective optimisation of complex integrated energy systems including vehicle drivetrains , 2002 .

[12]  J. Scartezzini,et al.  Comparison of the solar energy utilisation potential of different urban environments , 2004 .

[13]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[14]  Geoffrey Basil Leyland,et al.  Multi-objective optimisation applied to industrial energy problems , 2002 .

[15]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[16]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[17]  G. W. Larson,et al.  Rendering with radiance - the art and science of lighting visualization , 2004, Morgan Kaufmann series in computer graphics and geometric modeling.

[18]  Marco Tomassini,et al.  Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series) , 2005 .

[19]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[20]  Rainer Storn,et al.  Minimizing the real functions of the ICEC'96 contest by differential evolution , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[21]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[22]  Riccardo Poli,et al.  Genetic programming theory , 2007, GECCO '07.

[23]  Dirk V. Arnold,et al.  Hierarchically organised evolution strategies on the parabolic ridge , 2006, GECCO '06.

[24]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[25]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[26]  Amin Nobakhti,et al.  A simple self-adaptive Differential Evolution algorithm with application on the ALSTOM gasifier , 2008, Appl. Soft Comput..

[27]  Koen Steemers,et al.  La Ville Radieuse by Le Corbusier, once again a case study , 2006 .

[28]  David B. Fogel,et al.  Evolutionary Computation: Toward a New Philosophy of Machine Intelligence (IEEE Press Series on Computational Intelligence) , 2006 .

[29]  Ji-Pyng Chiou,et al.  Robust searching hybrid differential evolution method for optimal reactive power planning in large-scale distribution systems , 2007 .

[30]  Hans-Paul Schwefel,et al.  Evolution and Optimum Seeking: The Sixth Generation , 1993 .

[31]  J. Scartezzini,et al.  Computer Evaluation of the Solar Energy Potential in an Urban Environment , 2002 .

[32]  John R. Koza,et al.  Genetic programming (videotape): the movie , 1992 .

[33]  K. Steemers,et al.  Urban Form, Density and Solar Potential , 2006 .

[34]  D. Robinson,et al.  Irradiation modelling made simple: the cumulative sky approach and its applications , 2004 .

[35]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .