Відкрити головне меню

Зміни

Ніяких змін в розмірі ,  2 роки тому
стиль
 
== Алгоритм ==
Результатом роботи алгоритмаалгоритму є знаходження максимуму функції на допустимій множині. При чому множина може бути як дискретною, так і раціональною. В ході роботи алгоритму виконується дві операції: розбиття вихідної множини на підмножини(гілки), та знаходження оцінок(меж). Існує оцінка множини згори та оцінка знизу. Оцінка згори — точка що гарантовано не менша за максимум на заданіїзаданій підмножинпідмножині. Оцінка знизу — точка що гарантовано не більша за максимуммінімум на заданіїзаданій підмножині. Множина що має найбільшу оцінку зверху зветься рекордною. На початку вся множина вважається рекордною.
# Рекордна множина розбивається на підмножини;
# Знайти оцінки згори та знизу для нових підмножин;
# Видалити ті множини у яких оцінка зверху менша за максимальну оцінку знизу;
# Знайти максимальну оцінку згори серед усіх підмножин та вважати її рекордною;
# Якщо не досягнуто дискрентостідискретності, або необхідної точності перейти по пункту 1;
Результатом роботи є значення між оцінкою згори та знизу для рекордної множини.
Точністю є різниця між верхньою та нижньою оцінками, тобто для дискретних множин алгоритм завершений тоді, коли ці оцінки збігаються.
Анонімний користувач