Эволюционные алгоритмы
Версия от 11:21, 20 июня 2012; Anton.bannykh (обсуждение | вклад)
- Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
- Эволюционные алгоритмы поиска эйлерова цикла в графе
- Теорема о дрифте
- Задача многокритериальной оптимизации. Multiobjectivization
- Эволюционные алгоритмы многокритериальной оптимизации, основанные на индикаторах. Гиперобъем
- Оценка сложности вычисления гиперобъема
- Связь между максимизацией гиперобъема и аппроксимацией Парето-фронта
- Алгоритмы точного вычисления гиперобъема
- Cравнение RMHC и генетического алгоритма на Royal Road Function
- Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
- Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
