Дипломна работа на Пламена Димитрова Чонгова F18015 на тема програмна система за многокритериален анализ mka 2



страница6/9
Дата10.04.2018
Размер1.16 Mb.
#66645
ТипДиплом
1   2   3   4   5   6   7   8   9

Таблица. 3.


Типът на решаваните задачи е от тип – задача за ранкиране. Това значително стеснява избора до версии ІІ, ІІІ и ІV. Разликата между ELECTRE ІІІ и ІV е в използването на тегла, което може да се неутрализира чрез определяне на равни тегла на критериите. Оновната разлика между ELECTRE ІІ и ІІІ е в типа критерии. Тя също може да бъде изключена, ако в ELECTRE ІІІ се използват нулеви прагове. Така методът ELECTRE ІІІ обединява възможностите на три от версиите ELECTRE. А сходството в информацията, изисквана от ЛВР при решаване на задачи с друг аутранкиращ метод, реализиран в системата – PROMETHEE ІІ, го прави още по-подходящ за имплементиране. Това са причините за избор на метода ELECTRE ІІІ за включването му в системата за вземане на решения MKA-2.
Глава 3. Програмна система MKA-2
3.1 Обща структура на системата MKA-2
3.1.1. Потребителски интерфейс
Системата MKA-2 е изградена на принципа на многодокументарния интерфейс (MDI). Тя регистрира разширението “.mka” и го асоциира със себе си. Така при двойно кликане върху валиден “.mka” файл, програмата се стартира и зарежда въпросния файл. Валиден “.mka” файл, въведен от командния ред, също стартира програмата и се зарежда в нея.

При стартиране на системата MKA-2 се отваря прозорец, в който се въвеждат от клавиатурата: цел на решаваната задача, алтернативите и критериите с техните свойства. На Фиг. 1 е показан началния прозорец на MKA-2, в който са въведени критериите и алтернативите при избор на фирма за веб хостинг. Цялата информация за разглеждания пример е представена в точка 3.3 Тестови примери.


Фиг. 1
След като се въведат всички алтернативи и критерии, с бутона “Напред” се преминава към прозореца за въвеждане на стойности за критериите по отношение на всички алтернативи. В зависимост от типа на критерия се визуализират четири различни прозореца. Стойностите за количествените критерии се въвеждат в прозореца, показан на Фиг. 2:



Фиг. 2


Ако критерият е качествен се извежда прозорецът показан на Фиг. 3.

Фиг. 3


Посредством скала от 1 до 9 се задава предпочитание за всяка алтернатива по отношение на текущия критерий. Изборът става чрез контролата Combo. Скалата има следния вид:

    • 1 – изключително лошо/ниско

    • 2 – съществено лошо/ниско

    • 3 –много лошо/ниско

    • 4 – лошо/ниско

    • 5 – средно/задоволително

    • 6 – добро/ високо

    • 7– много добро/ високо

    • 8 – съществено добро/високо

    • 9 – изключително добро/високо

С бутона “Назад” могат да се прегледат зададените стойности на предходните критерии по отношение на всички алтернативи и могат да се нанасят промени в тях.

След попълване на стойностите за всички критерии се визуализира прозорец, чрез който се избира метод за решаване на многокритериалната задача. Също така, ако има алтернативи, които са доминирани по всички критерии, те се визуализират в отделен прозорец, показан на Фиг. 4. Това че има алтернативи в този прозорец, означава че тези алтернативи не са оптимални и няма да бъдат решение в задача за избор и няма да бъдат на първите места в задачите за ранкиране.



Фиг. 4


На Фиг. 5 е даден прозорецът, в който се избира метод за решаване на задачата, чрез група от четири радио-бутона. При избор на Интерактивния метод се активира групата от два радио-бутона, чрез които може да се избере начина за определяне на първоначалното решение.

Фиг. 5


Чрез бутона “Потвърди” се преминава към избрания метод. На Фиг. 6 е показан прозорецът за метода ELECTRE ІІІ:

Фиг. 6


Със зелен цвят е маркирана минималната стойност на критерия по отношение на алтернативите, а с червен цвят максималната стойност. Със син цвят е маркиран критерият за който е въведена цялата информация. Със зелен цвят е маркиран текущия критерий, за който ЛВР въвежда информация. Със сив цвят са маркирани критериите, за които не е въведена информация. Чрез бутона “Установи” въведената информация за даден критерий се запаметява. След като се въведе цялата информация за всички критерии се активира бутонът “Реши”. Чрез него се извежда крайният резултат в прозореца, показан на Фиг. 7:

Фиг. 7


Решението на задачата може да се покаже и графично, както е показано на Фиг. 8, чрез натискане на икона „Графика”:

Фиг. 8


Всяка задача, решавана със системата MKA-2 може да бъде принтирана. При натискане на икона „Печат” или избор на команда „Печат” от меню „Файл” се визуализира формата, показана на Фиг. 9. Потребителят трябва да зададе информацията, която желае да бъде принтирана.

Фиг. 9
3.1.2 Системна структура и общо описание на функциите на системата MKA-2


Работата със системата MKA-2 се състои от два етапа:

1. Въвеждане на задачата – този етап включва въвеждането на алтернативи, критерии, стойностите на алтернативите за всеки критерий, избор на метод.

2. Решаване на задачата – етапът се състои от въвеждане на специфична за избрания метод информация, извеждане на крайния резултат.
Многокритериалната система за подпомагане вземането на решения MKA-2 се състои от следните три групи модули: интерфейсни модули, изчислителни модули и входно-изходни модули.

Интерфейсните модули осъществяват диалога между ЛВР и системата MKA-2. Чрез тях се въвежда входната информация и се контролира нейната коректност. Тези модули предоставят възможност за навигация в системата и достъп до нейните функции. С помощта на интерфейсните модули се въвеждат данните за многокритериалните задачи и предпочитанията на ЛВР и се извеждат в текстов, числов или в графичен вид изходните резултати. Тези модули отговарят и за подходящото представяне на междинните и крайните резултати.

В изчислителните модули са реализирани математическите изчисления и обработки, необходими за работата на четирите алгоритъма.

Входно-изходните модули отговарят за създаване, модификация и запазване на файлове, съдържащи описанието на задачите на многокритериалния анализ, както и за генерирането и отпечатването на отчет за решаваната задача.


На всяка стъпка може да се съхранява въведената информация или да се правят промени в нея – стойности на критерии, зададените от ЛВР предпочитания и използваната в тази задача допълнителна информация за избрания метод. Това позволява процесът на решаване на многокритериална задача да бъде прекъсван и стартиран отново от мястото на прекъсване. ЛВР има възможност да се връща назад и да търси решения с друг метод.

Потребителят има възможност за избор на език на работната среда – български или английски.

Системните съобщения и помощната информация за потребителите е дадена в три различни насоки – ръководство на потребителя, подсказки, които се активират за всеки визуален компонент, чакащ входнни данни от потребителя, съобщения за грешки, ако въведената от потребителя информация е погрешна.

3.2 Ръководство за потребителя
Главният прозорец на системата MKA-2 съдържа падащо меню с категориите: Файл, Настройки, Преглед, Прозорец и Помощ:

В главния прозорец има меню със стандартните за Windows приложения категории “Файл”, ”Редактиране”, ”Настройки”, ”Преглед”, ”Прозорец” и ”Помощ”, които съдържат съответните команди:



  1. Файл:

  • Нова задача – отваря прозореца за въвеждане на задачата с празни полета;

  • Отваряне – отваря диалогов прозорец за избор на файл, който да бъде зареден;

  • Съхраняване – съхранява текущо решаваната задача;

  • Печат – предоставя възможност за принтиране на решаваната задача;

  • Изход – Изход от системата.

  1. Настройки:

  • Език – избор на работен език за средата, съответно Български/Английски;

  • Стартиране – дава възможност за показване на съвет на деня при стартиране.

  1. Преглед:

  • Съветник – визуализиране/скриване на прозореца с подсказки;

  • Съобщения – показване на прозореца за системни съобщения;

  • Таблица на алтернативите;

  • Избор на метод;

  • Графика.

  1. Прозорец:

  • Ветрилообразно подреждане на прозорците;

  • Хоризонтална наредба – разделяне на прозорците хоризонтално;

  • Вертикална наредба – разделяне на прозорците вертикално;

  • Каскадна наредба – каскадно разделяне на прозорците.

  1. Помощ:

  • Ръководство за потребителя – справочник относно работата с програмата;

  • Относно програмата – визуализиране на прозорец с информация за програмата и нейните разработчици.

