Approximator Line is an application which allows to synthesize approximation function of one argument. Both coordinates of known points or mathematical expression can be used as input data.
The application uses evolutionary algorithm which allows to find more optimal results. The enhanced evolutionary algorithm allows to avoid long-time hitting to local maximum.
In few hours the application can evaluate milliards of combinations with using of reasonable number of input data points and on contemporary computer. Approximator Line uses multithreading that can help to utilize maximum computation power.
Approximator Line's primary goal is to search of function, which value, most come nearer to the initial data. The preference is given the smallest functions. The weight of this preference is established in options of synthesis.
Search of function is made by the next way:
The random mathematical variant is under construction. It's fitness to the data is calculated. Further the variant is copied and changes. Fitness of the changed variant is calculated. If it is more, the new variant becomes base. It is simplified.
Key parameter of the found function is fitness of its set goal. Fitness is expressed in percentage. Its value depends on a way of the assignment of fitness of a point (it is established in parameters of synthesis). The program uses two basic such as fitness:
Calculates on the general points.
Calculates on general and additional points. It is used for more exact definition of fitness. It also is used for avoidance of a finding of such functions which correspond to the basic points, but in an interval between them strongly differ.
Additional fitness is used for a finding of the most corresponding functions at smaller amount of computing expenses as it calculates only if the basic fitness more than at the previous variant. Besides each of the mentioned above fitness can be normal or effective.
Fitness in view of amount of elements of expression.
Fitness without taking into account amount of elements of expression.
In the list of results normal additional conformity and effective additional conformity is accordingly displayed.
By search of the most suitable variant, or in other words synthesis cancelation constant subexprassions is made also.
Synthesis is based on use of random numbers. Functions making expression, operators variables and numbers get out randomly. The application is optimized on speed. So synthesized function in memory represents a tree of mathematical objects. Values of function are calculates by the most effective way. The mutation also is made above a tree of objects.
· Determine the form of the input data (coordinates or expression).
· Choose points of your graph. Synthesis will be estimated on them.
· Enter coordinates of points (use autonumbering for simplification of input) or expression.
· Determine a range of value of function, amount of the basic points, amount of additional points.
· Open parameters of synthesis and adjust if it is necessary.
· Save the project.
· Press Start of synthesis.
· Pass to results and see on them.
· Leave the application working on long time.
· Periodically check results. When the application will find, in your opinion, suitable function, press Stop and save results.
· libtiff.so.3 libz.so.1
This license operates up to the end of 2007 year.
This license entitles to free-of-charge using, copying, distribution of the "Approximator Line" Beta versions. You are using this program on your own risk. The author does not carry any responsibility for results of work of the program. The author does not carry any responsibility for any damages or the damage, called by the given program or results of its work.