що позначається
Парето-оптимальне рішення - це таке допустиме рішення, яке не може бути покращено (збільшено) ні по одному з наявних критеріїв без погіршення (зменшення) по якомусь хоча б одному іншому критерію. p> Інакше кажучи, воліючи одному парето-оптимального рішення інше парето-оптимальне рішення, ЛПР (особа, яка приймає рішення) змушене йти на певний компроміс, погоджуючись на деяку втрату хоча б за одним критерієм (отримуючи, зрозуміло, певний виграш, по крайней міру, по якомусь іншому критерію). З цієї причини безліч Парето нерідко називають безліччю компромісів. p> Поняття оптимальності за Парето відіграє важливу роль у математичній економіці. Саме в цій області часто замість парето-оптимальності використовують найменування ефективне рішення і безліч ефективних рішень. Тим самим, парето-оптимальність і ефективність у математичній економіці нерідко виявляються синонімами. p align="justify"> 3. Реалізація програмного засобу.
середу розробки: Visual Studio 2010
Мова програмування: C #
3.1 Проектування
При проектуванні програмного засобу будемо використовувати об'єктно-орієнтований підхід. p align="justify"> Список класів з коротким описом:
1) MainView.cs - це головне вікно, служить для введення даних та запуску роботи алгоритму пошуку парето-оптимальних рішень.
2) SolutionsView.cs - це вікно, яке містить знайдені парето-оптимальні рішення, представлені в табличній формі
3) GraphView.cs - вікно, на якому буде відображатися графічне представлення безлічі Парето для двухкрітеріальной завдань
4) Pareto.cs - це основний клас. Містить 2 алгоритму пошуку множини Парето.
5) Graph.cs - клас, що містить методи для побудови графіків (у даному випадку будемо використовувати сторонню бібліотеку ZedGgraph.dll)
6) File.cs-методи для збереження і завантаження даних в/з файл (а).
.2 Алгоритм пошуку парето-оптимальних рішень
Крок 1. Покласти P (Y) = Y, i = 1, j = 2. Тим самим утворюється так зване поточне безліч парето-оптимальних векторів, яке на початку роботи алгоритму збігається з безліччю Y, а наприкінці складе шукане безліч парето-оптимальних векторів. Алгоритм влаштований таким чином, що шукане безліч парето-оптимальних векторів виходить з Y послідовним видаленням завідомо неоптимальних векторів. p> Крок 2. Перевірити виконання нерівності. Якщо воно виявилося істинним, то перейти до Кроку 3. В іншому випадку перейти до Кроку 5. p> Крок 3. Видалити з поточного безлічі векторів P (Y) вектор, ...