Сделай Сам Свою Работу на 5

ВЫБОР МЕТОДА РЕШЕНИЯ ОПТИМИЗАЦИОННОЙ ЗАДАЧИ





 

Для выбора метода решения возникающей оптимизационной задачи (1.5) рассмотрим некоторые ее особенности, обусловленные спецификой этапа конструкторского проектирования в САПР ЭВА .

1. Ограничения на параметры множества X' могут задаваться в виде интервала допустимых значений (как правило, задается шаг изменения параметра), либо в виде множества конечного числа «стратегий» (под «стратегией» понимается конкретная совокупность значений «существенных» параметров).

2. Возможность упорядочения критериев оптимизации по важности. Как правило, на этапе конструкторского проектирования основной критерий оптимизации достаточно четко определен.

3. Наличие начальной совокупности значений «существенных» параметров, выбираемых на основании опыта предыдущих разработок.

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

5. Возможность упорядочения «существенных» параметров по важности с точки зрения предпочтительности варьирования значений того иди иного параметра.

6. Наряду с определенными условиями, задача оптимизации может решаться в вероятностно-определенных и неопределенных условиях с точки зрения задания исходной информации.



7. Возможность использования ЭВМ для организации интерактивного режима работы с пользователем.

Анализ проведенных особенностей позволяет сделать вывод о целесообразности применения для решения задачи (1.5) интерактивных методов принятия решений с использованием ЛПР (лица, принимающею решение), позволяющих в процессе выбора параметров ОП использовать творческие возможности конструктора.

Связь между ЛПР и ЭВМ проходит по ряду итерационных шагов, причем в каждой итерации существенны два момента:

§ ЭВМ предлагает ЛПР предварительное решение оптимизационной задачи;

§ ЛПР высказывает свое мнение об этом решении и в случае необходимости задает направление поиска решения.

Анализ предложенного решения, проводимый ЛПР, имеет форму ответов на вопросы и проводится в режиме диалога с ЭВМ.

В качестве решения задачи оптимизации принимается решение, удовлетворяющее ЛПР.



 


 

Рассмотрим структуру поставленной оптимизационной задачи. Она может быть представлена в виде схемы, изображенной на рис. 1.8, где:

Y - множество независимых переменных величин (множество управляемых факторов в критериальных соотношениях)

Y={y1, y2, у3, у4};

y1, y2- габаритные размеры коммутационного ноля по оси оХ и по оси оУ, соответственно;

у3, у4 — шаг размещения элементов на коммутационном поле по оси оХ и по осп оУ соответственно;

W - множество коэффициентов в критериальных соотношениях (множество неуправляемых факторов);

W={w1, w2, w3, w4, w5, w6, w7, w8}

w1, w2 - габаритные размеры элементов по оси оХ по оси оУ. Соответственно;

w3 - минимальное расстояние между двумя соседними печатными проводниками;

w4 - минимально допустимая ширина печатного проводника;

w5, w6 - ширина внешних выводов элементов по оси оХ и по оси оУ, соответственно;

w7 - средний размер цепи активных выводов элементов;

w8 - среднее количество активных выводов одного элемента.

Необходимо отметить, что в конкретных задачах оптимизации конструктивного решения множества У и W могут модифицироваться, причем те или иные параметры могут переходить из разряда неуправляемых факторов в управляемые и наоборот.

Например, параметры w3, w4 при анализе различных технологических режимов изготовления модулей ЭВА могут переходить в разряд управляемых факторов.

М- множество критериальных соотношений

М=(М1, М2, М3, М4, М5, М6, М7, M8}, где

М1, — соотношение для расчета допустимой плотности компоновки элементов на заданном коммутационном поле;

М2 - соотношение для расчета допустимой плотности проводников в поле трассировки;



М3 - соотношение для расчета средней длины связи между элементами;

М4 - соотношение для расчета суммарной длины печатных проводников;

M5 - соотношение для расчета суммарной длины полупериметров зон реализации цепей;

M6, - соотношение для определения суммарной площади зон реализации цепей;

M7 - соотношение для расчета количества межслойных переходов;

M8 - соотношение для расчета количества внешних выводов модуля.

Множество М при решении конкретных задач конструкторского проектирования также может модифицироваться в соответствии с количеством используемых критериев оптимизации конструктивного решения,

X - множество вариантов параметров, которые могут претендовать на решение поставленной задачи;

X* - подмножество вариантов параметров, которые являются решением поставленной задачи (множество целевых вариантов);

С - цель, которую необходимо достигнуть при решении задачи конструкторского проектирования;

К - множество критериев для количественной оценки вариантов из множества X*, то есть множество критериев для количественной оценки качества конструкторского решения (см. п. 1.8)

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

Интерактивный характер задачи оптимизации (с точки зрения варьирования множества используемых критериев) позволяет конструктору на начальном этапе использовать лишь 2-3 наиболее существенных критерия. На следующем же шаге множество критериев может быть расширено. Если окажется, что результаты обеих оценок не слишком отличаются, то необходимость в дальнейшем анализе отпадает.

 








Не нашли, что искали? Воспользуйтесь поиском по сайту:



©2015 - 2024 stydopedia.ru Все материалы защищены законодательством РФ.