Genetic algorithms have unique properties which are useful when applied to black-box optimization. Using selection, crossover, and mutation operators, candidate solutions may be obtained without... Show moreGenetic algorithms have unique properties which are useful when applied to black-box optimization. Using selection, crossover, and mutation operators, candidate solutions may be obtained without the need to calculate a gradient. In this work, we study results obtained from using quantum-enhanced operators within the selection mechanism of a genetic algorithm. Our approach frames the selection process as a minimization of a binary quadratic model with which we encode fitness and distance between members of a population, and we leverage a quantum annealing system to sample low-energy solutions for the selection mechanism. We benchmark these quantum-enhanced algorithms against classical algorithms over various black-box objective functions, including the OneMax function, and functions from the IOHProfiler library for black-box optimization. We observe a performance gain in the average number of generations to convergence for the quantum-enhanced elitist selection operator in comparison to classical on the OneMax function. We also find that the quantum-enhanced selection operator with ∗Corresponding author email: David.VonDollen@vw.com non-elitist selection outperforms benchmarks on functions with fitness perturbation from the IOHProfiler library. Additionally, we find that in the case of elitist selection, the quantum-enhanced operators outperform classical benchmarks on functions with varying degrees of dummy variables and neutrality Show less
Boonstra, S.; Blom, K. van der; Hofmeyer, H.; Emmerich, M.T.M. 2021
Three methods for early-stage building spatial design optimization are presented, demonstrated, and compared for their qualities and limitations. The first, an evolutionary algorithm, can find well... Show moreThree methods for early-stage building spatial design optimization are presented, demonstrated, and compared for their qualities and limitations. The first, an evolutionary algorithm, can find well-distributed approximations of the Pareto front, but it uses many design evaluations and it can only explore a limited part of the entire design search space (i.e. the collection of all possible design solutions). The second, simulations of co-evolutionary design processes, can find improved design solutions relatively fast within an unrestricted design search space, however, they typically only find discretely distributed Pareto front approximations. For the third method, hybridization is proposed to combine the first two methods into two new hybrid methods, such that their advantages are combined and their disadvantages are diminished. The methods have been applied in an initial case study, which shows that hybridization can improve search efficiency and speed, and it can search larger design search spaces. Show less
Ribeiro de Almeida, L.; Emmerich, M.T.M.; Da Silva Soares, A.; Woerle de Lima, T. 2019
Real-world (black-box) optimization problems often involve various types of uncertainties and noise emerging in different parts of the optimization problem. When this is not accounted for,... Show moreReal-world (black-box) optimization problems often involve various types of uncertainties and noise emerging in different parts of the optimization problem. When this is not accounted for, optimization may fail or may yield solutions that are optimal in the classical strict notion of optimality, but fail in practice. Robust optimization is the practice of optimization that actively accounts for uncertainties and/or noise. Evolutionary Algorithms form a class of optimization algorithms that use the principle of evolution to find good solutions to optimization problems. Because uncertainty and noise are indispensable parts of nature, this class of optimization algorithms seems to be a logical choice for robust optimization scenarios. This thesis provides a clear definition of the term robust optimization and a comparison and practical guidelines on how Evolution Strategies, a subclass of Evolutionary Algorithms for real-parameter optimization problems, should be adapted for such scenarios. Show less