Вклад участника
20 июня 2012
Задача многокритериальной оптимизации. Multiobjectivization
Введение
-61
Задача многокритериальной оптимизации. Multiobjectivization
Источники
-151
Задача многокритериальной оптимизации. Multiobjectivization
Задачи
+326
Эволюционные алгоритмы многокритериальной оптимизации, основанные на индикаторах. Гиперобъем
Нет описания правки
+328
Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
Нет описания правки
+343
Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
Нет описания правки
+45
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
(1+1)-ES для MST
+22
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Источники
-851
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Источники
+15
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Оценка времени работы с использованием Drift Analysis
+1
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Нет описания правки
+942
Задача многокритериальной оптимизации. Multiobjectivization
Задачи
-1265
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Постановка задачи однокритериальной оптимизации
+192
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Методы решения
+27
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Оценка времени работы для OneMax
+419
Задача многокритериальной оптимизации. Multiobjectivization
Задача многокритериальной оптимизации
+541
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Оценка времени работы с использованием Drift Analysis
-1022
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
(1+1)-ES для MST
+1587
Задача многокритериальной оптимизации. Multiobjectivization
Источники
+171
Задача многокритериальной оптимизации. Multiobjectivization
Задачи
+557
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Нет описания правки
+6
Задача многокритериальной оптимизации. Multiobjectivization
Задачи
+708
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Нет описания правки
+26
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Нет описания правки
+161
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Неограниченная Black-box модель
+1
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Введение в Black-box Complexity
+18
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Нет описания правки
+353
Задача многокритериальной оптимизации. Multiobjectivization
Псевдокод
+264
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Оценка времени работы для OneMax
+23
Задача многокритериальной оптимизации. Multiobjectivization
Задачи
+7
Задача многокритериальной оптимизации. Multiobjectivization
Задачи
+18
Задача многокритериальной оптимизации. Multiobjectivization
Алгоритмы
+6
Задача многокритериальной оптимизации. Multiobjectivization
Задача многокритериальной оптимизации
+24
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
MST (Minimum spanning tree)
+199
Задача многокритериальной оптимизации. Multiobjectivization
Hill-Climbers
-221
Задача многокритериальной оптимизации. Multiobjectivization
Hill-Climbers
+579
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Нет описания правки
+96
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Нет описания правки
+4
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
RMHC для OneMax
19 июня 2012
Drift theory и Drift theorem
Нет описания правки
+77
Drift theory и Drift theorem
Нет описания правки
+683
18 июня 2012
NP-полнота BH1N
Нет описания правки
+29
Примеры NP-полных языков
Новая страница: «== NP-полнота CNFSAT == <tex> \mathrm{CNFSAT} </tex> {{---}} язык булевых формул, заданных в КНФ, таких что для...»
Теорема Кука
Нет описания правки
Теорема Кука
Нет описания правки
-168
NP-полнота BH1N
Новая страница: «== NP-полнота <tex> \mathrm{BH_{1N}} </tex> == <tex> \mathrm{BH_{1N}} </tex> {{---}} язык троек <tex> \langle m, x, 1^t \rangle </tex>, таких...»
Примеры NP-полных языков. Теорема Кука
Нет описания правки
-19
Теория сложности
Нет описания правки
+32
Примеры NP-полных языков. Теорема Кука
Нет описания правки
+2723
Примеры NP-полных языков. Теорема Кука
Нет описания правки
+4503
