В многокритериальных задачах оптимального проектирования возникает необходимость объективной оценки важности частных критериев, включаемых в аддитивный, мультипликативный или минимаксный критерий оптимальности. Важность критериев , оценивают с помощью весовых коэффициентов которые должны количественно отражать значимость соответствующих частных критериев. Значение с, выбирается из анализа современного мирового уровня развития вычислительной техники, из требований к проектируемой ВС и из существующих возможностей реализации этих требований. Открытие новых физических принципов и разработка новых методов проектирования могут существенно повлиять на значение . Рассмотрим основные подходы к решению задачи выработки предпочтения на множестве частных критериев.
Экспертные оценки. В теории экспертных оценок разработан ряд методов проведения экспертиз. Наиболее эффективными в проводимых исследованиях оказались методы ранжирования и приписывания баллов.
Метод ранжирования заключается в следующем. Пусть экспертиза проводится группой из l экспертов, которые являются квалифицированными специалистами в той области, где принимается решение. Метод ранжирования основан на том, что каждого эксперта просят расставить частные критерии , , проектируемой ВС в порядке их важности. При этом цифрой 1 обозначают наиболее важный частный критерий (параметр), цифрой 2 — следующий по степени важности частный критерий и т. д. Эти ранги преобразовывают таким образом, что ранг 1 получает оценку п, ранг 2 — оценку n - 1 и т. д. до ранга п, которому присваивается оценка 1, где п — число частных критериев.
Зная преобразованный ранг i -го критерия у k- гоэксперта (), весовые коэффициенты сi, определяют из соотношения
|
.
Метод приписывания баллов основан на том, что эксперты оценивают важность частного критерия по шкале 0—10, при этом разрешается оценивать дробными величинами или приписывать одну и ту же величину из выбранной шкалы нескольким критериям. Зная балл i -го критерия у k -го эксперта, весовые коэффициенты ci, определяют из предыдущего выражения, заменив в нем на
.
Последний называют весом, подсчитанным для i -го частного критерия на основе оценок k -го эксперта. Особое место занимает обработка результатов экспертных оценок. Если рассматривать результаты оценок каждого из экспертов как реализации некоторой случайной величины, то к ним можно применить методы математической статистики.
В общем случае при определении степени важности частного критерия получают набор оценок , подлежащих статистической обработке. Среднее значение оценки
,
где — коэффициент авторитета k -го эксперта.
Среднее значение оценки выражает коллективное мнение группы экспертов. Степень согласованности мнений экспертов характеризуется величиной
,
называемой дисперсией экспертных оценок. Ясно, что чем меньше величина дисперсии, тем с большей уверенностью можно опираться на найденное значение оценки степени важности частного критерия .
Надежность экспертизы тем выше, чем меньшую долю среднего значения составляет среднеквадратический разброс оценок s. Поэтому в качестве меры надежности приведенной экспертизы часто принимают и называют вариацией. По среднему значению оценки определяются весовые коэффициенты:
|
.
Статистическая обработка результатов экспертных оценок подобна статистической обработке результатов измерений. На достоверность экспертизы существенно влияют такие факторы, как численный состав экспертной группы, уровень компетентности экспертов, состав вопросов, предъявляемых экспертам и т. д. Сейчас получили распространение интерактивные методы решения многокритериальных задач, когда информация о важности и предпочтении приходит как от инженера-разработчика, так и от ЭВМ. Уточнение обобщенных критериев и упорядочивание критериев по важности выполняется на основе диалога конструктора с ЭВМ.
Для определения наилучшего решения конструктору приходится решать задачи структурной и параметрической оптимизации. Тогда модель принятия решения описывается как задача многокритериальной оптимизации. В этом случае используют интерактивный режим оптимизации. На любом этапе разработчик может изменить процесс решения задачи, параметры, метод решения, математическое описание задачи. Проблемами здесь являются разработка эффективных пакетов прикладных программ, сценариев диалога, эвристических и точных алгоритмов с учетом неопределенности интеллектуальной деятельности инженера-разработчика.
Заключение
Основными достоинствами САПР являются:
1) Более быстрое выполнение чертежей. Конструктор, использующий САПР, выполняет чертежи в 3 раза быстрее, чем традиционно.
2) Повышение точности выполнения чертежей. Точность чертежа, выполненного вручную, определяется остротой зрения конструктора и толщиной грифеля карандаша. На чертеже, выполненном с помощью САПР, любое место точки определено точно, а для более детального просмотра его элементов любая часть чертежа может быть увеличена.
|
3) Повышение выполнения качества чертежей. Качество изображения на обычном чертеже полностью зависит от мастерства конструктора, тогда как плоттер САПР рисует линии и тексты независимо от индивидуальных способностей человека.
4) Возможность многократного использования чертежа. Память ЭВМ хранит библиотеку символов, стандартов, геометрических форм. В состав чертежа входит ряд компонентов, имеющих одинаковую форму. Запоминание этих компонентов и многократное их использование позволяют повысить эффективность проектирования.
5) Специальные чертежные средства. Исследование объекта в трехмерном пространстве, в динамике.
6) Ускорение расчетов и анализа при проектировании. Разнообразное и математическое обеспечение позволяют произвести расчет заранее.
7) Высокий уровень проектирования. Средства ЭВМ позволяют оптимизировать объект проектирования, перебрать варианты.
8) Сокращение затрат на усовершенствование. Средства имитации и анализа в САПР позволяют усовершенствовать прототип.
9) Интеграция проектирования с другими видами деятельности: АСНИ, АСТПП, ГАП. АСТПП (автоматизированная система технологической подготовки производства — станки с ЧПУ; изготовление и сборка ЭВМ с помощью роботов; гибкие производственные системы (ГПС); средства автоматизированного тестирования).
Часть 3