Формулирането на задачата се осъществява в три прозореца. Въвеждането на целта на решаваната задача, алтернативите и критериите с техните свойства се осъществява в прозореца “MKA-2 Editor.” Целта на решаваната задача се въвежда в полето с етикет “Цел”. Имената на критериите и техните стойности се въвеждат в списъчното поле от лявата страна, посредством натискането на бутона “Въведи критерия”. Алтернативите се добавят след натискане на бутона “Въведи алтернативата”. След като са въведени, се преминава в следващия прозорец чрез бутона “Напред”.

За всеки един критерий се визуализира прозорец, който зависи от неговия тип (количествен, качествен, тегловен или ранжиращ). В него се въвеждат стойностите на алтернативите по отношение на съответния критерий. За количествени критерии се въвеждат реални стойности, за качествените критерии се въвеждат предпочитанията на ЛВР чрез избор на стойност от фундаменталната скала от 1 до 9. За тегловен критерий се прави сравнение по двойки на алтернативите по дадения критерий, а за ранжиращия – алтернативите просто се подреждат в низходящ ред – най-добрата алтернатива е най-високо в наредбата. С това приключва етапът на въвеждане на задачата.

Следва избор на предпочитания метод за решаване на формулираната задача.

Методите биват четири:


  • AHP;

  • PROMETHEE ІІ;

  • ELECTRE ІІІ;

  • Класификационно-ориентиран интерактивен метод CBIM.

В метода AHP от ЛВР се изисква да зададе относителната важност за всяка двойка критерии, посредством плъзгач на скала за оценка. Следва визуализиране на въведената матрица, съдържаща относителната важност на всеки критерий един спрямо друг и намерените тегла на критериите. С бутона “Реши” се изпълнява AHP метода и получената наредба на алтернативите се представя в прозореца “Резултат”.

В метода PROMETHEE ІІ за всеки един критерий се показва и въвежда допълнителна информация от ЛВР: типът – количествен или качествен, вида – минимум или максимум, теглата, избор на функция на предпочитание. В зависимост от избраната функция се въвеждат стойности за праг на безразличие, праг на предпочитание и/или Гаусов праг. Дава се възможност на ЛВР да задава стойностите на праговете в целочислен или процентен вид чрез два радио бутона. Автоматично се изчислява и визуализира средното предпочитание за един критерий по отношение на всички алтернативи. Чрез бутона “Установи стойностите” се установяват въведените стойности за всеки критерий и с бутона “Реши” се извежда получената наредба на алтернативите след изпълнението на метода PROMETHEE ІІ. Алтернативата, заемаща първо място, е най-добрата.

При избор на метода CBIM, ЛВР има две възможности: началното решение да бъде генерирано автоматично от системата или ръчно да бъде избрано от него. В следващия прозорец на ЛВР се предоставя възможност да зададе своите локални предпочитания за промяна на стойностите на критериите, спрямо текущо избраната алтернатива. Чрез контекстно меню може да бъдат зададени предпочитанията за всеки критерий. Възможностите са 10:



  • подобряване – свободно – подобряване;

  • подобряване – с аспирационно ниво – задаване на аспирационни нива за промяна;

  • подобряване – с максимална стойност – подобряване със зададена стойност;

  • влошаване – свободно – влошаване;

  • влошаване – с аспирационно ниво – задаване на аспирационни нива за промяна;

  • влошаване – с максимална стойност – влошаване с максимална стойност;

  • възможност за промяна в интервала – добавяне/изваждане на стойност;

  • възможност за промяна в интервала – с аспирационно ниво;

  • запази текущата стойност – запазване на текущата стойност;

  • безразличност – без значение за момента;

