Рис. 4. Блок-схемаканонического генетического алгоритма
их целевой функцией). Цикл продолжается до тех пор, пока не будет
достигнуто максимальное число итераций
n
или получено удовлетво-
рительное решение.
Применение генетических алгоритмов в каноническом и немного
модифицированном виде к задаче расчета и оптимизации ОС предста-
влено, например, в работах [11–13]. В работах [11, 12] К. Ямамото опи-
сывает пример использования генетического алгоритма для расчета
семилинзового объектива с фокусным расстоянием 28 мм, относитель-
ным отверстием 1:2,8 и угловым полем 75
◦
. При этом генетический
алгоритм используется для поиска начальной, грубой конфигурации,
а для окончательной оптимизации используется традиционный ме-
тод наименьших квадратов. Используемый К. Ямамото генетический
алгоритм обладал следующими характеристиками: размер популяции
n
= 3000
хромосом; длина хромосомы
l
= 41
(14 радиусов, 13 тол-
щин, 7 марок стекол (
n
d
,
ν
d
)
, рис. 5 [11]); вероятность кроссинговера
r
c
∈
(0
,
75
−
0
,
98)
; вероятность мутации
r
m
∈
(0
,
02
−
0
,
25)
; максималь-
ное число итераций — 1000.
94 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012. № 1
