Genetic Algorithms

closed account (y8Cp4iN6)
Hi can someone please help me to find a reusable code for a project which I am working upon.

Problem: I want to implement an genetic algorithm which will be used to create an efficient sorting network for a wide set of data values inputed from a file.
Design, implement and test a Genetic Algorithm to find the most efficient Sorting Network for a given set of integers, then test that network on new (unseen) sets of integers sharing the same type of data distribution as the training data.

The generating program will generate unsorted data (e.g., 1,9,3,8,4,7) with different distributions as well as the corresponding perfectly sorted data (e.g., 1,3,4,7,8,9).

The GA to evolve one sorting network for each type of data distribution, and there are four: perfectly sorted, reverse sorted, uniformly random and near-perfectly sorted.

Hence, I will test the 4 networks on many (say 100) unseen data sets and report the results.

PLEASE HELP!
URGENT!
Last edited on
Topic archived. No new replies allowed.