EvoSort - System for Evolutionary Development of Generic Sorting Networks

Genetic algorithm, instruction, development, sorting network.

The system is intended for automatic design of algorithms for the construction of arbitrarily large sorting networks by means of genetic algorithm and continual instruction-based development. The input of the application consists of development parameters of the sorting networks, an embryo (initial instance of sorting network) parameters of genetic algorithm. After the correct settings and successful termination of the evolutionary design process, a sequence of instructions (a program) represents a result of the application whose iterative application on the embryo allows to design sorting networks satisfying the specified parameters. The resulting programs need to be verified in order to determine the ability of development of generic sorting networks. The application is able to analyze and visualize the resulting sorting networks. A detailed description of the approach is given in http://www.fit.vutbr.cz/research/view_pub.php?id=9459.

By downloading EvoSort (see also the link above) the user expresses agreement with the license terms.

Free software under the terms of BSD license (see http://www.opensource.org/licenses/bsd-license.php).

• gz EvoSort.tar.gz 12 KB