Self-Configuration of Network Services with Biologically Inspired Learning and Adaptation
Journal of Network and Systems Management
ISNN'05 Proceedings of the Second international conference on Advances in Neural Networks - Volume Part I
| Hi-index | 0.00 |
Stochastic search methods have attracted much attention of the Constraint Satisfaction Problem (CSP) research community. Traditionally, a stochastic solver escapes from localoptima or leaves plateaus by random restart or heuristic learning. In this paper, we propose the Progressive Stochastic Search (PSS) and its variants for solving binary CSPs, in which a variable always has to choose a new value when it is designated to be repaired. Intuitively, the search can be thought to be mainly driven by a "force" to "rush through" the local minima and plateaus. Timing results show that this approach signi.cantly outperforms LSDL(GENET) [2] in N-Queens, Latin squares, random permutation generation problems and randomly CSPs, while it fails to win LSDL(GENET) in quasigroup completion problems and increasing permutation generation problems. This prompts an interesting new research direction in the design of stochastic search schemes.