Backbone Guided Local Search for the Weighted Maximum Satisfiability Problem
He Jiang, Jifeng Xu · Evolutionary Computation · 2009
Computation 262 developed a backbone guided local search algorithm with pseudo-backbone frequencies.It consists of two phases: the sampling phase records local optima to compute pseudobackbone frequencies and the backbone phase uses such information to guide the following local search.Experimental results demonstrated that BGLS obtained better solutions than GRASP/ GRASP with path-relinking in far less time. How to referenceIn order to correctly reference this scholarly work, feel free to copy and paste the following: