Исследование проблемы нелинейной оптимизации в задачах технического проектирования - page 6

хотя бы на одну хромосому от индивидуума предыдущего поколения
;
C
r
и
F
управляющие параметры
,
значения которых остаются не
-
изменными в процессе поиска
,
также как и размер популяции
N
P
;
F
параметр
,
управляющий усилением дифференциальных вариа
-
ций
;
C
r
параметр
,
управляющий вероятностью выбора мутирован
-
ного значения
.
Параметры
C
r
и
F
влияют на скорость сходимости и
робастность процесса поиска
.
Их оптимальные значения зависят от
целевой функции
,
ограничений и размера популяции
.
В большинстве
случаев значения этих параметров находятся методом проб и ошибок
.
Практические советы по выбору этих параметров можно найти в рабо
-
те
[2].
В классической схеме выбора метода ДЭ популяция следующего
поколения выбирается следующим образом
:
X
(
G
+1)
i
=
 
U
(
G
+1)
i
,
если
f
³
U
(
G
+1)
i
´
6
f
³
X
(
G
)
i
´
,
X
(
G
)
i
иначе
.
(
10
)
Таким образом
,
каждый индивидуум следующей популяции срав
-
нивается со своим дубликатом из текущей популяции
.
Тот индивидуум
,
который в б
´
ольшей степени соответствует условиям оптимальности
,
переходит в следующее поколение
.
Заметим
,
что индивидуумы следу
-
ющего поколения либо сохраняют свои свойства
,
либо становятся луч
-
ше по сравнению с их дубликатами в предыдущем поколении
.
Следует
также отметить
,
что в схеме выбора метода ДЭ промежуточный
(
проб
-
ный
)
индивидуум не сравнивается со всеми индивидуумами текущей
популяции
,
а только противопоставляется своему дубликату
.
Ограничения
.
Под граничными значениями понимаются ограни
-
чения на переменные вида
L
6
X
6
H, l
j
L, h
j
H.
(
11
)
Необходимо
,
чтобы после репродуцирования новые значения пере
-
менных не выходили за допустимые пределы
.
Для этого переменные
,
значения которых не соответствуют граничным условиям
,
случайным
образом возвращаются в допустимые пределы
:
u
(
G
+1)
ij
=
=
 
rand
ij
[0
,
1] (
h
j
l
j
) +
l
j
,
если
³
u
(
G
+1)
ij
< l
j
´
³
u
(
G
+1)
ij
> h
j
´
,
u
(
G
+1)
ij
иначе
,
i
= 1
, . . . , N
P
, j
= 1
, . . . , n.
(
12
)
120 ISSN 0236-3933.
Вестник МГТУ им
.
Н
.
Э
.
Баумана
.
Сер
. "
Приборостроение
". 2004.
3
1,2,3,4,5 7,8,9,10,11,12
Powered by FlippingBook