HeuristicLab - AFA Results

modified: 12. Feb. 2005

Allele Frequency Analysis Results

Test Runs with 10% Mutation

Parameter Settings
Generations	2500
Population Size	50, 100, 150, 200, 250, 500, 1000, 2500
Elitism Rate	0
Mutation Rate	10%
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	361.522	140.196	348.478
RWS	100	454.468	39.673	321.375
RWS	150	505.499	20.507	322.340
RWS	200	519.313	14.877	317.545
RWS	250	521.260	8.854	303.388
RWS	500	516.858	184.795	303.944
RWS	1000	508.625	178.232	273.601
RWS	2500	503.437	214.877	273.486

LRS	50	100.458	140.131	309.231
LRS	100	438.838	52.029	261.964
LRS	150	433.044	30.917	248.756
LRS	200	486.907	25.074	241.964
LRS	250	462.226	21.113	241.375
LRS	500	474.026	11.637	179.247
LRS	1000	443.486	7.169	168.592
LRS	2500	446.039	5.057	174.043

2-TS	50	75.499	128.445	356.678
2-TS	100	415.270	58.854	300.082
2-TS	150	464.943	40.475	258.511
2-TS	200	464.845	37.774	240.671
2-TS	250	479.656	18.200	224.026
2-TS	500	470.606	12.979	205.172
2-TS	1000	452.913	6.547	181.751
2-TS	2500	451.849	6.367	151.457

3-TS	50	33.944	159.214	29.051
3-TS	100	36.547	108.674	17.578
3-TS	150	24.157	36.252	53.650
3-TS	200	20.376	63.453	18.658
3-TS	250	24.877	34.337	15.548
3-TS	500	6.956	25.499	120.098
3-TS	1000	8.183	8.953	109.902
3-TS	2500	6.252	13.061	114.403

4-TS	50	23.699	122.160	25.417
4-TS	100	23.584	126.318	7.185
4-TS	150	10.442	90.245	12.782
4-TS	200	12.193	95.041	7.218
4-TS	250	17.807	102.275	8.625
4-TS	500	13.142	39.182	8.822
4-TS	1000	16.661	16.530	5.777
4-TS	2500	8.151	11.980	19.116