Product detail

EvoSort - System for Evolutionary Development of Generic Sorting Networks

BIDLO, M.

Product type

software

Abstract

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 (http://www.fit.vutbr.cz/research/view_product.php?file=%2Fproduct%2F178%2FEvoSo rt.tar.gz&id=178¬itle=1) (see also the link above) the user expresses agreement with the license terms (http://www.opensource.org/licenses/bsd-license.php).

Keywords

Genetic algorithm, instruction, development, sorting network.

Create date

30.09.2010

Location

http://www.fit.vutbr.cz/research/view_product.php?id=178¬itle=1

www

Documents