Penerapan Forest Optimization Algorithm (Foa) Dalam Menyelesaikan Masalah Optimasi Fungsi Nonlinear Tanpa Kendala

Pratama, Raka Yhuda (2018) Penerapan Forest Optimization Algorithm (Foa) Dalam Menyelesaikan Masalah Optimasi Fungsi Nonlinear Tanpa Kendala. Sarjana thesis, Universitas Brawijaya.

Abstract

Optimasi adalah proses membuat sesuatu menjadi lebih baik dalam mencari solusi maksimum maupun minimum. Masalah optimasi dapat kita temui dalam berbagai bidang antara lain: ekonomi, keuangan, transportasi, persediaan, dan sains komputasi. Pada optimasi, masalah yang sering ditemukan adalah sebuah solusi berhenti pada optimum lokal dan jauh dari solusi optimum global. Algoritma heuristik dikenal baik mampu menyelesaikan masalah optimasi fungsi, contoh algoritma heuristik adalah Particle Swarm Optimization (PSO). Pada skripsi ini dibahas metode optimasi Forest Optimization Algorithm (FOA) yang digunakan untuk menyelesaikan masalah optimasi nonlinear tanpa kendala dengan beberapa fungsi uji yang dibandingkan dengan metode Particle Swarm Optimization (PSO). Fungsi uji yang digunakan mempunyai ukuran dimensi 2, 10, dan 30. Hasil perbandingan optimasi fungsi uji dengan menggunakan FOA dan PSO memperlihatkan bahwa FOA mampu menyelesaikan masalah optimasi lebih baik dari segi akurasi nilai fitness, rata-rata fitness, standar deviasi dengan waktu komputasi yang relatif lebih cepat dibandingkan PSO.

English Abstract

Optimization is the process of making things better for finding the maximum and minimum solutions. Optimization problems can be found in various fields including: economy, finance, transportation, inventory, and computational science. On optimization, the most common problem is a solution stopping at the local optimum and away from the global optimum solution. The heuristic algorithm is well known to solve the problem of function optimization, the example of the heuristic algorithm is Particle Swarm Optimization (PSO). This thesis discusses the optimization method of Forest Optimization Algorithm (FOA) which is used to solve unconstraint nonlinear optimization problem with some test functions compared to Particle Swarm Optimization (PSO) method. The test functions used have dimension dimensions of 2, 10, and 30. The result of optimization ratio of test functions using FOA and PSO show that FOA able to solve optimization problem better in terms of fitness value accuracy, fitness average, standard deviation with computation time relatively faster than PSO.

Other obstract

-

Item Type: Thesis (Sarjana)
Identification Number: SKR/MIPA/2018/405/051807980
Uncontrolled Keywords: FOA, Optimasi, Hutan, Fungsi Nonlinear, Tanpa Kendala, FOA, Optimization, Forest, Nonlinear Function, Unconstraint.
Subjects: 500 Natural sciences and mathematics > 515 Analysis > 515.9 Functions of complex variables
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Nur Cholis
Date Deposited: 12 Jun 2020 11:24
Last Modified: 23 Oct 2021 04:22
URI: http://repository.ub.ac.id/id/eprint/168737
[thumbnail of RAKA YHUDA PRATAMA.pdf]
Preview
Text
RAKA YHUDA PRATAMA.pdf

Download (2MB) | Preview

Actions (login required)

View Item View Item