Эволюционные алгоритмы — различия между версиями
м (rollbackEdits.php mass rollback) |
|||
Строка 1: | Строка 1: | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
*[[Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST]] | *[[Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST]] | ||
*[[Эволюционные алгоритмы поиска эйлерова цикла в графе]] | *[[Эволюционные алгоритмы поиска эйлерова цикла в графе]] |
Текущая версия на 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 и задачи его аппроксимации