Implementasi Galaxy-based Search Algorithm untuk Continuous Optimization Problem

Fajhar Willys Hendra Prasetya

Informasi Dasar

113070129
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Masalah optimasi kontinu adalah salah satu kategori permasalahan optimasi berdasarkan karakteristik permasalahan yang dihadapi. Pada optimasi kontinu, variabel pada fungsi objektif bernilai real. Galaxy-based Search Algorithm(GbSA) merupakan salah satu algoritma metaheuristik GbSA mengambil analogi dari himpunan galaksi yang ada di alam semesta.. GbSA memiliki dua komponen utama, yaitu: Spiral Chaotic Move dan Local search. Local search digunakan untuk mencari solusi yang lebih baik di sekitar area solusi sementara secara lokal. Sedangkan, spiral chaotic move digunakan untuk mencari solusi yang lebih baik dibandingkan solusi sementara secara global. Tujuan dari tugas akhir ini adalah membuktikan bahwa GbSA merupakan algoritma pencarian yang efektif dan efisien dengan mengujinya menggunakan beberapa fungsi kontinu dan membandingkannya dengan salah satu algoritma pencarian yang sudah terbukti yaitu PSOKata Kunci : GbSA, metaheuristik, fungsi kontinu, local search, PSO, spiral chaoticmoveABSTRACT: Continuous optimization problem is part of optimization problem categorized by characteristic of the problem. In this problem, the variable those used in the objective function are real number. Galaxy-based Search Algorithm(GbSA) is one of a metaheuristic algorithm. GbSA takes analogy from galaxy in outer space. GbSA has two main component : Spiral chaotic move and local search. Local search used for finding better solution within search space area near current solution. Meanwhile, spiral chaotic move used for finding better solution within all search space area. The objective of this final project is to prove that GbSA is an effective and efficient searching algorithm by tested it with some continuous function and compare the result with PSOKeyword: GbSA, metaheuristik, continuous function, local search, PSO, spiral chaotic move

Subjek

Informatika Teori dan Pemrograman
 

Katalog

Implementasi Galaxy-based Search Algorithm untuk Continuous Optimization Problem
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Fajhar Willys Hendra Prasetya
Perorangan
Suyanto, -
 

Penerbit

Universitas Telkom
Bandung
2012

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini