Scribd Logo
Upload

Welcome to Scribd!

  • 17 views

    Cs 776: Evolutionarycomputing: Assignment 4: 1 Ga Output For Function Berlin52 Dataset

    Uploaded by

    Ashutosh Ashu
    This document discusses using a genetic algorithm to solve several optimization problems. It outlines the parameters used for each problem and includes plots and reports on the results after 35 iterations for datasets Berlin52, Burma14, Eil51, Eil76, and lin105.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Cs 776: Evolutionarycomputing: Assignment 4: 1 Ga Output For Function Berlin52 Dataset

    Uploaded by

    Ashutosh Ashu
    17 views12 pages
    This document discusses using a genetic algorithm to solve several optimization problems. It outlines the parameters used for each problem and includes plots and reports on the results after 35 iterations for datasets Berlin52, Burma14, Eil51, Eil76, and lin105.

    Original Title

    EvolutionaryComputing_ASSIGN4

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document discusses using a genetic algorithm to solve several optimization problems. It outlines the parameters used for each problem and includes plots and reports on the results after 35 iterations for datasets Berlin52, Burma14, Eil51, Eil76, and lin105.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    17 views12 pages

    Cs 776: Evolutionarycomputing: Assignment 4: 1 Ga Output For Function Berlin52 Dataset

    Uploaded by

    Ashutosh Ashu
    This document discusses using a genetic algorithm to solve several optimization problems. It outlines the parameters used for each problem and includes plots and reports on the results after 35 iterations for datasets Berlin52, Burma14, Eil51, Eil76, and lin105.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 12

    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

    You might also like