Thursday, July 2, 2009

Критерии для сравнения решений многокритериальных задач

Если многокритериальная задача (МКЗ) решается эволюционным алгоритмом, то нет никаких гарантий, что найденное множество недоминируемых решений (МНР) является глобальным оптимумом. Это будет всего лишь приближенное решение.
Если сравнивать два приближенных решения, то первое, что приходит в голову, это объединить два или более множеств решений, отсеять доминируемые, и посчитать число недоминируемых для различных решений. В котором больше последних, то и является лучшим.
Но есть ещё один критерий, которому желательно соответствие полученных решений. Это критерий равномерности распределения МНР на множестве допустимых решений (МДР) данной задачи.

No comments:

Post a Comment