Генетический поиск

Cтраница 5

В эволюции ЕС и ИС важное значение имеют объединения всех видов и форм эволюции. Повторение генетического поиска возможно при предварительной сходимости алгоритма или при достижении заданного значения ЦФ. Особенностью данной схемы является использование поисковых стратегий, описанных выше. [61]

График завртсимости условной ЦФ от числа итераций.| График зависимосш времени решения от числа итераций. [62]

На рисунке 7.23 показаны графики зависимости числа итераций от условной ЦФ при Р ( ОК) 0 8; Р ( ОМ) 0 2 и постоянном Np 50 для ПГА и ГА с самоорганизацией. Это говорит о том, что получен локальный или глобальный минимум для данной задачи. Управляя процессом генетического поиска, с помощью адаптации и обратных связей удалось найти параметры, при которых условная ЦФ имеет наилучшее значение. На рисунке 7.24 приведены графики зависимости времени решения от числа итераций. Заметим, что, как и в других задачах оптимизации на графах, время решения практически линейно зависит от числа итераций. [63]

Разбиение графа G на три части. [64]

В табл. 6.2 приведены все пары, которые можно получить, объединяя все вершины заданного графа. Очевидно, что для большого числа вершин данная процедура нецелесообразна. Применим одну из множества модифицированных схем генетического поиска, описанных в предыдущих разделах. [65]

Отметим, что такие генетические операторы и эвристики работают не все время, а только в ситуациях, когда однообразие в популяции достигает высокого уровня. Поппера регламентирует и управляет таким процессом генетического поиска. [66]

Страницы: 1 2 3 4 5