8 / 18
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. «Приборостроение». 2016. № 3
31
Геометрическая интерпретация алгоритма построения гиперпарал-
лелепипеда
ˆ ˆ
Q
(рис. 2) включает в себя следующие основные
шаги.
Рис. 2.
Геометрическая интерпретация алгоритма
построения гиперпараллелепипеда
Шаг 1. Назначить расширенные интервальные ограничения вида
(2), соответствующие гиперпараллелепипеду
0
,
для которого заве-
домо выполняется условие
0
ˆ
.
Q
Это необходимо для эффективной
работы генетического алгоритма.
Шаг 2. Построить множество
ˆ ,
Q
являющееся решением задачи (7).
Принять
1
ˆ
ˆ .
Q Q
Шаг 3. Построить множество
1
,
удовлетворяющее условию
1
ˆ
,
Q
границы которого определяются решением в области варьи-
руемых параметров последовательности задач:
1
min
ˆ
определить min
;
i
i
q q
q Q
1
max
ˆ
определить max
,
i
i
q q
q Q
1, .
i
r
Гиперпараллелепипед
1
имеет
2
r
R
вершин, координаты кото-
рых вычисляют по алгоритму (табл. 1).
Шаг 4. Выбрать вершину
,
k
наиболее удаленную от множества
ˆ ,
Q
из вершин
,
0, ( 1)
j
j
r
гиперпараллелепипеда
1
на основе ана-
лиза таблицы, аналогичной табл. 1,
0
max , ,
k
r
d
d d
(см. рис. 2, вершина
).
A