Harder, Jonathan Gadea; Kötzing, Timo; Li, Xiaoyue; Radhakrishnan, Aishwarya; Ruff, Janosch Run Time Bounds for Integer-Valued OneMax FunctionsGenetic and Evolutionary Computation Conference (GECCO ’24) 2024
Li, Xiaoyue; Kötzing, Timo Algorithm Performance Comparison for Integer-Valued OneMaxGenetic and Evolutionary Computation Conference (GECCO ’24 Companion) 2024: 407–410
Recently, several continuous-domain optimizers have been employed to solve mixed-integer black box optimization (MI-BBO) problems by adjusting them to handle the discrete variables as well. In this work we want to compare how these adjusted algorithms perform on purely discrete variables when compared with algorithms designed to handle discrete domains. We use the algorithm RLS from the literature, which was analyzed theoretically on a specific problem class. We experimentally optimize the parameters a and b for further analysis. Second, we make a comprehensive comparison of RLS with algorithms from the continuous domain on a generalization of OneMax to Z. We find that RLS shows better performance on this discrete benchmark functions than the other algorithms. Overall, these results show that adaptations of continuous algorithms are not suited for MI-BBO problems, and that research combining the strengths of both approaches is more promising.