Рис. 2. Пример размещения элементов по способу“левый нижний угол”
Элементы размещаются последовательно, один за другим. Самый
первый элементпомещается в нижний левый угол коммутационного
поля. Следующий элементпомещается в одно из вакантных мести т.д.
При размещении очередного элемента может оказаться, что существу-
ет несколько возможных вакантных мест, поэтому можно использовать
различные стратегии выбора предпочтительного вакантного места.
Достоинство данного метода в том, что он не использует регуляр-
ные сетки. Это позволяет эффективно работать с разногабаритными
элементами в любой их ориентации. Большое преимущество этого
способа размещения заключается также в том, что он не требует по-
следующего уплотнения элементов.
И хотя само по себе размещение элемента в левый нижний угол
не является алгоритмом поиска оптимального размещения в рассма-
триваемой задаче и внешне может показаться неэффективным, тем не
менее, сочетание такого способа размещения с ГА позволяет достичь
качественно хороших результатов.
Особенности описанного способа размещения позволяют хранить
информацию о расположении элементов в очень компактной форме.
Поскольку идея данного способа заключается в том, что элементы
размещаются друг за другом, то в хромосоме достаточно хранить ин-
формацию о последовательности размещения элементов. Рассмотрим
простой пример.
Пусть группа элементов, подлежащая размещению, содержит
шесть элементов, имена которых —
A, B, C, D, E, F
. Предположим,
что данные элементы были размещены в микроплате в следующем
порядке:
A
−
D
−
С
−
F
−
B
−
E
. Причем при размещении элементам
A, B, F, E
была задана горизонтальная ориентация (относительно
длинной стороны), а элементам
D
и
C
— вертикальная. В качестве
стратегии выбора вакантного места было выбрано размещение в точку,
116 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 1