С бутона “Реши” се извежда подмножество от подредените от метода СBIM алтернативи, като първата намерена е най-добрата.

В прозореца “Резултат” алтернативите са представени по степен на важност в подходящ ред, като в първите три метода са включени всички алтернативи, а при четвъртия – последната извадка, с която е работено. Тази наредба може да се визуализира графично чрез натискане на бутона “Графика”.


3.3 Тестови примери
Пример 1:

Да се избере компания за предоставяне на уеб хостинг чрез метода ELECTRE ІІІ.



Дадени са следните алтернативи:

  • Тами уеб

  • Креато ООД

  • Гото.бг ЕООД

  • Ден България ЕООД

  • Bulhost

  • FCOLOR.BG – мега пак

  • FCOLOR.BG – миди пак

  • FCOLOR.BG – мини пак

  • ICD Soft

  • Хостинг ООД – персонален

  • Хостинг ООД – малък бизнес

  • Хостинг ООД – корпоративен

При следните критерии:

  • Месечна цена (в лв.) – количествен критерий – стойността му трябва да бъде минимизирана.

  • Годишна цена (в лв.) – количествен – трябва да бъде минимизиран.

  • Пространство (в MB) – количествен – трябва да бъде максимизиран.

  • Месечен трансфер (в MB) – количествен – трябва да бъде максимизиран.

  • Брой пощенски кутии – количествен – трябва да бъде максимизиран

  • Надеждност – кaчествен – трябва да бъде максимизиран.

  • Техническа поддръжка – кaчествен – трябва да бъде максимизиран.

  • Поддръжка на бази данни – количествен – тъй като за този критерий има само две възможности – наличност или отсъствие на поддръжка на бази данни, има само две възможни стойности – 0 и 1. Критерият трябва да се максимизира.

  • FTP достъп – количествен – отново има само две възможни стойности – 0 и 1. Критерият трябва да се максимизира.

  • SSH шел – количествен – две възможни стойности – 0 и 1. Критерият трябва да се максимизира.

  • Антивирусна защита – количествен – две възможни стойности – 0 и 1. Критерият трябва да се максимизира.

  • SPAM защита – количествен – две възможни стойности – 0 и 1. Критерият трябва да се максимизира.

Стойностите на алтернативите по отношение на критерия са дадени в матрицата на алтернативите: MKA-2 MKA-2


критерии
алтернативи

Месечна цена

(лв.)

Годишна цена (лв.)

Простран-ство (MB)

Месечен трансфер (MB)

Брой пощ. кутии

Надеждност

Тами уеб

10

110

200

1000000

0

Средно

(Задоволи-

Телно)

Креато ООД

34

345

50

2500

50

Много добро

(високо)

Гото.бг ЕООД

7

80

700

10000

1500

Много добро

(високо)

Ден България ЕООД

4

45

10

500

1

Лошо

(ниско)

Bulhost

4

44

100

1000

100

Добро

(високо)

FCOLOR.BG – мега пак

19

200

5000

150000

999

Изключи-

телно добро

(високо)

FCOLOR.BG – миди пак

7

75

500

10000

30

Много добро

(високо)

FCOLOR.BG – мини пак

4

40

250

500

15

Съществено добро

(високо)

ICD Soft

10

105

1500

21000

999

Изключи-

телно добро

(високо)

Хостинг ООД – персонален

5

55

340

3000

30

Средно

(Задоволи-

Телно)

Хостинг ООД – малък бизнес

15

155

750

10000

100

Добро

(високо)

Хостинг ООД –корпоративен

48

500

3000

100000

500

Съществено добро(високо)


Сподели с приятели:
1   2   3   4   5   6   7   8   9




©obuch.info 2024
отнасят до администрацията

    Начална страница