ВУЗ:
Составители:
Рубрика:
6
координаты вершины прямоугольника (параллелепипеда) или координаты
центра прямоугольника (центра основания параллелепипеда).
В качестве критерия оптимизации может использоваться: а) длина мон-
тажных соединений проводов, трубопроводов или соединительных каналов;
б) площадь (объем) размещения всех заданных элементов; в) наиболее общий
критерий - приведенные затраты на проектируемый объект. Эти критерии
минимизируются.
В качестве ограничений могут использоваться
: 1) заданные связи меж-
ду элементами; 2) отсутствие пересечений проводов (трубопроводов); 3) от-
сутствие размещения нескольких элементов на одном геометрическом месте;
4) заданная площадь (объем) для размещения всех элементов; 5) обеспечение
удобства монтажа, ремонта и эксплуатации (последнее ограничение проверя-
ется в диалоговом режиме).
Пример постановки задачи компоновки: разместить заданное множест-
во элементов (найти координаты базовых
точек всех заданных элементов),
при которых длина всех соединений будет минимальна при выполнении ог-
раничений (1) - (5).
В методе полного перебора (з а д а н и е 1) в качестве примера необ-
ходимо использовать множество компонуемых элементов малой мощности.
Последовательный алгоритм (з а д а н и е 2) заключается в том, что
на каждом этапе выполнения алгоритма в очередной узел добавляется один
из элементов схемы. После образования первого узла алгоритм переходит к
формированию второго узла и т. д. Метод последовательного размещения
включает последовательно выполняемые шаги:
- определение очередности размещения элементов;
- определение мест возможного размещения выбранного элемента;
- определение оптимального по выбранному критерию места
размещения.
Очередь размещения элементов формируется на основе критерия "важ-
ности", который вычисляется для каждого элемента и зависит от его габари-
та, веса, стоимости технологических связей элемента и наличия ограничений
на размещение элемента.
Выбор позиции для размещения очередного элемента осуществляется в
усеченной области, что позволяет повысить быстродействие алгоритма.
Этап назначения элемента в
позицию учитывает связи этого элемента
как с уже размещенными, так и с элементами, которые еще не установлены
(делается прогноз).
Итерационные алгоритмы (з а д а н и е 3) аналогичны градиентным
алгоритмам параметрической оптимизации в том смысле, что на каждой ите-
рации происходит движение в направлении экстремума целевой функции.
Приращениям
варьируемых переменных в данном случае соответствуют пе-
рестановки элементов (парные или групповые) между узлами.
Алгоритмы компоновки модулей методом случайного поиска (зада-
ние 4) основаны на генерации вариантов размещения случайным образом. В
качестве примера необходимо использовать множество компонуемых эле-
ментов малой мощности.
Страницы
- « первая
- ‹ предыдущая
- …
- 4
- 5
- 6
- 7
- 8
- …
- следующая ›
- последняя »
