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