On the Effects of Smoothing Rugged Landscape by Different Toy Problems: A Case Study on UBQP

Wei Wang, Jialong Shi, Jianyong Sun +3

The hardness of the Unconstrained Binary Quadratic Program (UBQP) problem is due its rugged landscape. Various algorithms have been proposed for UBQP, including the Landscape Smoot…