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