Achieving optimal illumination conditions using local search

In this research we attempt to achieve optimal illumination conditions in enclosed spaces that contain multiple illumination devices using local search algorithms. Given an illumination request, the search space which consists of the combination of all possible device settings is explored with the use of local search algorithms. The illumination effects of devices are modeled on an approach based on ray-tracing. Regarding the problem modeling, we consider multiple-objective evaluation functions from which a single fitness value can be extracted for a solution. Furthermore, we discuss the properties of the search operations that explore the search space and how they capture the need for both exploration and exploitation. The applied local search algorithms are evaluated in terms of convergence speed and solution quality.