digilib@itb.ac.id +62 812 2508 8800

Metode optimisasi metaheuristik menjadi alternatif solusi untuk menyelesaikan persoalan optimisasi ketika metode konvesional kesulitan untuk mencari elemen terbaik pada fungsi yang diberikan. Spiral Optimization Algorithm (SOA) adalah salah satu metode metaheuristik yang prosesnya terinspirasi dari fenomena alam. Metode ini cukup menjanjikan setelah mampu menemukan nilai optimum global pada fungsi benchmark. Barisan Sobol, salah satu pseudo random number yang terdistribusi dengan baik, digunakan pada saat menginisiasi titik pada tahap awal metode SOA demi meningkatkan kemampuan eksplorasinya. Pada penelitian ini, metode SOA digunakan untuk mencari nilai optimum pada fungsi yang dibatasi oleh kendala dan mencari Pareto Front pada fungsi multiobjektif. Selain itu, metode SOA dengan teknik clustering diimplementasikan untuk menemukan akar-akar pada persamaan taklinear Diophantine, mencari semua nilai optimum lokal atau global pada fungsi multimodal dengan atau tanpa dibatasi kendala dengan sekali menjalankan program.