Multiple optima in local search
✍ Scribed by V Rödl; C Tovey
- Publisher
- Elsevier Science
- Year
- 1987
- Tongue
- English
- Weight
- 457 KB
- Volume
- 8
- Category
- Article
- ISSN
- 0196-6774
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
We briefly review the application of local search to a special class of coding problems: covering and packing. To use local search techniques, covering and packing problems are viewed as combinatorial optimization problems. The advantage of local search is that it can be applied without the use of
## Abstract This paper presents a systematic and efficient search method for obtaining multiple local optimal solutions based on the stability theory of nonlinear dynamical systems. The method consists of two steps. The first step is a local search step for obtaining a local optimal solution. The s