Browsing by Author "Васецкая, Татьяна Николаевна"

Now showing 1 - 6 of 6

Моделирование модифицированного метода анализа иерархий средствами конструктивно-продукционных структур
(Дніпропетровський національний університет залізничного транспорту імені академіка В. Лазаряна, Дніпро, 2016) Васецкая, Татьяна Николаевна
RU: Цель. В исследовании предполагается: 1) расширить возможности классического метода анализа иерархий (МАИ) для большого количества альтернатив и критериев; 2) построить модель конструктивного процесса принятия решений с использованием модифицированного метода анализа иерархий с сортировкой(МАИС).Методика. Для достижения поставленной цели используется механизм конструктивно-продукционных структур(КПС).Выполнены уточняющие преобразования обобщенной конструктивно-продукционной структуры. Результаты. Разработанная модель конструктивного процесса представляет со-бой взаимодействие трех структур:1)общей КПС МАИС, которая позволяет определить альтернативы и критерии, выполняя декомпозицию иерархической структуры задачи;2) КПС группировки и сортировки, которая разбивает на группы альтернативы и критерии, реализуя для каждой из групп классический одно-уровневый МАИ, а также рассчитывая оценки парных сравнений на основании введенных данных;3) КПС одноуровневого классического МАИ, которая позволяет заполнить матрицу парных сравнений и рассчитать ранги альтернатив. Все три структуры взаимодействуют между собой на разных уровнях уточняющих пре-образований: посредством согласования по данным на уровне конкретизации и использования реализаций. Представленная модель позволила перейти на более абстрактный уровень представления разрешения задач принятия решений для большого количества критериев и альтернатив. Научная новизна. По результатам работы предлагается использовать механизм КПС для формализации модификаций МАИ с сортировкой для разрешения задач принятия решений с большим количеством критериев и альтернатив. Практическая значимость. Формализация представления как самого метода анализа иерархий, так и его модификаций позволяет расширить круг применения данного метода; унифицировать описания различных модификаций МАИ. Такое представление обеспечивает возможность разработки программ для реализации гибридных модификаций данного метода. Использование разных интерпретаций представленных в статье КПС позволит использовать другие подходы при определении согласованности матриц парных сравнений, расчета оценок и весов альтернатив и критериев.
Моделирование процесса адаптации алгоритмов сжатия средствами конструкционно-продукционных структур
(Інститут кібернетики НАН України, Киев, 2015) Шинкаренко, Виктор Иванович; Васецкая, Татьяна Николаевна
RUS: Развивается методология математико-алгоритмического конструктивизма. Определены связи конструктивно-продукционных структур моделирующих взаимосвязанные конструкции и конструктивные процессы. Разработана модель процесса адаптации алгоритмов сжатия в виде конструктивно-продукционных структур: двойственного конструктора алгоритмов сжатия и декомпрессии, преобразователя алгоритма сжатия в конструктивный процесс сжатия и адаптера.
Моделирование процесса адаптации алгоритмов сжатия средствами конструкционно-продукционных структур (фрагмент текста)
(Інститут кібернетики НАН України, Киев, 2015) Шинкаренко, Виктор Иванович; Васецкая, Татьяна Николаевна
RUS: Развивается методология математико-алгоритмического конструктивизма. Определены связи конструктивно-продукционных структур моделирующих взаимосвязанные конструкции и конструктивные процессы. Разработана модель процесса адаптации алгоритмов сжатия в виде конструктивно-продукционных структур: двойственного конструктора алгоритмов сжатия и декомпрессии, преобразователя алгоритма сжатия в конструктивный процесс сжатия и адаптера.
Моделирование процесса ранжирования альтернатив методом анализа иерархий средствами конструкционно-продукционных структур
(Институт проблем математических машин и систем Национальной академии наук Украины, Киев, 2016) Шинкаренко, Виктор Иванович; Васецкая, Татьяна Николаевна
RUS: Выполнена формализация конструктивного процесса ранжирования альтернатив для принятия решений классическим методом анализа иерархий. Для формализации применяется аппарат конструктивно-продукционных структур. В процессе формализации выделены все элементы процесса, связи между ними и его конструктивные особенности. Предложенная формализация позволяет модифицировать и совершенствовать процесс ранжирования с неизменной основой метода анализа иерархий.
О дуализме случайного и детерминированного в алгоритмах
(Дніпропетровський національний університет залізничного транспорту імені академіка В. Лазаряна, Дніпропетровськ, 2015) Шинкаренко, Виктор Иванович; Васецкая, Татьяна Николаевна
RUS: Любая величина, которую получают путем измерений может быть одновременно и случайной и детерминированной. Случайность проявляется в силу большого количества факторов, которые плохо контролируются, и которые в определенной степени могут компенсировать друг друга. Целью данной работы является исследование двойственного проявления случайного и детерминированного в алгоритмах. Детерминированность алгоритмов является их неотъемлемым свойством. Под детерминированностью алгоритмов понимают, что для любых данных из множества входных данных при любом исполнении алгоритма будет выполнено одно и ту же последовательность действий и получен один и тот же результат. Это свойство алгоритмов поддерживаются всеми вычислительными устройствами как абстрактными (машины Тьюринга, Поста), так и реальными. В работе рассмотрены случаи проявления случайного и детерминированного в алгоритмах и программах, касается задач практического программирования. Показано, что результат любого события можно рассматривать как случайный, так и как детерминированный. В силу свойства детерминированности сам алгоритм не может производить случайные величины. Итак, случайные результаты выполнения алгоритмов могут быть обусловлены только случайным представлением входных данных. Например, неиннициованные переменные, результат работы стохастических алгоритмов (генетический алгоритм, метод случайного поиска и др.), или непосредственно входные данные можно рассматривать и как детерминированные, и как случайные (количество студентов в группе, подбрасывание копейки и др.) Такие входные данные могут привести к нестабильной работе программ, использующих этот метод. Понимание указанных аспектов позволит избежать ошибок при программировании и соответственно использовать их при анализе и исследованиях алгоритмов.
Статистическая оценка устойчивости решения задачи ранжирования методом анализа иерархий
(Национальная металлургическая академия Украины, Днепропетровск, 2016) Шинкаренко, Виктор Иванович; Васецкая, Татьяна Николаевна
RUS: На статистическом материале матриц парных сравнений 23 чемпионатов Украины по футболу выполнены экспериментальные исследования устойчивости и точности ранжирования методом анализа иерархий. Выполнены преобразования традиционных таблиц футбольных чемпионатов в матрицы парных сравнений по шкале Саати. Удалялась часть результатов, недостающие данные интерполировались на основе усредненных оценок с учетом свойства транзитивности. Установлено, что даже небольшое количество измененных оценок, улучшающих при этом согласованность матриц, приводит к изменениям ранжирования трети альтернатив; до пятой части недостающих парных сравнений можно доопределять не превышая при этом естественную точность воспроизводимости.