Applied result detail

EvoSort - System for Evolutionary Development of Generic Sorting Networks

BIDLO, M.

Original Title

EvoSort - System for Evolutionary Development of Generic Sorting Networks

English Title

EvoSort - System for Evolutionary Development of Generic Sorting Networks

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 (see also the link above) the user expresses agreement with the license terms.

Abstract in English

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.

Keywords

Genetic algorithm, instruction, development, sorting network.

Key words in English

Genetic algorithm, instruction, development, sorting network.

Location

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

Licence fee

Use of the result by another entity is possible without acquiring a license in some cases

www

Documents