Many design problems related to buildings involve minimizing capital and operating costs while providing acceptable service. Genetic algorithms (GAs) are an optimization method that has been applied to these problems. GAs are easily configured, an advantage that often compensates for a sacrifice in performance relative to optimization methods selected specifically for a given problem, and have been shown to give solutions where other methods cannot. This paper reviews the basics of GAs, emphasizing multi-objective optimization problems. It then presents several applications, including determining the size and placement of windows and the composition of building walls, the generation of building form, and the design and operation of HVAC systems. Future work is identified, notably interfaces between a GA and both simulation and CAD programs.

Issue Section:
Technical Papers
Keywords:
HVAC, genetic algorithms, optical windows, CAD, digital simulation
Topics:
Design, Gases, Genetic algorithms, HVAC equipment, Optimization, Simulation, Energy consumption
1.
Goldberg, D., 1989, Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley.
2.
IEE., 1995, Proc. of 1st Int. Conf. on Genetic Algorithms in Engineering Systems: Innovations and Applications, IEE Conf. Pub. 414.
3.
IEE, 1997, Proc. of 2nd Int. Conf. on Genetic Algorithms in Engineering Systems: Innovations and Applications, IEE Conf. Pub. 446.
4.
Gero
,
J.
, and
Radford
,
A.
,
1978
, “
A Dynamic Programming Approach to the Optimum Lighting Problem
,”
Eng. Optimiz.
,
3
(
2
), pp.
71
–
82
.
5.
Chutarat, A., 2001, “Experience of Light: The Use of an Inverse Method and a Genetic Algorithm in Daylighting Design,” Ph.D. Thesis, Dept. of Architecture, MIT, Cambridge, MA.
6.
Wright, J., and Farmani, R., 2001, “The Simultaneous Optimization of Building Fabric Construction, HVAC System Size, and the Plant Control Strategy,” Proc. Building Simulation 2001, 865–872, International Building Performance Simulation Assoc.
7.
Sakamoto
,
Y.
,
Nagaiwa
,
A.
,
Kobayasi
,
S.
, and
Shinozaki
,
T.
,
1999
, “
An Optimization Method of District Heating and Cooling Plant Operation Based on Genetic Algorithm
,”
ASHRAE Trans.
,
105
(
2
), pp.
104
–
115
.
8.
Schaffer, J. D., 1985, “Multiple Objective Optimization With Vector Evaluated Genetic Algorithms,” Proc of Ist Int. Conf. on Genetic Algorithms, J. J. Grefenstette (ed.), Lawrence Erlbaum, pp. 93–100.
9.
Fourman, M. P., 1985, “Compaction of Symbolic Layout Using Genetic Algorithms,” Proc. of 1st Int. Conf. on Genetic Algorithms, J. J. Grefenstette (ed.), Lawrence Erlbaum, pp. 141–153.
10.
Tamaki, H., Kita, H., and Kobayashi, S., 1996, “Multi-Objective Optimization by Genetic Algorithms: A Review,” Proc. of 1996 IEEE Int. Conf. on Evolutionary Computation, pp. 517–522.
11.
Fonseca, C., and P. Fleming, 1993, “Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization,” Proc. 5th Int. Conf. on Genetic Algorithms, S. Forrest (ed.), Morgan Kaufman, pp. 416–423.
12.
Horn, J., Nafpliotis, N., and Goldberg, D., 1994, “Niched Pareto Genetic Algorithm for Multiobjective Optimization.” Proc. of 1st IEEE Conf. on Evolutionary Computation, Part 1, Orlando, FL, pp. 82–87.
13.
Tamaki
,
H.
,
Mori
,
M.
, and
Araki
,
M.
, 1995, “Generation of a Set of Pareto-Optimal Solutions by Genetic Algorithms,” Trans. Society of Instrumental and Control Engineers, 31(8), pp. 1185–1192.
14.
Srinivas, N., and Kalyanmoy, D., 1995, “Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms,” Evolutionary Computation, 2(3), MIT Press, Cambridge, MA, pp. 221–248.
15.
Engrand, P., 1997, “A Multi-Objective Optimization Approach Based on Simulated Annealing and its Application to Nuclear Fuel Management,” Proc. of 5th Int. Conf. on Nuclear Engr, Nice, France.
16.
Coley
,
D. A.
, and
Schukat
,
S.
,
2002
, “
Low-Energy Design: Combining Computer-Based Optimization and Human Judgement
,”
Building and Environment
,
37
, pp.
1241
–
1247
.
17.
Caldas, L. G., and Norford, L. K., 1999, “A Genetic Algorithm Tool for Design Optimization,” ACADIA ’99. Proc. of 1999 Conf. of the Association for Computer-Aided Design in Architecture, Salt Lake City, UT.
18.
Caldas, L., and Norford, L. K., 2001, “Architectural Constraints in a Generative Design System: Interpreting Energy Consumption Levels,” Proc. of Building Simulation 2001, Int. Building Performance Simulation Association.
19.
Caldas
,
L. G.
, and
Norford
,
L. K.
,
2001
, “
A Design Optimization Tool Based on a Genetic Algorithm
,”
Autom. Constr.
,
11
(
2
), pp.
173
–
184
.
20.
Caldas, L., Norford, L., and Rocha, J., 2001, “An Evolutionary Model for Sustainable Design,” Proc. Passive and Low Energy Architecture (PLEA).
21.
DOE2, 2002, simulationresearch.lbl.gov/.
22.
Caldas, L. G., 2001, “An Evolution-Based Generative Design System: Improving the Environmental Performance of Buildings.” Ph.D. Thesis, Building Technology Program, Dept. of Architecture, MIT, Cambridge, MA.
23.
Wright
,
J. A.
,
1996
, “
HVAC Optimization Studies: Sizing by Genetic Algorithm
,”
Building Services Engineering Research and Technology
,
17
(
1
), pp.
7
–
14
.
24.
Wright, J., and Loosemore, H., 2001, “The Multicriterion Optimization of Building Thermal Design and Control,” Proc. of Building Simulation 2001, 873–880, Int. Building Performance Simulation Association.
25.
Wright
,
J. A.
,
Loosemore
,
H. A.
, and
Farmani
,
R.
,
2002
, “
Optimization of Building Thermal Design and Control by Multi-Criterion Genetic Algorithm
,”
Energy Build.
,
34
, pp.
959
–
972
.
26.
Fonseca, C. M., and Fleming, P. J., 1995, “Multi-Objective Genetic Algorithms Made Easy: Selection, Sharing and Mating Restrictions,” Proc. of 1st Int. Conf. on Genertic Algorithms in Engineering Systems: Innovations and Applications, IEE Conf. Pub, 414, pp. 45–52.
27.
Fonseca
,
C. M.
, and
Fleming
,
P. J.
, 1998, “Multi-Objective Optimization and Multiple Constraint Handling With Evolutionary Algorithms, Part 1: A Unififed Formulation,” IEEE Trans. Systems and Cybernetics Part A: Systems and Humans, 28(1), pp. 26–37.
28.
Asiedu
,
Y.
,
Besant
,
R. W.
, and
Gu
,
P.
, 2000, “HVAC Duct System Design Using Genetic Algorithms,” Int. J. of HVAC&R Research, 6(2), pp. 149–174.
29.
Huang
,
W.
, and
Lam
,
H.
,
1997
, “
Using Genetic Algorithms to Optimize Controller Parameters for HVAC Systems
,”
Energy Build.
,
26
, pp.
277
–
282
.
30.
Clark, D. R., 1985, “HVACSIM+ Building Systems and Equipment Simulation Program Reference Manual,” NBSIR 84-2996, National Institute of Standards and Technology, Gaithersburg, MD.
31.
Clark, D. R., and May, Jr., W. B., 1985, “HVACSIM+ Building Systems and Equipment Simulation Program-Users Guide,” NBSIR 85-3243, National Institute of Standards and Technology, Gaithersburg, MD.
32.
Park, C., Clark, D. R., and Kelly, G. E., 1985, “An Overview of HVACSIM+, a Dynamic Building/HVAC/Control Systems Simulation Program,” Proc. 1st Annual Building Energy Simulation Conf., Seattle, WA.
33.
Park, C., Clark, D. R., and Kelly, G. E., 1986, “HVACSIM+ Building Systems and Equipment Simulation Program: Building Loads Calculation,” NBSIR 86-3331, National Institute of Standards and Technology, Gaithersburg, MD.
34.
Letherman, K. M., 1981, Automatic Controls for Heating and Airconditioning, Pergamon Press, Oxford.
35.
Seem
,
J. E.
,
1998
, “
A New Pattern Recognition Adaptive Controller with Application to HVAC Systems
,”
Automatica
,
34
(
8
), pp.
969
–
982
.
36.
Dickinson, S., and Bradshaw, A., 1995, “Genetic Algorithm Optimization and Scheduling for Building Heating Systems,” Proc. of 1st IEE/IEEE Int. Conf. on Genetic Algorithms in Engineering Systems: Innovations and Applications, IEE Conf. Pub. 414, pp. 106–111.
37.
Reddy, T. A., and Norford, L. K., 2002, “Building Operation and Dynamics within an Aggregated Load,” Final report for Research Project 1146-RP, ASHRAE, Atlanta.
38.
Mathworks, 2001, Matlab Version 6.1 Release 12.1, Natick, MA.
Copyright © 2003
 by ASME
You do not currently have access to this content.