1. Постановка задачи поиска оптимальных решений с помощью генетического алгоритма.

Для применения ГА необходимо:

1) выделить совокупность свойств объекта, т.е. выделить множество управляющих объектов.

2) сформулировать количественную оценку полезности вариантов ответов.

3) разработать математическую модель объекта представляющую собой алгоритм вычисления функции для заданного вектора.

4) представить вектор в форме хромосомы.

В ГА используются следующие термины: Ген - параметр; Аллель - значение хромосомы; Локус - позиция гена в хромосоме; Генотип - экземпляр хромосомы; Генофон - множество генотипов; Функция полезности - приспособленность; Фенотип - совокупность генотипа и соответствующей функции полезности.

Вычислительный процесс начинается с генерации исходного поколения, т.е. множества хромосом.в популяции.

Организуется циклический процесс смены поколений.

For (k=0,k<G,k++), где G - число параметров внешнего цикла.

{for(j=0,j<N,J++)}

{ выбор родительской пары хромосом;

кроссовер;

мутация;

селекция;}

Замена текущего поколения новым}

Hosted by uCoz