Anshar Alifya Ihsan, - (2020) IMPLEMENTASI ALGORITMA SPIRAL DYNAMICS DENGAN PARALLEL COMPUTING UNTUK PERMASALAHAN OPTIMASI KONTINU. S1 thesis, Universitas Pendidikan Indonesia.
Text
S_KOM_1301451_Title.pdf Download (750kB) |
|
Text
S_KOM_1301451_Chapter1.pdf Download (227kB) |
|
Text
S_KOM_1301451_Chapter2.pdf Restricted to Staf Perpustakaan Download (1MB) |
|
Text
S_KOM_1301451_Chapter3.pdf Download (282kB) |
|
Text
S_KOM_1301451_Chapter4.pdf Restricted to Staf Perpustakaan Download (1MB) |
|
Text
S_KOM_1301451_Chapter5.pdf Download (203kB) |
|
Text
S_KOM_1301451_Appendix.pdf Restricted to Staf Perpustakaan Download (99kB) |
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.
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 |