Оскільки п’ятниця, настав час для питання CW. Я шукаю евристику, яка широко використовує проблеми оптимізації. Щоб обмежити сферу застосування більш «теоретично-приємної» евристики, ось правила (деякі довільні, деякі ні)
- Це повинен бути чітко визначений метод без численних параметрів і з конкретним часом роботи (можливо, за ітерацією)
- З нею повинні бути пов'язані деякі відомі теоретичні результати (швидкість конвергенції, межі наближення, якщо такі є, нерухомі властивості тощо)
- Він повинен мати широку застосованість і хоча б одне флагманське додаток, коли це або метод вибору, або один із кількох.
- вона не повинна бути натхненною природою (хоча це здається легковажним запереченням, я намагаюся виключити генетичні алгоритми, оптимізацію колонії мурашок тощо).
Відповіді в ідеалі мають бути у такому форматі: ось приклад.
Ім'я : Черговий оптимізатор
Мета : мінімізувати (як правило, невипуклу) функцію
Умови : Асоційовані функції і h (y) = \ min_x f (x, y) є опуклими
Алгоритм : ітерація починається з .
Найвідоміший додаток : -значення, переглянута найближча пара.
Теорія : Відомі результати щодо -засобів, загальні достатні умови для глобальної оптимальності фреймворку
ps Ви можете виявити, що ваша відповідь закінчується лекцією на семінарі з алгоритмів, який я планую :)