Pendekatan Random Search Algorithm untuk Permasalahan Optimasi dengan Variabel Semi-Kontinu (Studi Kasus: Pemuliaan Bibit Tanaman)

Banina, Sabrina Najwa (2026) Pendekatan Random Search Algorithm untuk Permasalahan Optimasi dengan Variabel Semi-Kontinu (Studi Kasus: Pemuliaan Bibit Tanaman). Other thesis, Institut Teknologi Sepuluh Nopember.

Text 5002211146-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only Download (14MB) | Request a copy

Abstract

Hutan yang terdiri dari pepohonan berperan penting sebagai penyangga kehidupan, baik dalam menjaga keseimbangan lingkungan, menunjang perekonomian, maupun mendukung kesehatan manusia. Oleh karnanya, keberadaan dan kualitas hutan perlu dikelola secara berkelanjutan agar manfaat tersebut tetap terjaga. Untuk menjaga kualitas tersebut, terutama dari sisi genetik, diperlukan upaya sistematis dalam memilih dan mengembangkan individu pohon yang unggul. Salah satu pendekatan yang dapat dilakukan adalah dengan menggunakan pemuliaan bibit tanaman, yaitu metode untuk meningkatkan produktivitas dan kualitas genetik pohon melalui penyeleksian individu yang optimal. Konsep optimasi pada pemuliaan bibit tanaman dapat diformulasikan sebagai optimasi dengan variabel semi kontinu. Pada penelitian ini, permasalahan dalam pemuliaan tanaman melibatkan elemen non linier yang kompleks sehingga model optimasi termasuk ke dalam Mixed Integer Non Linear Programming (MINLP). Algoritma Random Search dipilih untuk menyelesaikan masalah MINLP ini. Model optimasi MINLP diolah dengan mempertimbangkan nilai Estimated Breeding Value (EBV), batas kontribusi individu, serta kendala keberagaman genetik melalui matriks hubungan
aditif. Sebagai metode optimasi pembanding, algoritma Random Search Algorithm yang diimplementasikan menggunakan perangkat lunak Matlab mampu menghasilkan solusi yang memenuhi seluruh kendala model. Hasil simulasi menunjukkan peningkatan nilai pemuliaan total dari individu-individu pohon terpilih. Hasil verifikasi kendala kuadratik menunjukkan bahwa nilai kendala keberagaman genetik masih berada di bawah batas maksimum sehingga solusi yang diperoleh dinyatakan feasible dan sesuai dengan batas
keberagaman genetik yang ditetapkan.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Pemuliaan Tanaman, Optimasi, Mixed Integer Nonlinear Programming (MINLP), Random Search Algorithm
Subjects:	Q Science > QA Mathematics
Divisions:	Faculty of Science and Data Analytics (SCIENTICS) > Mathematics > 44201-(S1) Undergraduate Thesis
Depositing User:	Sabrina Najwa Banina
Date Deposited:	02 Feb 2026 09:09
Last Modified:	02 Feb 2026 09:09
URI:	http://repository.its.ac.id/id/eprint/131851

Actions (login required)

View Item