Выбор проекта на основнии метода смещенного идеала

  • 09 нояб. 2010 г.
  • 5079 Слова
ВВЕДЕНИЕ
Для решения задач, относящихся к различным классам, требуются соответствующие методы их решения.
Метод смещенного идеала относится к первой группе (лексикографические) методов, базирующихся на предположении о доминирование критериев и возможности выявления этих предпочтений. Данный метод включает в себя большую группу моделей выбора, реализующих интерактивное решениемногокритериальных задач.
В данном курсовом проекте будет рассмотрен алгоритм метода смещенного идеала и его реализация на примере решения задачи аналитически и автоматизировано с помощью Excel.
Для закрепления данного материала будет разработана презентация.
1 Основные определения алгоритма метода смещенного идеала
При формировании «идеального объекта» проводится построениенекоторого варианта решения, которое может приниматься как наилучшее возможное решение. При этом вполне возможно, что образ такого гипотетического «идеального объекта» может не принадлежать реальному множеству объектов {Y1, Y2,…,Yn} или даже вообще не существовать в действительности. Наличие данного объекта задаст всего-навсего точку отсчета при сравнении реальных альтернатив с этим идеальным(гипотетическим) вариантом.
При этом объекты из множества допустимых альтернатив {Y1, Y2,…,Yn} сравниваются с моделью сформированного «идеального объекта» по критерию расстояния от текущего варианта до идеального, и на основании этого значения расстояния происходит процедура ранжирования альтернатив по степени близости к идеальному объекту или степени удаленности от наихудшего варианта иотсеивание тех вариантов, которые наиболее далеко отстоят от «идеального объекта». Это так называемые ненаилучшие альтернативы. При построении модели «идеального объекта» важно использовать знания и опыт специалиста-пользователя (ЛПР), так как он лучше понимает свойства и параметры, взятые из лучших реальных объектов и составляющие содержание «идеального объекта».
Процедура отсеивания ненаилучшихальтернатив характеризуется исключением из исходного множества объектов {Y1, Y2,…,Yn} подмножества альтернатив, являющихся наименее приоритетными в ранжировки вариантов по критерию близости к идеальному объекту. Удаляемое подмножество не содержит предпочтительных альтернатив и состоит из ненаилучших вариантов.
2 Алгоритм метода смешенного идеала
В общем, идея алгоритма метода заключается в следующем(рисунок 2.2): сначала исключаются доминируемые объекты, так как среди них не может быть наиболее предпочтительного.
Формируется "идеальный" объект В+(-1) из наиболее предпочтительных значений критериев и "антиидеальный" из наименее предпочтительных значений. Определяются расстояния от объектов из исходного множества до "антиидеала", на основании которых выделяются "худшие" объекты. Среди такихобъектов, как правило, есть объекты, имеющие одно наиболее предпочтительное значение (объекты В1 и В6 на рисунке 2.2).
После исключения "худших" объектов вновь переходим к этапу формирования "идеала", и данные изменения (рисунок 2.2 -объект B+(2)), приближаются к реальным объектам.
Процедура заканчивается, когда остается небольшое число объектов, которые и считаются наиболеепредпочтительными.
[pic]
Рисунок 2.2- Иллюстрация алгоритма метода смещенного идеала

3 Пример решения задачи методом смещенного идеала
1 Описание проблемной ситуации S0.
1.1 Описание проблемы.
Осуществить закупку наиболее эффективного варианта принтера, удовлетворяющего потребительским качествам. Определить параметры решения задачи:
1.1.1 Время для ПР.: Т=2 дня.1.1.2Ресурсы для ПР.: информация о технико-экономических характеристиках принтеров, технология изготовление и эксплуатация, анализ рынка данного оборудования.
1.1.3 Критерии потребительского выбора {К}:k1— скорость печатающего механизма в монохромном режиме, страниц в минуту; k2- удельное соотношение максимально возможного объема ОЗУ к...
tracking img