В генетическом алгоритме каждый вариант решения называется
особью. В рассматриваемой задаче особь — это конкретный вариант платежного плана. Его можно представить в виде последовательности, где каждой заявке соответствует один элемент:
- 1 — заявка включена в план;
- 0 — заявка не включена в текущий план.
Например, последовательность
{1 0 1 1 0} означает, что из пяти заявок финансируются первая, третья и четвертая.
Несколько таких вариантов образуют
популяцию. Для каждого варианта определяется, насколько он соответствует поставленной задаче: какие обязательства закрывает, насколько учитывает срочность и потребность организаций, укладывается ли в доступное финансирование и не приводит ли к нежелательному дефициту денежных средств.
Далее алгоритм отбирает наиболее удачные решения и использует их для формирования следующих вариантов. При скрещивании части признаков двух решений объединяются, а
мутация позволяет изменить отдельные элементы и сохранить возможность поиска новых комбинаций. После этого новые решения снова оцениваются.
Таким образом, поиск проходит последовательно по
поколениям. С каждым поколением алгоритм стремится находить решения, которые лучше соответствуют заданным условиям.