2 papers
math.OC2024
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…
math.OC2024
A New Parallel Cooperative Landscape Smoothing Algorithm and Its Applications on TSP and UBQP
Wei Wang, Jialong Shi, Jianyong Sun +2
Combinatorial optimization problem (COP) is difficult to solve because of the massive number of local optimal solutions in his solution space. Various methods have been put forward…