Gnowee: A Hybrid Metaheuristic Optimization Algorithm for Constrained, Black Box, Combinatorial Mixed-Integer Design

Abstract

Abstract This paper introduces Gnowee, a modular, Python-based, open-source hybrid metaheuristic optimization algorithm (available from https://github.com/SlaybaughLab/Gnowee). Gnowee is designed for rapid convergence to nearly globally optimum solutions for complex, constrained nuclear engineering problems with mixed-integer (MI) and combinatorial design vectors and high-cost, noisy, discontinuous, black box objective function evaluations. Gnowee’s hybrid metaheuristic framework is a new combination of a set of diverse, robust heuristics that appropriately balance diversification and intensification strategies across a wide range of optimization problems. There are many potential applications for this novel algorithm both within the nuclear community and beyond. Given that a set of well-known and studied nuclear benchmarks does not exist for the purpose of testing optimization algorithms, comparisons between Gnowee and several well-established metaheuristic algorithms are made for a set of 18 established continuous, MI, and combinatorial benchmarks representing a wide range of types of engineering problems and solution space behaviors. These results demonstrate Gnoweee to have superior flexibility and convergence characteristics over this diverse set of design spaces. We anticipate this wide range of applicability will make this algorithm desirable for many complex engineering applications.