HeuristicLab - AFA Results

modified: 12. Feb. 2005

Allele Frequency Analysis Results

Test Runs without Mutation

Parameter Settings
Generations	2500
Population Size	50, 100, 150, 200, 250, 500, 1000, 2500
Elitism Rate	0
Mutation Rate	0%
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	-

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

RWS	50	352.619	249.214	381.964
RWS	100	310.360	132.766	320.131
RWS	150	281.718	75.499	330.818
RWS	200	501.948	25.974	293.486
RWS	250	516.907	30.786	305.712
RWS	500	511.097	11.931	272.259
RWS	1000	504.435	12.537	244.435
RWS	2500	480.065	5.368	269.247

LRS	50	390.671	297.414	329.427
LRS	100	294.714	117.496	250.884
LRS	150	264.272	59.394	236.432
LRS	200	189.967	62.259	236.481
LRS	250	194.468	24.059	199.607
LRS	500	453.944	27.954	185.859
LRS	1000	462.242	18.920	171.358
LRS	2500	469.804	10.851	166.678

2-TS	50	313.273	378.936	313.241
2-TS	100	309.574	102.831	202.537
2-TS	150	250.311	66.743	223.781
2-TS	200	177.480	43.290	206.989
2-TS	250	139.329	28.183	233.846
2-TS	500	489.411	11.440	183.224
2-TS	1000	464.894	9.018	177.512
2-TS	2500	445.614	8.380	144.337

3-TS	50	413.486	486.137	114.795
3-TS	100	334.632	345.892	58.445
3-TS	150	279.002	212.619	43.502
3-TS	200	221.817	150.736	47.627
3-TS	250	192.831	86.645	34.550
3-TS	500	111.735	37.807	69.411
3-TS	1000	100.769	14.124	127.529
3-TS	2500	59.296	13.175	110.442

4-TS	50	446.383	392.831	144.992
4-TS	100	316.154	395.319	74.681
4-TS	150	280.851	358.560	45.303
4-TS	200	252.062	219.116	31.113
4-TS	250	273.928	190.442	22.128
4-TS	500	126.187	62.242	16.088
4-TS	1000	128.592	20.344	18.232
4-TS	2500	66.498	13.961	14.501