dc.description.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. | id |