HeuristicLab - AFA Results

modified: 12. Feb. 2005

Allele Frequency Analysis Results

Test Runs with 5% Mutation

Parameter Settings
Generations	2500
Population Size	50, 100, 150, 200, 250, 500, 1000, 2500
Elitism Rate	0
Mutation Rate	5%
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	87.987	156.989	353.028
RWS	100	476.579	50.687	334.714
RWS	150	510.115	40.704	344.861
RWS	200	489.853	12.946	315.041
RWS	250	497.823	15.974	313.110
RWS	500	503.617	11.162	277.267
RWS	1000	515.368	5.385	272.111
RWS	2500	506.252	151.195	273.715

LRS	50	82.455	185.254	310.802
LRS	100	53.748	80.393	244.255
LRS	150	451.817	60.540	238.445
LRS	200	422.635	51.227	228.903
LRS	250	475.827	25.614	220.147
LRS	500	443.044	10.229	194.845
LRS	1000	445.499	14.075	163.224
LRS	2500	458.151	10.278	162.979

2-TS	50	95.892	212.504	351.457
2-TS	100	67.496	73.388	239.755
2-TS	150	37.218	57.938	235.777
2-TS	200	441.211	29.640	250.884
2-TS	250	466.039	25.908	244.943
2-TS	500	460.491	12.079	206.890
2-TS	1000	472.324	14.337	184.828
2-TS	2500	452.193	5.385	176.710

3-TS	50	64.337	203.257	27.234
3-TS	100	28.805	129.885	28.494
3-TS	150	24.304	124.026	13.421
3-TS	200	31.146	78.560	10.524
3-TS	250	16.187	57.267	36.318
3-TS	500	23.715	31.702	70.098
3-TS	1000	7.480	16.072	135.336
3-TS	2500	9.493	5.859	119.885

4-TS	50	60.802	164.075	31.211
4-TS	100	24.763	118.887	8.036
4-TS	150	31.064	123.863	8.101
4-TS	200	18.494	130.491	10.180
4-TS	250	11.424	78.625	8.069
4-TS	500	8.756	40.818	7.660
4-TS	1000	7.758	29.149	6.170
4-TS	2500	9.116	12.864	2.635