Skip to main content
Log in

Use of random search in solving discrete extremal problems

  • Published:
Cybernetics Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literature Cited

  1. L. A. Rastrigin, “Random search—problems, methods, and prospects,” in: Problems of Cybernetics, Random Search Problems [in Russian], Izd. Akad. Nauk SSSR, Moscow (1973), pp. 3–17.

    Google Scholar 

  2. L. A. Rastrigin, “Random search—specific features, stages of development, and prejudices,” in: Problems of Cybernetics, Random Search Problems [in Russian], Izd. Akad. Nauk SSSR, Moscow (1978), pp. 3–17.

    Google Scholar 

  3. A. Wald, “Statistical decision functions,” in: Position Games [Russian translation], Nauka, Moscow (1967), pp. 300–522.

    Google Scholar 

  4. V. G. Ustyuzhaninov, “Potential possibilities of random search algorithms,” Avtom. Vychisl. Tekh., No. 1, 71–72 (1980).

    Google Scholar 

  5. V. G. Ustyuzhaninov, “Existence and effectiveness of optimal random search algorithms,” Probl. Sluchain. Poiska, No. 9, 9–29 (1981).

    Google Scholar 

  6. V. G. Ustyuzhaninov, “Random search for optimal system of features,” Vychisl. Sistemy, No. 77, 42–53 (1978).

    Google Scholar 

  7. D. B. Yudin and A. S. Nemirovskii, “Effectiveness of random search in control problems,” Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 3, 3–18 (1977).

    Google Scholar 

  8. V. K. Leont'ev, “Upper bound for α-depth of matrices,” Mat. Zametki,15, No. 3, 421–431 (1974).

    Google Scholar 

Download references

Authors

Additional information

Translated from Kibernetika, No. 2, pp. 64–71, 77, March–April, 1983.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ustyuzhaninov, V.G. Use of random search in solving discrete extremal problems. Cybern Syst Anal 19, 227–238 (1983). https://doi.org/10.1007/BF01072025

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01072025

Keywords

Navigation