Perpustakaan Digital ITB

Masalah optimisasi global dapat diselesaikan dengan menggunakan berbagai metode. Setiap metode memiliki strategi dan parameter yang berbeda-beda, sehingga kecepatan dan keakuratan penentuan nilai optimum global dengan metodemetode tersebut berbeda-beda. Beberapa dari metode optimisasi ada yang tidak mampu menghindari optimum lokal, ada juga yang membutuhkan turunan fungsi. Metode-metode tersebut memiliki kelebihan dan kekurangannya masing-masing. Penentuan akar-akar sistem persamaan non linear pada suatu daerah terbatas juga tidaklah mudah, bahkan bisa sangat sulit pada beberapa kasus. Metode metaheuristics adalah salah satu metode yang efektif untuk digunakan. Penulis mengemukakan salah satu metode metaheuristics yang dikembangkan oleh Kenichi Tamura dan Keiichiro Yasuda pada tahun 2011, yaitu Algoritma Spiral Dynamics Inspired Optimization. Penentuan akar-akar sistem persamaan non linear dapat dilakukan dengan menyelesaikan masalah optimisasi global yang dikonstruksi dari sistem persamaan non linear tersebut. Untuk dapat memperoleh semua akar pada suatu sistem persamaan non linear pada suatu daerah terbatas, digunakan Teknik Grouping. Dengan teknik grouping, proses pencarian dapat dilakukan tidak hanya pada satu lokasi akar, tetapi pada beberapa lokasi akar. Dalam tugas akhir ini akan dibahas bagaimana penggunaan algoritma Spiral Dynamics Inspired Optimization yang dilengkapi dengan teknik grouping untuk menentukan akar-akar sistem persamaan non linear, tidak hanya akar-akar Real tetapi juga akar-akar Kompleks.