| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] поиск множество Парето |
| Автор: xZero 6.11.2010, 00:57 |
| Необходим алгоритм поиска множества Парето для многокритериальных задач. Любые исходники, любая документация по этой теме очень помогут. |
| Автор: JAPH 7.11.2010, 15:30 |
| Для случая конечного числа критериев и конечного же числа альтернатив подходит простой перебор с использованием аксиомы исключения доминируемых вариантов. Если же имеется другой случай, то нужно конкретизировать, какой. А так общего алгоритма нет, так как нет и общего алгоритма задания множества альтернатив - множества произвольной природы. |