HeuristicLab - AFA Results

modified: 12. Feb. 2005

Allele Frequency Analysis Results

Test Runs with 1% Mutation

Parameter Settings
Generations	2500
Population Size	50, 100, 150, 200, 250, 500, 1000, 2500
Elitism Rate	0
Mutation Rate	1%
Selection Operator	Roulette Wheel Selection (RWS), Linear Rank Selection (LRS), Tournament Selection (TS)
Tournament Group Size	2, 3, 4
Crossover Operator	Order Crossover (OX), Order-Based Crossover (OBX), Edge Recombination Crossover (ERX)
Mutation Operator	Simple Inversion Mutation (SIM)

Selection Operator	Population Size	Solution Quality in % of Optimal Solution
Selection Operator	Population Size	OX	OBX	ERX

RWS	50	154.681	284.124	381.293
RWS	100	136.465	67.938	300.573
RWS	150	465.892	43.453	294.304
RWS	200	487.660	40.426	293.961
RWS	250	494.828	27.119	319.656
RWS	500	518.003	15.859	281.227
RWS	1000	513.093	7.136	267.169
RWS	2500	503.110	5.810	265.696

LRS	50	134.763	291.293	325.483
LRS	100	113.993	74.272	235.876
LRS	150	86.007	69.935	255.221
LRS	200	67.496	42.602	234.599
LRS	250	65.925	23.355	229.525
LRS	500	460.769	13.928	190.491
LRS	1000	476.547	7.300	178.167
LRS	2500	461.915	8.609	165.663

2-TS	50	154.059	233.355	313.142
2-TS	100	97.872	133.535	255.679
2-TS	150	79.902	56.498	219.214
2-TS	200	58.396	32.864	256.252
2-TS	250	50.687	43.388	235.106
2-TS	500	455.532	17.578	200.524
2-TS	1000	450.802	11.997	160.900
2-TS	2500	461.669	8.789	161.866

3-TS	50	118.920	249.411	67.234
3-TS	100	73.879	220.769	41.899
3-TS	150	62.422	168.412	33.732
3-TS	200	49.280	83.175	27.954
3-TS	250	45.221	79.574	17.381
3-TS	500	31.064	27.496	144.550
3-TS	1000	9.984	15.319	97.267
3-TS	2500	10.016	5.237	125.303

4-TS	50	104.583	248.167	92.046
4-TS	100	79.051	194.632	49.018
4-TS	150	36.219	162.209	29.689
4-TS	200	40.818	173.257	17.496
4-TS	250	31.735	121.833	19.885
4-TS	500	17.463	58.347	13.797
4-TS	1000	11.097	19.313	7.692
4-TS	2500	8.936	15.385	8.151