IMPLEMENTASI ALGORITMA SPIRAL DYNAMICS DENGAN PARALLEL COMPUTING UNTUK PERMASALAHAN OPTIMASI KONTINU

    Anshar Alifya Ihsan, - (2020) IMPLEMENTASI ALGORITMA SPIRAL DYNAMICS DENGAN PARALLEL COMPUTING UNTUK PERMASALAHAN OPTIMASI KONTINU. S1 thesis, Universitas Pendidikan Indonesia.

    Abstract

    Penelitian ini mengimplementasikan algoritma spiral dynamic digabungkan dengan parallel computing untuk melakukan optimasi. Jenis optimasi yang dilakukan adalah optimasi kontinu dimana nilai optimasinya bisa dipecah karena menggunakan bilangan riil. Data yang digunakan pada peneltian ini adalah benchmark test function yang merupakan fungsi objektif untuk mengukur kinerja dari algoritma optimasi. Parallel computing pada penelitian ini berfungsi untuk mempersingkat atau mengefisienkan waktu eksekusi program dengan cara membagi kerja dari setiap core prosesor perangkat komputer pada saat program dijalankan. Hasil dari penelitian akan menunjukan vektor dari fungsi objektif yang menunjukan solusi paling optimum beserta dengan waktu eksekusinya. Hasil akhir dikatakan optimum apabila nilai mencapai atau mendekat nilai global optimum dan tidak melewati range. Setiap fungsi objektif memiliki nilai global optimum dan range yang berbeda-beda.
    This study implements spiral dynamic algorithm combined with parallel computing to perform optimization. The type of optimization that is carried out is continuous optimization where the optimization value can be broken down because it uses real numbers. The data used in this study is a benchmark test function which is an objective function to measure the performance of the optimization algorithm. Parallel computing in this study functions to shorten or streamline program execution time by dividing the work of each computer device processor core at the time the program is run. The results of the study will show the vector of the objective function which shows the most optimum solution along with its execution time. The final result is said to be optimum if the values reach or approaches the optimum global value and does not cross the range. Each objective function has an optimum global value and a different range.

    [thumbnail of S_KOM_1301451_Title.pdf] Text
    S_KOM_1301451_Title.pdf

    Download (750kB)
    [thumbnail of S_KOM_1301451_Chapter1.pdf] Text
    S_KOM_1301451_Chapter1.pdf

    Download (227kB)
    [thumbnail of S_KOM_1301451_Chapter2.pdf] Text
    S_KOM_1301451_Chapter2.pdf
    Restricted to Staf Perpustakaan

    Download (1MB)
    [thumbnail of S_KOM_1301451_Chapter3.pdf] Text
    S_KOM_1301451_Chapter3.pdf

    Download (282kB)
    [thumbnail of S_KOM_1301451_Chapter4.pdf] Text
    S_KOM_1301451_Chapter4.pdf
    Restricted to Staf Perpustakaan

    Download (1MB)
    [thumbnail of S_KOM_1301451_Chapter5.pdf] Text
    S_KOM_1301451_Chapter5.pdf

    Download (203kB)
    [thumbnail of S_KOM_1301451_Appendix.pdf] Text
    S_KOM_1301451_Appendix.pdf
    Restricted to Staf Perpustakaan

    Download (99kB)
    Official URL: http://repository.upi.edu
    Item Type: Thesis (S1)
    Additional Information: No panggil : S KOM ANS i-2020; NIM :1301451
    Uncontrolled Keywords: parallel computing, optimization, spiral dynamics, test function,bahasa pemrograman R
    Subjects: L Education > L Education (General)
    Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
    Depositing User: Anshar Alifya Ihsan
    Date Deposited: 02 Sep 2020 07:53
    Last Modified: 02 Sep 2020 07:53
    URI: http://repository.upi.edu/id/eprint/52082

    Actions (login required)

    View Item View Item