CC BY
13
УДК 004.02
Самокиш А.В. студент 4 курса
факультет информационных систем и технологий Поволжский Государственный Университет Телекоммуникаций и Информатики
Россия, г. Самара
Samokish A. V. 4 year student Faculty of Information Systems and Technologies Volga State University of Telecommunications and Informatics
Russia, Samara city ПРИНЯТИЕ МНОГОКРИТЕРИАЛЬНЫХ РЕШЕНИЙ МЕТОДОМ
ELECTRE
Аннотация
За последние три десятилетия проводилось большое количество исследований методов ELECTRE. Эти исследования проводились в основном в Европе. Цель этой статьи - представить краткий обзор двух методов из семейства ELECTRE. Также будет затронута история с момента их появления в середине 60-х годов, когда ELECTRE I был предложен Бернардом Роем и его коллегами в консалтинговой компании SEMA.
Ключевые слова: Принятие многокритериальных решений, методы ELECTRE, критерий, индекс согласия, индекс несогласия.
ADOPTION OF MULTI-CRITERIA SOLUTIONS BY ELECTRE
Abstract
Over the last three decades a large body of research in the field of ELECTRE family methods appeared. This research has been conducted mainly in Europe. The purpose of this article is to present an overview of two methods from the family. Also will be affected by the story their first appearance in mid-sixties, when ELECTRE I was proposed by Bernard Roy and his colleagues at SEMA consultancy company.
Keywords: Multiple criteria decision aiding, ELECTRE methods, the criterion, the consent index, the disagreement index.
ELECTRE - это группа многокритериальных методов принятия решений, которые возникли в Европе в середине 1960-х годов. Акроним ELECTRE расшифровывается как: ELimination Et Choix Traduisant Realite (ELimination and Choice, выражающий реальность).
Этот метод был впервые предложен Бернардом Руа и его коллегами в консалтинговой компании SEMA. Команда SEMA работала над определенными, множественными критериями, реальной проблемы того, как фирмы могут принимать решения о новых видах деятельности и сталкивались с проблемами с использованием метода взвешенной суммы.
Бернарда Руа пригласили в качестве консультанта, и группа разработала метод ELECTRE. Поскольку он был впервые применен в 1965 году, метод ELECTRE состоял в том, чтобы выбрать лучшее действие (действия) из данного набора действий, но вскоре оно было применено к трем основным проблемам: выбор, ранжирование и сортировка. Метод стал более широко известен, когда статья Бернарда Руа появилась во французском журнале исследований операций. Он эволюционировал в ELECTRE I, позже появились ELECTRE II, ELECTRE III, ELECTRE IV, ELECTRE IS и ELECTRE TRI. Они используются в области бизнеса, разработки, дизайна и малой гидроэнергетики.
Критерии в методах ELECTRE имеют два разных набора параметров: коэффициенты важности и пороги вето.
Структура методов ELECTRE
Методы ELECTRE включают в себя две основные процедуры: построение одного или нескольких отношений предшествующих эксплуатации, с последующей процедурой эксплуатации. Построение одного или нескольких отношений, выходящих за границу, нацелено на всестороннее сравнение каждой пары действий. Рассмотрим два метода из семейства ELECTRE.
Метод ELECTRE I. Он является первым в семействе методов, принадлежащих к подходу РИПСА. В нем применяются определенные бинарные отношения между альтернативами.
Индексы согласия и несогласия образуются следующим образом. Каждому из N критериев назначается в соответствие целое число w, описывающее важность критерия. Бернард Руа предложил использовать w как количество голосов членов жюри, взятое за важность текущего критерия.
Предлагается гипотеза о преимуществе альтернативы Ai над альтернативой Aj. Множество K, которое состоит из N критериев, разделяется на три подмножества:
K+ - подмножество критериев, по которым Ai приоритетнее Aj;
K= - подмножество критериев, по которым Ai равноценно Aj;
K- - подмножество критериев, по которым Aj приоритетнее Ai.
После этого реализуется индекс согласия с гипотезой о преимуществе Ai над Aj. Индекс согласия подсчитывается на основе весов критериев. В методе ELECTRE I этот индекс определяется как отношение суммы весов критериев подмножеств K + и K = к общей сумме весов:
г _ УieK+,K= Pi CAiAj — yN
¿-¡i = l Hl
Чтобы учесть возможную разницу длин шкал критериев, разность оценок Aj и Ai относят к длине наибольшей шкалы:
dAiAj — maxieK-
ll — ll l_A±_lAj_
Li
где: Ia-Ла- - оценки альтернатив Ai и Aj по i-му критерию; Li - длина
J I
шкалы i-го критерия.
Обозначим явные свойства индекса согласия.
1) 0 < СА.А. < 1
2) ^Aj = 1, если подмножество I- пусто;
3) ^AiAj записывает значение при изменении одного критерия на
несколько с таким же общим весом.
Представим свойства индекса несогласия: 1) 0 < dAiAj < 1
2) dA-A записывает значение при использовании наиболее
1 J
детализированной шкалы по i-му критерию при аналогичной длине.
Данные индексы применяются при создании матрицы индексов по согласию и несогласию для заданных вариантов.
Итак, главные шаги метода ELECTRE I возможно представить в следующем виде:
- Шаг создания индексов.
- Шаг изучения большого количества альтернатив. Метод ELECTRE II
Шаг создания индексов. Совсем как в методе ELECTRE I, в методе ELECTRE II применяются отчётливые бинарные связи между альтернативами.
Индекс согласия подсчитывается той же методикой, собственно, как и в методе ELECTRE I. В методе ELECTRE II задаются 2 уровня индекса согласия: а1 > а2 и 2 уровня индекса несогласия (вето):
Yi < У2. Дальше вводятся две связи предпочтения Ô1 и S2 между альтернативами так, что для i = l, 2 имеем:
C(AiAj) > а^
^ wt > ^ wt
ш1> ^ 1ЕК+ ьек-¿А^ < 71
Ясно, что ^ Е 82; называется сильным, a 82 - несильное отношение предпочтения.
Шаг изучения большого количества альтернатив. Среди ограниченного количества вариантов А, которые находятся сначала в сильном, а потом - в несильном отношении предпочтения. После этого шага необходимо найти первое ядро, в которое включены не превосходящие варианты. Затем они удаляются из рассмотрения, и процедура повторяется снова уже для оставшихся альтернатив и т.д.
Использованные источники:
1. Ларичев, О.И. Теория и методы принятия решений, а также Хроника событий в Волшебных странах - Изд. второе, перераб. и доп. - М.: Логос, 2002. - 392 с.: ил.
2. Ларичев, О. И., Павлова, Л. И., Осипова, Е. А. Многокритериальные
задачи с конструируемыми вариантами решений при ограниченных ресурсах - М.: ВНИИСИ, 1990. - с. 66-74.
УДК 004.4
Самокиш А.В. студент 4 курса
факультет информационных систем и технологий Поволжский Государственный Университет Телекоммуникаций и Информатики
Россия, г. Самара
Samokish A. V. 4 year student Faculty of Information Systems and Technologies Volga State University of Telecommunications and Informatics
Russia, Samara city СОЗДАНИЕ WWW-СЕРВЕРА С ИСПОЛЬЗОВАНИЕМ MICROSOFT
FRONTPAGE
Аннотация
В статье рассматривается программа Microsoft FrontPage. Это удобный редактор для создания Web-сайтов, который облегчает задачу разработчику.
Ключевые слова: Microsoft FrontPage, HTML, WYSIWYG, URL-адрес, Web-сайт.
CREATING A WWW-SERVER WITH USING MICROSOFT
FRONTPAGE
Abstract
This article discusses the Microsoft FrontPage program. This is a handy editor for creating Web sites, which makes it easier for the developer.
Keywords: Microsoft FrontPage, HTML, WYSIWYG, URL, Web site.
Microsoft FrontPage - это сложный инструмент веб-разработки, который включает в себя редактор веб-страниц WYSIWYG (что вы видите, что вы получаете), предоставляя вам возможность создавать впечатляющие веб-страницы без необходимости знать тонкости языка форматирования HTML. FrontPage может редактировать существующие веб-страницы или создавать новые с нуля. Он также содержит утилиту «мастер», которая может создать для вас весь сайт на основе ваших ответов на простые английские вопросы.
Microsoft Frontpage поддерживаются практически все серверные расширения, включая все возможности веб-управления и публикации, а также все стандартные «WebBots» Microsoft, которые можно использовать для добавления дополнительных функций на ваш веб-сайт.
Не поддерживаем ASP-страницы, соединения ODBC и SQL-базы данных. Для этого требуется сервер NT.
