Здравствуйте.
Возникла такая задача. Нужно c применением компьютера найти минимум функции
![$$f(x_1,x_2,x_3,...,x_n)$$ $$f(x_1,x_2,x_3,...,x_n)$$](http://fx.ifz.ru/tex2.php?d=120&i=%24%24f%28x_1%2Cx_2%2Cx_3%2C...%2Cx_n%29%24%24)
, где
![$$n>100$$ $$n>100$$](http://fx.ifz.ru/tex2.php?d=120&i=%24%24n%3E100%24%24)
,
![$$x_1,x_2...,x_n$$ $$x_1,x_2...,x_n$$](http://fx.ifz.ru/tex2.php?d=120&i=%24%24x_1%2Cx_2...%2Cx_n%24%24)
- переменные c дискретными значениями от 0 до 9 c шагом 1. Понятно, что алгоритм полного перебора здесь не подходит, так как нужно перебрать
![$$10^n$$ $$10^n$$](http://fx.ifz.ru/tex2.php?d=120&i=%24%2410%5En%24%24)
разных вариантов. Есть алгоритм, когда фиксируются значения всех переменных, потом перебираются сначала все возможные значения
![$$x_1$$ $$x_1$$](http://fx.ifz.ru/tex2.php?d=120&i=%24%24x_1%24%24)
, определяется такое
![$$x_1$$ $$x_1$$](http://fx.ifz.ru/tex2.php?d=120&i=%24%24x_1%24%24)
, при котором значение
![$$f()$$ $$f()$$](http://fx.ifz.ru/tex2.php?d=120&i=%24%24f%28%29%24%24)
самое маленькое, оно фиксируется, затем перебираются все возможные значения
![$$x_2$$ $$x_2$$](http://fx.ifz.ru/tex2.php?d=120&i=%24%24x_2%24%24)
и т.д., после перебора
![$$x_n$$ $$x_n$$](http://fx.ifz.ru/tex2.php?d=120&i=%24%24x_n%24%24)
опять осуществляется перебор значений
![$$x_1$$ $$x_1$$](http://fx.ifz.ru/tex2.php?d=120&i=%24%24x_1%24%24)
и т.д.
(Кстати, как правильно называется этот алгоритм?). Здесь уже получается
![$$10*n*i$$ $$10*n*i$$](http://fx.ifz.ru/tex2.php?d=120&i=%24%2410%2An%2Ai%24%24)
вариантов (
![$$i$$ $$i$$](http://fx.ifz.ru/tex2.php?d=120&i=%24%24i%24%24)
- количество итераций).
Есть еще генетические алгоритмы.
Какие еще есть известные алгоритмы для нахождения минимума такой функции?