Рис. 3. Последовательность размещения элементов по способу“левый нижний
угол”
которая имеет наименьшую
Y
-координату среди всех прочих вакант-
ных мест. На рис. 3 приведен результат такого размещения, а также
стрелками показана последовательность размещения элементов.
Пусть каждому гену в
Е
-хромосоме соответствует один элемент
из группы. Тогда аллелей данного гена является имя этого элемента, а
локус этого гена зависитотпорядка размещения элемента. Поскольку
также необходимо учесть ориентацию элемента, то введем дополни-
тельную аллель для каждого гена — аллель ориентации. Значение алле-
ли ориентации равно “0”, если элемент ориентирован вертикально, и
равно “1”, если элементориентирован горизонтально. Таким образом,
для приведенного примера получаем
Е
-хромосому, структура которой
проказана на рис. 4.
Очевидно, что для заданных размеров элементов и микроплаты и
при заданной стратегии выбора вакантного места данная
Е
-хромосома
однозначно определяетпредставленный вариантразмещения. Длина
каждой
Е
-хромосомы (число генов) равняется числу элементов в ми-
кроплате. В качестве имен элементов (и значений аллелей имен) мож-
но использовать позиционное обозначение элемента на принципиаль-
ной электрической схеме.
Существует возможность ввести информацию о положении выво-
дов на элементах. В этом случае необходимо различать уже четыре
способа ориентации элементов, а аллели ориентаций должны коди-
роваться значениями “0”, “1”, “2”, “3” (рис. 5,
б
). Однако в рассма-
триваемой задаче такой способ задания ориентации не применяется,
Рис. 4. Структура
E
-хромосомы
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 1 117
