Scribd Logo
Upload

Welcome to Scribd!

  • Tugas 2 SDT

    Uploaded by

    nanda mei
    8 views7 pages
    The document describes the process of genetic algorithm optimization. It shows 10 chromosomes with 3 genes each that are encoded and assigned fitness values. Roulette wheel selection is used to select chromosomes for crossover and mutation with 10% mutation rate. The offspring have new fitness values calculated and the process repeats over generations to optimize solutions.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes the process of genetic algorithm optimization. It shows 10 chromosomes with 3 genes each that are encoded and assigned fitness values. Roulette wheel selection is used to select chromosomes for crossover and mutation with 10% mutation rate. The offspring have new fitness values calculated and the process repeats over generations to optimize solutions.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    8 views7 pages

    Tugas 2 SDT

    Uploaded by

    nanda mei
    The document describes the process of genetic algorithm optimization. It shows 10 chromosomes with 3 genes each that are encoded and assigned fitness values. Roulette wheel selection is used to select chromosomes for crossover and mutation with 10% mutation rate. The offspring have new fitness values calculated and the process repeats over generations to optimize solutions.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 7

    A(1) B(2) C(3) D(4)

    A(1) 0 0.3 8.2 4.5


    B(2) 0.3 0 2.5 5.6
    C(3) 8.3 2.5 0 4.1
    D(4) 4.5 5.6 4.1 0
    E(5) 3.7 2.6 1.2 9.5

    1. Permutation Encoding

    Kromosom 1 = 1 3 2
    Kromosom 2 = 1 5 4
    Kromosom 3 = 1 4 3
    Kromosom 4 = 1 4 5
    Kromosom 5 = 1 2 3
    Kromosom 6 = 1 3 4
    Kromosom 7 = 1 5 2
    Kromosom 8 = 1 5 4
    Kromosom 9 = 1 4 2
    Kromosom 10 = 1 3 5

    2. Invers

    Fitness 1 = 8.2 2.5 2.6


    Fitness 2 = 3.7 9.5 4.1
    Fitness 3 = 4.5 4.1 2.5
    Fitness 4 = 4.5 9.5 1.2
    Fitness 5 = 0.3 2.5 1.2
    Fitness 6 = 8.2 4.1 5.6
    Fitness 7 = 3.7 2.6 2.5
    Fitness 8 = 3.7 9.5 5.6
    Fitness 9 = 4.5 5.6 2.5
    Fitness 10 = 8.2 1.2 9.5

    3. Probabilitas
    P1 = 0.0755 C1
    P2 = 0.1026 C2
    P3 = 0.1185 C3
    P4 = 0.1145 C4
    P5 = 0.1145 C5
    P6 = 0.0852 C6
    P7 = 0.1185 C7
    P8 = 0.0697 C8
    P9 = 0.1178 C9
    P 10 = 0.0831 C 10

    4. Roulette Wheel
    1 2 3 4 5
    x x v v x
    0.4125 0.7899 0.2033 0.3052 0.9818

    Syarat Kromosom 1 = Ri <


    Kromosom 2-10 = C(i-1) <

    Terpilih 3,4,6

    5. Crossover

    2 3 4

    Kromosom (3) = Kromosom (3) x Kromosom (4)


    [4325] x [4532]
    Kromosom (4) = Kromosom (4) x Kromosom (6)
    [4532] x [3425]
    Kromosom (6) = Kromosom (6) x Kromosom (3)
    [3425] x [4325]

    Kromosom 1 = 1 3 2
    Kromosom 2 = 1 5 4
    Kromosom 3 = 1 4 5
    Kromosom 4 = 1 4 5
    Kromosom 5 = 1 2 3
    Kromosom 6 = 1 3 4
    Kromosom 7 = 1 5 2
    Kromosom 8 = 1 5 4
    Kromosom 9 = 1 4 2
    Kromosom 10 = 1 3 5

    6. Mutasi

    Parameter = 10% x 40

    9 3 1
    1 4 3

    Kromosom 1 = 1 3 2
    Kromosom 2 = 1 5 4
    Kromosom 3 = 1 2 5
    Kromosom 4 = 1 4 5
    Kromosom 5 = 1 2 5
    Kromosom 6 = 1 3 4
    Kromosom 7 = 1 5 2
    Kromosom 8 = 1 5 4
    Kromosom 9 = 1 2 4
    Kromosom 10 = 1 3 5
    Fitness 1 = 8.2 2.5 5.6
    Fitness 2 = 3.7 9.5 4.1
    Fitness 3 = 0.3 2.6 1.2
    Fitness 4 = 4.5 9.5 1.2
    Fitness 5 = 0.3 2.6 1.2
    Fitness 6 = 8.2 4.1 5.6
    Fitness 7 = 3.7 2.6 2.5
    Fitness 8 = 3.7 9.5 5.6
    Fitness 9 = 0.3 5.6 4.1
    Fitness 10 = 8.2 1.2 9.5

    7.Offspring
    1 5 2 3 4
    E(5)
    3.7
    2.6
    1.2
    9.5
    0

    5 4 1
    3 2 1
    2 5 1
    3 2 1
    5 4 1
    2 5 1
    3 4 1
    2 3 1
    3 5 1
    4 2 1

    9.5 4.5 = 27.3 Q1 =


    2.5 0.3 = 20.1 Q2 =
    2.6 3.7 = 17.4 Q3 =
    2.5 0.3 = 18 Q4 =
    9.5 4.5 = 18 Q5 =
    2.6 3.7 = 24.2 Q6 =
    4.1 4.5 = 17.4 Q7 =
    2.5 8.3 = 29.6 Q8 =
    1.2 3.7 = 17.5 Q9 =
    5.6 0.3 = 24.8 Q 10 =
    Q Total =

    = 0.0755
    = 0.1781
    = 0.2966
    = 0.4111
    = 0.5257
    = 0.6109
    = 0.7294
    = 0.7990
    = 0.9169
    = 1.0000
    6 7 8 9 10
    v x x x x
    0.7189 0.5527 0.9285 0.6126 0.2601

    Ci
    Ri < Ci

    = [4532]

    = [4532]

    = [3425]

    5 4 1
    3 2 1
    3 2 1
    3 2 1
    5 4 1
    2 5 1
    3 4 1
    2 3 1
    3 5 1
    4 2 1

    = 4

    5
    2

    4 5 1
    3 2 1
    3 4 1
    3 2 1
    3 4 1
    2 5 1
    3 4 1
    2 3 1
    3 5 1
    4 2 1
    9.5 3.7 = 27.3
    2.5 0.3 = 20.1
    4.1 4.5 = 17.4
    2.5 0.3 = 18.0
    4.1 4.5 = 18.0
    2.6 3.7 = 24.2
    4.1 4.5 = 17.4
    2.5 8.3 = 29.6
    1.2 3.7 = 17.5
    5.6 0.3 = 24.8

    1
    0.03663
    0.049751
    0.057471
    0.055556
    0.055556
    0.041322
    0.057471
    0.033784
    0.057143
    0.040323
    0.485006

    You might also like