Программное обеспечение Palisade Evolver – встраиваемый модуль оптимизации для табличного процессора Microsoft Excel. Evolver использует инновационные технологии генетических алгоритмов, позволяющие быстро получать решения сложных оптимизационных задач в области финансов, планирования, производства, бюджетирования и т.д.

Evolver строит решение задач оптимизации и моделирования, применяя генетические алгоритмы поиска – путем последовательного подбора, комбинирования и вариации искомых параметров наподобие биологической эволюции.
Особенностью генетических алгоритмов является использование оператора "скрещивания", позволяющего осуществлять рекомбинацию решений-кандидатов, рассматриваемых как отдельных "живых организмов".
Модель таблицы параметров при этом рассматривается как "среда", в которой существуют возможные решения задачи ("особи"), и которая отбирает наиболее "жизнеспособные" из них в качестве конечных решений.

В общем виде процесс решения задачи оптимизации с помощью Evolver выглядит так:

• Случайным образом генерируется большое количество возможных решений – "особей", и рассчитывается результат для каждого из них. Все "особи" популяции ранжируются в порядке возрастания результата.


• Наилучшие решения отбираются, и между ними осуществляется варьированное "скрещивание". Если после "скрещивания" гибридные решения не дают положительных результатов, то они исключаются из популяции.


• Если гибридные решения положительны, они возвращаются в популяцию.


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

Evolver использует 6 высокоспециализированных алгоритмов решения для различных типов задач оптимизации:

• Recipe – набор переменных, изменяемых независимо друг от друга.


• Grouping – набор элементов, группируемых в кластеры.


• Order – упорядоченные списки элементов.


• Budget – алгоритм, функционирующий по принципу Recipe, но при этом общий результат остается величиной постоянной.


• Project – алгоритм, построенный на базе упорядоченных списков, при этом определенные элементы предшествуют другим из списка.


• Schedule – алгоритм группирования, позволяющий при определенных условиях привязывать переменные к временным показателям.

Фактически, Evolver может решить любые оптимизационные вычислительные задачи, смоделированные в Excel, включая те, решение которых было недоступно ранее. Для работы с приложением Evolver не требуется специальных знаний из теории генетических алгоритмов, а в комплекте с ним поставляются исчерпывающие иллюстрированные справочные материалы и руководства с примерами решения конкретных задач оптимизации.