Local search with a generalized neighborhood in the optimization problem for pseudo-Boolean functions |
| |
Authors: | V L Beresnev E N Goncharov A A Mel’nikov |
| |
Institution: | 1.Sobolev Institute of Mathematics,Novosibirsk,Russia |
| |
Abstract: | In the optimization problem for pseudo-Boolean functions we consider a local search algorithm with a generalized neighborhood.
This neighborhood is constructed for a locally optimal solution and includes nearby locally optimal solutions. We present
some results of simulations for pseudo-Boolean functions whose optimization is equivalent to the problems of facility location,
set covering, and competitive facility location. The goal of these experiments is to obtain a comparative estimate for the
locally optimal solutions found by the standard local search algorithm and the local search algorithm using a generalized
neighborhood. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |