Scribd Logo
Upload

Welcome to Scribd!

  • N x1 F (X) Pbest Gbest Vi Xi+1

    Uploaded by

    RefkyZaheri
    7 views4 pages
    The document describes 10 iterations of a particle swarm optimization algorithm with 4 particles. In each iteration, the algorithm updates the position (Xi) and velocity (Vi) of each particle based on its previous values, personal best position (Pbest), and global best position (Gbest). Over the iterations, the particles' positions converge toward the global best position of -1.15457.

    Original Description:

    Tugas pso ssf

    Original Title

    Tugas PSo

    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 10 iterations of a particle swarm optimization algorithm with 4 particles. In each iteration, the algorithm updates the position (Xi) and velocity (Vi) of each particle based on its previous values, personal best position (Pbest), and global best position (Gbest). Over the iterations, the particles' positions converge toward the global best position of -1.15457.

    Copyright:

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

    N x1 F (X) Pbest Gbest Vi Xi+1

    Uploaded by

    RefkyZaheri
    The document describes 10 iterations of a particle swarm optimization algorithm with 4 particles. In each iteration, the algorithm updates the position (Xi) and velocity (Vi) of each particle based on its previous values, personal best position (Pbest), and global best position (Gbest). Over the iterations, the particles' positions converge toward the global best position of -1.15457.

    Copyright:

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

    N=4 C1=C2=1 r1=0,5 r2=0,8

    f(x)=2x^2 + 4x +5
    Iterasi 0
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 2 21 2 1 -0.8 1.2
    2 1 11 1 1 0 1
    3 3 35 3 1 -1.6 1.4
    4 5 75 5 1 -3.2 1.8

    Iterasi 1
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 1.2 12.68 1.2 1 -0.96 0.24
    2 1 11 1 1 0 1
    3 1.4 14.52 1.4 1 -1.92 -0.52
    4 1.8 18.68 1.8 1 -3.84 -2.04

    Iterasi 2
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 0.24 6.0752 0.24 -0.52 -1.568 -1.328
    2 1 11 1 -0.52 -1.216 -0.216
    3 -0.52 3.4608 -0.52 -0.52 -1.92 -2.44
    4 -2.04 5.1632 -2.04 0.52 -1.792 -3.832

    Iterasi 3
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 -1.328 3.215168 -1.328 -1.328 -1.568 -2.896
    2 -0.216 4.229312 -0.216 -1.328 -2.1056 -2.3216
    3 -2.44 7.1472 -0.52 -1.328 -0.0704 -2.5104
    4 -3.832 19.04045 -2.04 -1.328 1.1072 -2.7248

    Iterasi I 4
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 -2.896 10.18963 -1.328 -2.3216 -0.32448 -3.22048
    2 -2.3216 6.493253 -0.216 -2.3216 -1.0528 -3.3744
    3 -2.5104 7.562616 -2.44 -2.3216 0.11584 -2.39456
    4 -2.7248 8.94987 -2.7248 -2.3216 1.42976 -1.29504

    Iterasi 5
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 -3.22048 12.86106 -2.896 -1.29504 1.378112 -1.84237
    2 -3.3744 14.27555 -2.3216 -1.29504 1.137088 -2.23731
    3 -2.39456 6.889595 -2.5104 -1.29504 0.937536 -1.45702
    4 -1.29504 3.174097 -1.29504 -1.29504 1.42976 0.13472

    Iterasi 6
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 -1.84237 4.419168 -1.84237 -1.45702 1.68639 -0.15598
    2 -2.23731 6.061882 -2.23731 -1.45702 1.761322 -0.47599
    3 -1.45702 3.417742 -1.45702 -1.45702 0.937539 -0.51948
    4 0.13472 5.575179 -1.29504 -1.45702 -0.55851 -0.42379

    Iterasi 7
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 -0.15598 4.424748 -1.84237 -0.51948 0.552392 0.396415
    2 -0.47599 3.549172 -0.47599 -0.51948 1.72653 1.25054
    3 -0.51948 3.46179 -1.45702 -0.51948 0.468775 -0.05071
    4 -0.42379 3.664031 -0.42379 -0.51948 -0.63506 -1.05885

    Iterasi 8
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 0.396415 6.899948 -0.15598 -1.05885 -0.88802 -0.4916
    2 1.25054 13.12986 -0.47599 -1.05885 -0.98425 0.266293
    3 -0.05071 4.802305 -0.51948 -1.05885 -0.57212 -0.62283
    4 -1.05885 3.006928 -1.05885 -1.05885 -0.63506 -1.69391

    Iterasi 9
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 -0.4916 3.516937 -0.4916 -0.62283 -0.993 -1.4846
    2 0.266293 6.206996 0.266293 -0.62283 -1.69554 -1.42925
    3 -0.62283 3.284512 -0.62283 -0.62283 -0.57212 -1.19495
    4 -1.69391 3.963031 -1.05885 -0.62283 0.539339 -1.15457

    Iterasi 10
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 -1.4846 3.469677 -1.4846 -1.15457 -0.72897 -2.21358
    2 -1.42925 3.368514 -1.42925 -1.15457 -1.4758 -2.90505
    3 -1.19495 3.076013 -1.19495 -1.15457 -0.53981 -1.73477
    4 -1.15457 3.047786 -1.15457 -1.15457 0.539343 -0.61523

    Vi = Vi-1 + C1 r1 (Pbest-Xi) + c2 r2 (бbest- Xi-1)

    Xi+1= Xi+Vi
    N=4 C1=C2=1 r1=0,5 r2=0,8
    f(x)=2x^2 + 4x +5
    Iterasi 0
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 2 21 2 1 -0.8 1.2
    2 1 11 1 1 0 1
    3 3 35 3 1 -1.6 1.4
    4 5 75 5 1 -3.2 1.8

    Iterasi 1
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 1.2 12.68 1.2 1 -0.96 0.24
    2 1 11 1 1 0 1
    3 1.4 14.52 1.4 1 -1.92 -0.52
    4 1.8 18.68 1.8 1 -3.84 -2.04

    Iterasi 2
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 0.24 6.0752 0.24 -0.52 -1.568 -1.328
    2 1 11 1 -0.52 -1.216 -0.216
    3 -0.52 3.4608 -0.52 -0.52 -1.92 -2.44
    4 -2.04 5.1632 -2.04 0.52 -1.792 -3.832

    Iterasi 3
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 -1.328 3.215168 -1.328 -1.328 -1.568 -2.896
    2 -0.216 4.229312 -0.216 -1.328 -2.1056 -2.3216
    3 -2.44 7.1472 -0.52 -1.328 -0.0704 -2.5104
    4 -3.832 19.04045 -2.04 -1.328 1.1072 -2.7248

    Iterasi I 4
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 -2.896 10.18963 -1.328 -2.3216 -0.32448 -3.22048
    2 -2.3216 6.493253 -0.216 -2.3216 -1.0528 -3.3744
    3 -2.5104 7.562616 -2.44 -2.3216 0.11584 -2.39456
    4 -2.7248 8.94987 -2.7248 -2.3216 1.42976 -1.29504

    Iterasi 5
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 -3.22048 12.86106 -2.896 -1.29504 1.378112 -1.84237
    2 -3.3744 14.27555 -2.3216 -1.29504 1.137088 -2.23731
    3 -2.39456 6.889595 -2.5104 -1.29504 0.937536 -1.45702
    4 -1.29504 3.174097 -1.29504 -1.29504 1.42976 0.13472

    Iterasi 6
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 -1.84237 4.419168 -1.84237 -1.45702 1.68639 -0.15598
    2 -2.23731 6.061882 -2.23731 -1.45702 1.761322 -0.47599
    3 -1.45702 3.417742 -1.45702 -1.45702 0.937539 -0.51948
    4 0.13472 5.575179 -1.29504 -1.45702 -0.55851 -0.42379

    Iterasi 7
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 -0.15598 4.424748 -1.84237 -0.51948 0.552392 0.396415
    2 -0.47599 3.549172 -0.47599 -0.51948 1.72653 1.25054
    3 -0.51948 3.46179 -1.45702 -0.51948 0.468775 -0.05071
    4 -0.42379 3.664031 -0.42379 -0.51948 -0.63506 -1.05885

    Iterasi 8
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 0.396415 6.899948 -0.15598 -1.05885 -0.88802 -0.4916
    2 1.25054 13.12986 -0.47599 -1.05885 -0.98425 0.266293
    3 -0.05071 4.802305 -0.51948 -1.05885 -0.57212 -0.62283
    4 -1.05885 3.006928 -1.05885 -1.05885 -0.63506 -1.69391

    Iterasi 9
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 -0.4916 3.516937 -0.4916 -0.62283 -0.993 -1.4846
    2 0.266293 6.206996 0.266293 -0.62283 -1.69554 -1.42925
    3 -0.62283 3.284512 -0.62283 -0.62283 -0.57212 -1.19495
    4 -1.69391 3.963031 -1.05885 -0.62283 0.539339 -1.15457

    Iterasi 10
    N x1 f(x) Pbest Gbest Vi Xi+1
    1 -1.4846 3.469677 -1.4846 -1.15457 -0.72897 -2.21358
    2 -1.42925 3.368514 -1.42925 -1.15457 -1.4758 -2.90505
    3 -1.19495 3.076013 -1.19495 -1.15457 -0.53981 -1.73477
    4 -1.15457 3.047786 -1.15457 -1.15457 0.539343 -0.61523

    Vi = Vi-1 + C1 r1 (Pbest-Xi) + c2 r2 (бbest- Xi-1)

    Xi+1= Xi+Vi

    You might also like