Эволюционные алгоритмы многокритериальной оптимизации, основанные на индикаторах. Гиперобъем — различия между версиями
(Новая страница: «{{В разработке}} Существует много различных индикаторов, с помощью которых численно оцен...») |
(нет различий)
|
Версия 20:17, 17 июня 2012
Эта статья находится в разработке!
Существует много различных индикаторов, с помощью которых численно оценивают качество множества решений. Но широко используется только один.
Определение: |
Индикатор называется эластичным по Паретто(Pareto-compliant), если для любых двух множест решения | и значение индикатора для больше значения для тогда и только тогда, когда доминирует .
Дадим определение индикатора гиперобъема .
Определение: |
Пусть дано множество решения | . Пусть также множество всех решений усечено некоторой точкой . Тогда: , где через обозначена мера множества по Лебегу.
Пример:
Пустьи . Тогда гиперобъем - это площадь объединения прямоугольников(см. рис).