Back to results

Department of Computer Science

Design problem optimization with multi-objective evolutionary algorithms

Abstract

dc:description.abstract

Complex design challenges involve conflicting objectives and require robust optimization techniques. They commonly arise in engineering, building design, robotics, drug design, and energy systems, among others, where balancing competing criteria is essential. Sunshade optimization is also a complex design problem as it has many conflicting objectives. Sunshades significantly influence a building's thermal performance, daylight quality, occupant comfort, and energy usage. However, traditional sunshade designs typically focus on a limited set of objectives, often ignoring broader considerations such as cost efficiency and outside-view obstruction. This thesis addresses that gap by implementing and comparing two advanced multi-objective evolutionary algorithms—Multi-Objective Covariance Matrix Adaptation Evolution Strategy (MOCMA-ES) and the Non-Dominated Sorting Genetic Algorithm II (NSGA-II)—to optimize sunshades across five key objectives: thermal comfort, energy consumption, Useful Daylight Illuminance (UDI), cost, and outside-view obstruction. A single-room office model was used as a test bed, with parameterized sunshades simulated through Honeybee, EnergyPlus, and Radiance. Experiments were conducted in four distinct climate zones—Cape Town (moderate), Nairobi (hot), Colombo (hothumid), and Oslo (cold)—to ensure broad applicability. Both algorithms consistently outperformed traditional, manually designed sunshades in reducing thermal discomfort and energy usage while also improving UDI. Gains in cost and view preservation were more modest, primarily because minimal overhang sunshades can already be inexpensive and unobtrusive. Statistical tests indicated no systematic performance advantage of one algorithm over the other; NSGA-II tended to produce larger Pareto fronts, whereas MOCMA-ES explored a broader range of objective values. The main contribution of this research is the use of two advanced multi-objective evolutionary algorithms to optimize sunshade designs based on five key objectives, tested in four climate zones representing both the northern and southern hemispheres, as well as regions below and above the equator, demonstrating clear advantages over traditional, manually designed sunshades in achieving a balanced trade-off among competing performance criteria.

Degree

thesis:*
Grantor dc:publisher.institution
Department of Computer Science
Year dc:date.issued
2025

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Toma, Farzana Haque
Advisor dc:contributor.advisor
  • Nitschke, Geoff Stuart

Subjects

dc:subject × 2

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/11427/42760
OAI identifier oai:identifier
oai:open.uct.ac.za:11427/42760

Chain of custody

source
Harvested from
University of Cape Town
Base URL
open.uct.ac.za/oai/request
Last updated
2026-07-22
Source record
OAI-PMH GetRecord
citation

Toma, Farzana Haque. Design problem optimization with multi-objective evolutionary algorithms. Department of Computer Science, 2025. http://hdl.handle.net/11427/42760