Технологии в электронной промышленности №2'2012

Метод анализа иерархий при выборе программного обеспечения проектирования и производства электронных схем

Ряскин Андрей

Соболев Сергей


Проектирование электронных схем осуществляется с применением систем программного обеспечения, но в настоящее время таких систем достаточно много предлагается разработчиками. В статье предлагается способ оценки и выбора систем программного обеспечения.

Введение

В начале 1970 года американский математик Томас Саати разработал процедуру поддержки принятия решений, которую назвал “Analityc hierarchy process”. Авторы русского издания перевели это название как «Метод анализа иерархий» (МАИ).

Сегодня этот метод используют уже повсеместно: от риэлтеров при оценке недвижимости до кадровиков при замещении вакантных должностей. С помощью МАИ можно решить задачи по выбору систем ПО и других подобного рода в аналитическом планировании. Воспользуемся этим методом и мы для выбора ПО электромонтажа.

Системы программного обеспечения широко применяются в проектировании и производстве электронных схем. Хорошо известно ПО таких фирм, как Mentor Grafics, Altium, Cadence.

Применение МАИ позволяет структурировать проблему выбора в виде иерархии или сети. В наиболее элементарном виде иерархия строится с вершины (цели), через промежуточные уровни-критерии (технико-экономические параметры) к самому нижнему уровню, который в общем случае является набором альтернатив. После иерархического воспроизведения проблемы устанавливаются приоритеты критериев и оценивается каждая из альтернатив по критериям. В МАИ элементы задачи сравниваются попарно по отношению к их воздействию на общую для них характеристику. Система парных сведений приводит к результату, который может быть представлен в виде обратносимметричной матрицы. Элементом матрицы a(i,j) является интенсивность проявления элемента иерархии i относительно элемента иерархии j, оцениваемая по шкале интенсивности от 1 до 9, предложенной автором метода, где оценки имеют следующий смысл (табл. 1).

Таблица 1. Шкала относительной важности

Интенсивность относительной важности Определение
1 Равная важность
3 Умеренное превосходство одного над другим
5 Существенное превосходство
7 Значительное превосходство
9 Очень сильное превосходство
2, 4, 6, 8 Промежуточное решение между двумя соседними суждениями

Если при сравнении одного фактора i с другим j получено a(i,j) = b, то при сравнении второго фактора с первым получаем a(j,i) = 1/b.

Опыт показал, что при проведении попарных сравнений в основном ставятся следующие вопросы:

  • Какой из них важнее или имеет большее воздействие?
  • Какой из них более вероятен?
  • Какой из них предпочтительнее?

Относительная сила, величина или вероятность каждого отдельного объекта в иерархии определяется оценкой соответствующего ему элемента собственного вектора матрицы приоритетов, нормализованного к единице. Процедура определения собственных векторов матриц поддается приближению с помощью вычисления геометрической средней.

Пусть: A1An — множество из n элементов; W1Wn — соотносятся, как показано в таблице 2.

Таблица 2. Соотношения A1–An к W1–Wn

  A1 An
A1 1 W1/Wn
1 An
An Wn/W1 1

Оценка компонентов вектора приоритетов производится по схеме, представленной в таблице 3.

Таблица 3. Оценка компонентов вектора приоритетов

  A1 An    
A1 1 W1/Wn X1 = [1×(W1/W2)×… ×(W1/Wn)]1/n Вес (A1) = X1/сумма (Xi)
1 An
An Wn/W1 1 Xn = [(Wn/W1)×… ×(Wn/Wn–1)×1]1/n Вес (An) = Xn/сумма (Xi)
        Сумма (Xi)  

Приоритеты синтезируются начиная со второго уровня вниз. Локальные приоритеты перемножаются на приоритет соответствующего критерия на вышестоящем уровне и суммируются по каждому элементу в соответствии с критериями, на которые воздействует элемент. Весьма полезным побочным продуктом теории является так называемый индекс согласованности (ИС), который дает информацию о степени нарушения согласованности. Вместе с матрицей парных сравнений мы имеем меру оценки степени отклонения от согласованности. Если такие отклонения превышают установленные пределы, то тому, кто проводит суждения, следует перепроверить их в матрице:

Теперь сравним эту величину с той, которая получилась бы при случайном выборе количественных суждений из нашей шкалы и образовании обратносимметричной матрицы. В таблице 4 приведены средние согласованности для случайных матриц разного порядка.

Таблица 4. Значения случайной согласованности

