Многокритериальные задачи. Паретовские решения
1. Постановка задачи
математическая модель парето оптимальность
Необходимо разработать программное средство для поиска парето-оптимальных решений для следующих видов задач:
1) многокритериальная задача
входные данные: количество критериев и решений; весовые значения, заданные напрямую, либо в параметрическом виде.
выходные данные: решения, входящие в множество Парето; номера парето-оптимальных решений из множества исходных решений
2) двухкритериальная задача
входные данные: количество критериев и решений; весовые значения, заданные напрямую, либо в параметрическом виде.
выходные данные: решения, входящие в множество Парето; номера парето-оптимальных решений из множества исходных решений; графическое представление парето-оптимальных решений.
Содержание
- 1. Постановка задачи
- 2. Краткие теоретические сведения
- 3. Реализация программного средства.
- 3.1 Проектирование
- 3.2 Алгоритм поиска парето-оптимальных решений
- 3.3 Листинг программного кода
- 4. Пример работы программы
- 4.1 Многокритериальная задача
- 4.2 Двухкритериальная задача
- 3. Аналитическое задание критериев
Похожие материалы
- 3. Описание алгоритма построения диаграммы паретовских решений
- Многокритериальный выбор в расплывчатой ситуации
- Нахождение паретовского множества
- 1.5.2. Многокритериальные задачи принятия решения.
- § 6. Многокритериальные задачи исследования операций. «Системный подход»
- Критерий оптимальности. Возможность решения задач с различными целевыми функциями в одной и той же области допустимых решений. Случай многокритериальных задач.
- Способы решения многокритериальных задач
- Решение многокритериальной задачи
- § 8. Многокритериальная оптимизация.