Рис. 5. Зависимость средних значений ЦФ лучших особей от числа поколений:
а
— МС с детерминированной (
1
) и недетерминированной (
2
) коррекцией; экспери-
ментальный оптимум (
3
);
б
— для конфигураций ГА “MM-0.5” (
1
) и “MM-0.95” (
2
);
в
— для конфигураций ГА “МС с недетерминированной коррекцией” (
1
); “EC, MM-
0.75” (
2
); “FC, MM-0.4, ENM-0.3, EOM-0.4” (
3
); экспериментальный экстремум (
4
)
конфигураций ММ-0.5 и ММ-0.95 дало практические одинаковые ре-
зультаты, которые далеки от глобального экспериментального экстре-
мума.
Сочетанием операторов кроссовера и мутации можно добиться
лучшей степени приближения к глобальному экстремуму.
На рис. 5,
в
приведены данные изменения среднего значения луч-
шей ЦФ для трех конфигураций ГА: конфигурация № 1 “MC c неде-
терминированной коррекцией”, конфигурация № 2 “EC, MM-0.75”,
конфигурация № 3 “FC, MM-0.4, ENM-0.3, EOM-0.4”. Самое луч-
шее приближение к глобальному оптимуму обеспечивается с помо-
щью конфигурации № 3. Для конфигурации № 1 было проведено 100
экспериментов, для конфигурации № 2 — 60, для конфигурации № 3
— 20. Среднее время выполнения одного ГА из 25 поколений для кон-
фигурации № 1 составило примерно 1 мин, для конфигурации № 2
— 5 мин, для конфигурации № 3 — 23 мин. Б´ольшая длительность
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 2 69
