2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 численка: минимизация ф-ии n-переменных
Сообщение27.09.2008, 19:41 
плиз скиньте ссылку:
для отладки программы глобальной минимизации ф-ии n-переменных ищу забойные тестовые ф-ии. Условия:
1. ф-ия непрерывная
2. задана на параллепипеде
3. т.л.м. являются внутренними точками этого параллепипеда, изолированы, и их конечное число.
4. число переменных - до 100 ( просто для отладки)

Мельком как-то видел ф-ию что-то типа суммы квадратов синусов/косинусов со случайными коэф.(из отрезка 0,1 ) - ищу, никак не могу найти... Там глобальный минимум окружен кучей лок. минимумов.
Протестировал на:
3. F(x,y)=4x**2 -2.1x**4+x**6/3-xy-4y**2+4y**4, -2<x<2, -1<y<1
5. F(x,y)=x**2+y**2-cos(18x)-cos(18y), -1<x,y<1
глобальный минимум окружен более 20-тью лок. минимумов, старт из -1,-1
4. F(x,y)=100(y-x**2)**2+(x-1)**2
10. F(x,y)=100(y-x**2)**2+(x-1)**2*(x-2)**2*(x-3)**2 , -1.5<x<4,0<y<10

во всех случаях находятся глобальные минимумы, в 10. - все три.

Заранее спасибо.
Рамиль.

29.09.08. : вопрос снимаю - нашел эту ф-ию : Стронгин, Численные методы в многоэкстремальных задачах, 1978г. ( см. стр.210).
Кого интересует прогон пргограммы на реальных/своих функциях, пишите в личку.

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group