Размер матрицы 1 2 3 4 5 6 7 8 9 10
Случайная согласованность 0 0 0,58 0,9 1,12 1,24 1,32 1,41 1,45 1,49

Если разделить ИС на число, соответствующее случайной согласованности матрицы того же порядка, получим отношение согласованности (ОС). Величина ОС должна быть порядка 10% или менее, чтобы быть приемлемой. В некоторых случаях допускается ОС до 20%, но не более, иначе нужно проверить свои суждения.

В список критериев, по которым мы будем сравнивать ПО по технологии электромонтажа, вошли:

  • конструкции и технологии плат печатного монтажа;
  • автоматизация расчетов плат в програм-мных продуктах;
  • возможность импорта библиотек;
  • удобство пользования.

Дополнительные критерии, естественно, могут быть и другими. Их количество также может отличаться от выбранного. В любом случае должна существовать возможность собрать информацию по каждому дополнительному критерию для всех систем, а количество критериев не должно превышать 7–8, чтобы не увеличивать трудоемкость обработки данных до неразумных пределов.

Оценка критериев. Начнем с построения матрицы попарных сравнений для критериев, то есть со второго уровня иерархии (на первом уровне наша цель — выбор ПО, на третьем — альтернативы, рисунок). Для этого строим матрицу размерностью 4×4 (по числу критериев) и подпишем строки и столбцы наименованиями сравниваемых критериев.

Иерархическая структура МАИ

Рисунок. Иерархическая структура МАИ

Заполняем таблицу 5. Для этого попарно сравниваем критерий из строки с критерием из столбца по отношению к цели. Значения из шкалы относительной важности (табл. 1) вписываем в ячейки, образованные пересечением соответствующей строки и столбца.

Таблица 5. Оценка критериев

Оценки компонентов собственного вектора Нормализованные оценки вектора приоритета
Конструкции и технологии плат печатного монтажа 1 1/5 1/7 1/8 0,24445 0,039174
Автоматизация расчетов плат в программных продуктах 5 1 1/6 1/5 0,63894 0,102393
Возможность импорта библиотек 7 6 1 1/4 1,8001 0,288475
Удобство пользования 8 5 4 1 3,55656 0,569957
Сумма: 6,24005  

Cначала определяем оценки компонентов собственного вектора. Так, для критерия «Возможность импорта библиотек» это будет: (7×6×1×1/4)1/4 = 1,8001.

Получив сумму оценок собственных векторов (= 6,24005), вычисляем нормализованные оценки вектора приоритета для каждого критерия, разделив значение оценки собственного вектора на эту сумму. Для того же критерия «Возможность импорта библиотек» имеем: 1,8001/6,24005 = 0,288475.

Сравнивая нормализованные оценки вектора приоритета, можно сделать вывод, что наибольшее значение при выборе ПО придается критерию «Удобство пользования».

Далее необходимо проверить, насколько эти предположения были непротиворечивыми при составлении матрицы попарных сравнений критериев. Для этого необходимо рассчитать индекс согласованности для этой матрицы. Разделив его на число, соответствующее случайной согласованности матрицы четвертого порядка, равно 0,9 (табл. 4), получим ОС. В данном случае OC = 6,93% < 10%, то есть пересматривать свои суждения не нужно.

Числовые оценки матрицы попарных сравнений

Строим матрицу сравнений, для чего попарно сравниваем альтернативу из строки с альтернативой из столбца по отношению к предоставляемому дисковому пространству (табл. 6–9). Никакие другие критерии при этом не учитываем. Значения из шкалы относительной важности (табл. 1) вписываем в ячейки, образованные пересечением соответствующей строки и столбца.

Таблица 6. Конструкции и технологии плат печатного монтажа

  Zuken Mentor Graphics Altium Cadence Оценки компонентов собственного вектора Нормализованные оценки вектора приоритета
Zuken 1 1/5 1/6 1/5 0,28575 0,05388
Mentor Graphics 5 1 1/3 1/2 0,95544 0,18016
Altium 6 3 1 3 2,71080 0,51116
Cadence 5 2 1/3 1 1,35120 0,25479
Сумма: 5,30319  

Таблица 7. Автоматизация расчетов плат в программных продуктах

  Zuken Mentor Graphics Altium Cadence Оценки компонентов собственного вектора Нормализованные оценки вектора приоритета
Zuken 1 1/7 1/5 3 0,54108 0,09975
Mentor Graphics 7 1 3 6 3,35037 0,61767
Altium 5 1/3 1 1/2 0,95544 0,17614
Cadence 1/3 1/6 2 1 0,57734 0,10643
Сумма: 5,42423  

