CS 776: EvolutionaryComputing : Assignment 4
Ashutosh Singandhupe.
September 2020
1 GA output for function Berlin52 dataset
Parameters to change for setting up GA in GA::SetupOptions.
1 // p o p u l a t i o n s i z e
2 options . popSize = 300;
3 // number o f g e n e r a t i o n s
4 o p t i o n s . maxgens = 1 0 0 ;
5 // p r o b a b i l i t y o f c r o s s o v e r
6 o p t i o n s . px = 0 . 9 9 f ;
7 // p r o b a b i l i t y o f mutation
8 o p t i o n s .pm = 0 . 1 f ;
Plot for Berlin52 dataset after 35 iterations.
Analysis report for Berlin52 dataset.
2 GA for Burma14
Parameters to change for setting up GA in GA::SetupOptions.
1 // p o p u l a t i o n s i z e
2 options . popSize = 300;
3 // number o f g e n e r a t i o n s
4 o p t i o n s . maxgens = 1 0 0 ;
5 // p r o b a b i l i t y o f c r o s s o v e r
6 o p t i o n s . px = 0 . 9 9 f ;
7 // p r o b a b i l i t y o f mutation
8 o p t i o n s .pm = 0 . 1 f ;
Plot for Burma14 dataset after 35 iterations.
Analysis report for Burma14 dataset.
3 GA for Eil51 dataset
Parameters to change for setting up GA in GA::SetupOptions.
1
1 // p o p u l a t i o n s i z e
2 options . popSize = 300;
3 // number o f g e n e r a t i o n s
4 o p t i o n s . maxgens = 1 0 0 ;
5 // p r o b a b i l i t y o f c r o s s o v e r
6 o p t i o n s . px = 0 . 9 9 f ;
7 // p r o b a b i l i t y o f mutation
8 o p t i o n s .pm = 0 . 1 f ;
Plot for Eil51 dataset after 35 iterations.
Analysis report for Eil51 dataset.
4 GA for Eil76
Parameters to change for setting up GA in GA::SetupOptions.
1 // p o p u l a t i o n s i z e
2 options . popSize = 300;
3 // number o f g e n e r a t i o n s
4 o p t i o n s . maxgens = 1 0 0 ;
5 // p r o b a b i l i t y o f c r o s s o v e r
6 o p t i o n s . px = 0 . 9 9 f ;
7 // p r o b a b i l i t y o f mutation
8 o p t i o n s .pm = 0 . 1 f ;
Plot for Eil76 dataset after 35 iterations.
Analysis report for Eil76 dataset.
5 GA for function 5
Parameters to change for setting up GA in GA::SetupOptions.
1 // p o p u l a t i o n s i z e
2 options . popSize = 300;
3 // number o f g e n e r a t i o n s
4 o p t i o n s . maxgens = 1 0 0 ;
5 // p r o b a b i l i t y o f c r o s s o v e r
6 o p t i o n s . px = 0 . 9 9 f ;
7 // p r o b a b i l i t y o f mutation
8 o p t i o n s .pm = 0 . 1 f ;
Plot for lin105 dataset after 35 iterations.
Analysis report for lin105 dataset.
2
Figure 1: Berlin52
3
Figure 2: Berlin52 report
4
Figure 3: Burma14
5
Figure 4: Burma14 report
6
Figure 5: Eil51
7
Figure 6: Eil51 report
8
Figure 7: Eil76
9
Figure 8: Eil76 report
10
Figure 9: lin105
11
Figure 10: lin105 report
12
