Offtopic: Article about Genetic Algorithm Released

Knowledge exchange related to the VPE Report Engine and PDF Library

Moderator: IDEAL Software Support

Offtopic: Article about Genetic Algorithm Released

Postby IDEAL Software Support » Mon Feb 11, 2013 3:01 pm

Mr. Thorsten Radde, CEO of IDEAL Software GmbH, released an article about the Genetic Algorithm (german: Genetischer Algorithmus) in the issue 5/2013 of the german computer magazine c't. The magazine has a print-run of 350.000 copies and is one of the most important computer magazines in Germany. The article was created during research work about optimization problems.

The Genetic Algorithm implements in software the nature's process of evolution (selection, crossover, mutation), to solve even highly complex optimization problems with high efficiency. For example the Knapsack (also called Rucksack) problem discussed in the article - which is a classic NP-complete problem of informatics - can be solved for 64 items within about one second - whilst using Brute-Force, i.e. computing each of the 2 to the power of 64 possible combinations, would require 17.000 (!) years. The Genetic Algorithm shows in a fascinating way, how powerful the principles of evolution work.

The source code of the article is freely available for download (BSD-License). It provides a platform-independent generic C++ template library, which implements the Genetic Algorithm and can be used to solve arbitrary optimization problems. The library uses OpenMP, so all processor cores of a system are solving a problem in parallel. The source code includes two sample programs: a solution for the Knapsack problem as well as a solution for the Traveling Salesman Problem (TSP).

Link to the source code in our Open Source section: http://www.idealsoftware.com/opensource/genetic-algorithm.html
IDEAL Software Support
 
Posts: 1621
Joined: Thu Nov 18, 2004 4:03 pm

Return to VPE Open Forum

Who is online

Users browsing this forum: No registered users and 8 guests

cron