Таблица 8. Возможность импорта библиотек

  Zuken Mentor Graphics Altium Cadence Оценки компонентов собственного вектора Нормализованные оценки вектора приоритета
Zuken 1 3 1/7 1/5 0,54108 0,10357
Mentor Graphics 1/3 1 1/9 1/3 0,59276 0,11346
Altium 7 9 1 2 3,35037 0,64130
Cadence 1/5 3 1/2 1 0,74008 0,14166
Сумма: 5,22429  

Таблица 9. Удобство пользования

  Zuken Mentor Graphics Altium Cadence Оценки компонентов собственного вектора Нормализованные оценки вектора приоритета
Zuken 1 2 1/3 2 1,07457 0,22062
Mentor Graphics 1/2 1 1/5 2 0,66874 0,13730
Altium 3 5 1 3 2,59002 0,53176
Cadence 1/2 1/2 1/3 1 0,53728 0,11031
Сумма: 4,87061  

Диагональ этой матрицы заполняем значением «1», а ячейки, лежащие ниже диагонали, — обратными значениями.

Результат будет получен с помощью простых арифметических действий.

Заполняем таблицу 10. В самую верхнюю строку переносим из таблицы 5 значения вектора приоритета для каждого критерия. Для каждой из альтернатив заполняем столбцы критериев значениями локальных векторов приоритета, полученными соответственно в таблицах 6–9.

Таблица 10. Расчет глобального приоритета

Альтернативы Критерии Глобальные приоритеты
Конструкции и технологии плат печатного монтажа Автоматизация расчетов плат в программных продуктах Возможность импорта библиотек Удобство пользования
Численное значение вектора приоритета
0,039174 0,102393 0,288475 0,569957
Zuken 0,28575 0,54108 0,54108 1,07457 0,835144
Mentor Graphics 0,95544 3,35037 0,59276 0,66874 0,932632
Altium 2,71080 0,95544 3,35037 2,59002 2,646721
Cadence 1,35120 0,57734 0,74008 0,53728 0,631769

Подсчитываем значения глобального приоритета для каждой из альтернатив как сумму произведений значения вектора приоритета для критерия и значения вектора локального приоритета этой альтернативы в отношении данного критерия, то есть для альтернативы Zuken это будет:

Выбранной считается альтернатива с максимальным значением глобального приоритета. В данном случае это Altium, на котором следует остановить свой выбор.

Заключение

Сейчас многие фирмы предлагают свои продукты по технологии электромонтажа. Существует как платное программное обеспечение, так и бесплатное, с которым пользователь может легко ознакомиться, а затем принять решение в пользу того или иного ПО. Каждая фирма, которая рекламирует свой продукт потенциальному покупателю, дает возможность протестировать его на так называемых демоверсиях, либо существуют бесплатные ключи к ПО, дающие право пользоваться программой в течение положенного срока, установленного самой фирмой.

В статье предложен способ оценки ПО, который прежде всего зависит от конструкции и технологии платы печатного монтажа, а также требований к автоматизации расчетов по плате (это может быть, например, автоматизированный расчет печатных или объемных проводников, тепловой расчет, проверка на целостность сигнала и помехоустойчивость). Экспертную оценку дает сам разработчик платы печатного монтажа предприятия. Приведенные в статье расчеты следует принимать как ориентировочные: они служат для обоснования метода анализа иерархий при выборе ПО. В настоящее время существует большое количество систем программного обеспечения, но нет методики оценки систем и выбора наилучшей в каждом конкретном случае.

Литература

  1. http ://www.pcbtech.ru
  2. Саати Т. Принятие решений. Метод анализа иерархий. М.: Радио и связь, 1993.
  3. Соболев С. Ф. Технология электромонтажа. СПб.: СПбГУ ИТМО, 2008.

Другие статьи по этой теме


 
ПОДПИСКА НА НОВОСТИ

Оцените, пожалуйста, удобство и практичность (usability) сайта:
Хорошо
Нормально
Плохо

Мк групп двери спб отзывы
Гарантируем качество дверей! От производителя! Доставим в срок и установим
санкт-петербург.отзывырф.рф
Шумоизоляция автомобиля
Установим шумоизоляцию! Качественно! Надежно! Записывайтесь
tuning-abc.ru
Рамки а4
Кисти, фильтры, рамки, шрифты и др. Изготовление и продажа рамок
f-frame.by