Обработка и вычисление математического выражения

[wol4aravio]

Доброе время суток.

Занимаюсь реализацией генетических алгоритмов оптимизации функций. Возникла следующая проблема: в связи с большой размерностью решаемых задач необходимо в огромных количествах выполнять подсчет значения функции в точках. Функция задается пользователем как строка, которая разбивается и переводится в постфиксную форму, по которой потом строится дерево выражения. Подсчитал, что очень много времени уходит на эти операции, порой даже минут 40. Собственно, возник следующий вопрос: есть ли алгоритмы подсчета значения выражения, заданного в виде строки, который бы работал быстрее, чем описанный?

[Utkin]

Что у Вас за выражение такое, разбор которого требует 40-ка минут? Вы пытаетесь одной формулой описать Вселенную?
Дерево выражения? Можно не строить, по-крайней мере для математических выражений можно пытаться вычислить непосредственно через рекурсию (в естественном виде без всяких там постфиксных форм). Не могу ничего сказать по поводу эффективности - никогда не проводил такого сравнения. Вообще условие описано очень мутно, можно сказать, что задача не описана вообще. Приведите примеры выражений которые Вы разбираете по 40 минут.

[Stilet]

А что это за функция такая что 40 мин компилируется?
Проекты из тысяч строк и то компиляторы за секунды проводят, а у тебя более получаса...

[Reskov]

есть ли алгоритмы подсчета значения выражения, заданного в виде строк

я бы подключил какой-нить скриптовой язык (я вроде когда-то делал через ironruby) либо можно выражение завернуть в функцию и скомпилить через CodeDom

[wol4aravio]

Извиняюсь, немного некорректно описал проблему: 40 минут идет не на построение дерева выражений - это происходит почти моментально, простые задачи долго обсчитываются. Проблема в долгом подсчете самого выражения по дереву.

[Utkin]

Покажите образец выражения

[wol4aravio]

Сообщение от Utkin

Покажите образец выражения

-x*sin(sqrt(abs(x)))-y*sin(sqrt(abs(y)))

[Utkin]

-x*sin(sqrt(abs(x)))-y*sin(sqrt(abs(y)))

Это легко вычисляется

[wol4aravio]

Это легко вычисляется

Я знаю. Я через алгоритм Дейкстры перевожу в постфиксную форму, по ней строю дерево, по которому и считаю. Меня интересует есть ли методы сделать подсчет быстрее?

[Selestis]

Обратная польская нотация не понравилась? А вообще, скачайте какой-нибудь математический парсер с возможностью компиляции выражений, и вперёд. Если просто пипец как нужна скорость, есть OpenCL/CUDA или шейдеры, но думаю вам это не нужно.