Restricted accessResearch articleFirst published online 2021-2
Optimization of building fenestration and shading for climate-based daylight performance using the coupled genetic algorithm and simulated annealing optimization methods
Various metaheuristic optimization methods have been applied in high-performance glazing and shading system design due to the complexity and nonlinear impact of the fenestration characteristics on the daylighting performance. However, the optimal solutions found by different optimization methods may vary because of the stochastic nature and the configurations of the optimization methods. This paper studied the improvements in the reliability, consistency and robustness of the genetic algorithm (GA) using hybridization with simulated annealing (SA) considering different cooling strategies in the SA, including the initial temperature and state transitions for each temperature, which controls the comprehensiveness and the convergence acceleration of the search by SA. Analysis of the reliability, consistency and robustness of the optimization methods based on the mean values and the variances of the objective function values of the best cases found in different methods revealed that there is a significant difference between the hybrid GA/SA with higher temperature and GA, where hybrid algorithm performed better than the GA.
CammaranoSPellegrinoAVersoVAghemoC.Daylighting design for energy saving in a building global energy simulation context. Energy Procedia2015;
78: 364–369.
2.
GoiaF.Search for the optimal window-to-wall ratio in office buildings in different European climates and the implications on total energy saving potential. Sol Energy2016;
132: 467–492.
3.
BodartMDe HerdeA.Global energy savings in offices buildings by the use of daylighting. Energy Build2002;
34: 421–429.
4.
ManzanM.Genetic optimization of external fixed shading devices. Energy Build2014;
72: 431–440.
5.
BerardiUAnarakiHK.The benefits of light shelves over the daylight illuminance in office buildings in Toronto. Indoor Built Environ2018;
27: 244–262.
6.
AroraRK.Optimization: algorithms and applications. 1st ed.
Boca Raton:
Chapman and Hall, 2015.
7.
ČrepinšekMLiuS-HMernikM.Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv2013;
45: 35.
8.
KheiriF.A review on optimization methods applied in energy-efficient building geometry and envelope design. Renew Sustain Energy Rev2018;
92: 897–920.
9.
ZaniAAndaloroMDeblasioLRutticoPMaininiAG.Computational design and parametric optimization approach with genetic algorithms of an innovative concrete shading device system.Procedia Eng2017;
180: 1473–1483.
10.
GonzálezJFioritoF.Daylight design of office buildings: optimisation of external solar shadings by using combined simulation methods. Buildings2015;
5: 560–580.
11.
ShanR.Optimization for whole building energy simulation method in façade design. ASHRAE Trans2014;
120: 1–8.
12.
TsangrassoulisABourdakisVGerosVSantamourisM.A genetic algorithm solution to the design of slat-type shading system. Renew Energy2006;
31: 2321–2328.
13.
ElargaHDal MonteAAndersenRKBeniniE.PV-PCM integration in glazed building. Co-simulation and genetic optimization study. Build Environ2017;
126: 161–175.
14.
Méndez EchenaguciaTCapozzoliACasconeYSassoneM.The early design stage of a building envelope: multi-objective search through heating, cooling and lighting energy performance analysis. Appl Energy2015;
154: 577–591.
15.
KasinalisCLoonenRCóstolaDHensenJ.Framework for assessing the performance potential of seasonally adaptable facades using multi-objective optimization. Energy Build2014;
79: 106–113.
16.
DinoIGÜçolukG.Multiobjective design optimization of building space layout, energy, and daylighting performance. J Comput Civ Eng2017;
31: 04017025.
17.
GagneJAndersenM.A generative facade design method based on daylighting performance goals. J Build Perform Simul2012;
5: 141–154.
18.
WangWRivardHZmeureanuR.An object-oriented framework for simulation-based green building design optimization with genetic algorithms. Adv Eng Informatics2005;
19: 5–23.
19.
Coello CoelloCAMontesEM.Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Informatics2002;
16: 193–203.
20.
ForrestSMitchellM.What makes a problem hard for a genetic algorithm? Some anomalous results and their explanation. Mach Learn1993;
13: 285–319.
21.
WetterMWrightJ.A comparison of deterministic and probabilistic optimization algorithms for nonsmooth simulation-based optimization. Build Environ2004;
39: 989–999.
22.
JunghansLDardeN.Hybrid single objective genetic algorithm coupled with the simulated annealing optimization method for building optimization. Energy Build2015;
86: 651–662.
23.
FutrellBJOzelkanECBrentrupD.Optimizing complex building design for annual daylighting performance and evaluation of optimization algorithms. Energy Build2015;
92: 234–245.
24.
JulstromBA. Seeding the population: improved performance in a genetic algorithm for – the rectilinear steiner problem. In: Proceedings of the ACM symposium on applied computing, Phoenix, AZ, March 6–8 1994; pp. 222–226.
25.
WrightJABrownleeAMourshedMMWangM.Multi-objective optimization of cellular fenestration by an evolutionary algorithm. J Build Perform Simul2014;
7: 33–51.
26.
BlumCRoliA.Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv2003;
35: 268–308.
27.
Al-BetarMA.β-hill climbing: an exploratory local search. Neural Comput Appl2017;
28: 153–168.
28.
AbubakerABaharumAAlrefaeiM. Cooling schedule for multi-objective simulated annealing algorithm. In: AIP conference proceedings, Sarawak, Malaysia, December 3–5 2013; Vol. 1613, pp. 55–61.
29.
CaldasL.An evolution-based generative design system: using adaptation to shape architectural form. PhD Dissertation, Architecture: Building Technology, MIT, Cambridge, MA, 2001.
30.
El DalyH.Automated fenestration allocation as complying with LEED rating system. Alexandria Eng J2014;
53: 883–890.
31.
GoldbergDE.Genetic algorithms in search, optimization, and machine learning.
Boston, MA:
Addison-Wesley Longman Publishing, 1989.
32.
EvinsR.A review of computational optimisation methods applied to sustainable building design. Renew Sustain Energy Rev2013;
22: 230–245.
33.
WaibelCWortmannTEvinsRCarmelietJ.Building energy optimization: an extensive benchmark of global search algorithms. Energy Build2019;
187: 218–240.
34.
HollandJH.Adaptation in natural and artificial systems.
Ann Arbor, MI:
University of Michigan Press, 1975.
35.
ElbeltagiEHegazyTGriersonD.Comparison among five evolutionary-based optimization algorithms. Adv Eng Informatics2005;
19: 43–53.
36.
Coello CoelloCAToscano PulidoG.Multiobjective optimization using a micro-genetic algorithm. Struct Multidisc Optim2005;
30: 388–403.
37.
DebKPratapAAgarwalSMeyarivanT.A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput2002;
6: 182–197.
38.
GagnonRGosselinLParkSStratbückerSDeckerS.Comparison between two genetic algorithms minimizing carbon footprint of energy and materials in a residential building. J Build Perform Simul2019;
12: 224–242.
39.
HamdyMHasanASirénK. Combination of optimization algorithms for a multi-objective building design Problem. In: Proceedings of the 11th international building performance simulation association conference, Glasgow, UK, July 27–30 2009.
40.
KirkpatrickSGelattCDJVecchiMP.Optimization by simulated annealing. Science1983;
220: 671–680.
41.
ČernýV.Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J Optim Theory Appl1985;
45: 41–51.
42.
HajekB.Cooling schedules for optimal annealing. Math Oper Res1988;
13: 311–329.
43.
NouraniYAndresenB.A comparison of simulated annealing cooling strategies. J Phys A Math Gen1998;
31: 8373–8385.
44.
GemanSGemanD.Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell1984;
6: 721–741.
45.
Illuminating Engineering Society of North America. IES LM-83-12 – approved method: IES spatial daylight autonomy (sDA) and annual sunlight exposure (ASE).
New York, NY:
Illuminating Engineering Society of North America, 2012.
46.
KonisKSelkowitzS.Effective daylighting with high-performance facades.
Cham, Switzerland:
Springer International Publishing AG, 2017.
47.
The U.S. Green Building Council. LEED v4 for building design and construction.
Washington, DC:
The U.S. Green Building Council, 2017.
48.
ANSI/ASHRAE/IES Standard 100-2015. Energy efficiency in existing buildings.
Atlanta, GA:
American Society of Heating, Refrigerating and Air-Conditioning Engineers, 2015.
WardGRubinsteinF.A new technique for computer simulation of illuminated spaces. J Illum Eng Soc1988;
17: 80–91.
53.
ReinhartCFHerkelS.The simulation of annual daylight illuminance distributions-a state-of-the-art comparison of six RADIANCE-based methods. Energy Build2000;
32: 167–187.
54.
RuttenD.Galapagos: on the logic and limitations of generic solvers. Archit Design2013;
83: 132–135.
55.
EgleseRW.Simulated annealing: a tool for operational research. Eur J Oper Res1990;
46: 271–281.
