Optimasi Layout Komponen Satelit Mikro Menggunakan Algoritme Genetika

Abstract

Penempatan komponen dalam sebuah kontainer termasuk kategori permasalahan non-deterministic polynomial-time hard (NP-hard) yang dalam teori kompleksitas komputasional sangat sulit dipecahkan. Permasalahan ini umumnya dikenal sebagai layout optimization problem (LOP). Penelitian optimasi layout dalam tesis ini mengambil studi kasus layout komponen satelit mikro. Layout komponen satelit mikro tersebut harus memenuhi persyaratan muatan misi, wahana peluncur dan pengendalian sikap. Strategi terbaru untuk mencari layout yang optimal dari berbagai kemungkinan adalah menggunakan algoritme genetika yang dikombinasikan dengan order-based positioning technique (OPT) sehingga kemungkinan solusi sama dengan permutasi sejumlah komponennya. Setiap komponen diberi indeks kemudian ditempatkan dalam kontainer berdasarkan urutan tertentu sesuai dengan algoritme penempatan yang sudah dibangun. Sementara itu, urutan penempatan tersebut dibangkitkan oleh algoritme genetika yang mengeksplorasi berbagai kemungkinan hingga diperoleh urutan yang menghasilkan individu (solusi) terbaik. Algoritme genetika dalam optimasi layout ini menggunakan jumlah populasi, probabilitas penyilangan dan probabilitas mutasi yang teruji secara statistik menghasilkan individu terbaik. Pendekatan ini telah teruji validitasnya dan terbukti menghasilkan layout yang optimal.