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