Penyelesaian Masalah Konektivitas di Area Konservasi dengan Algoritme Heuristik

Farida, Hanum and Nur, Wahyuni and Toni, Bakhtiar (2011) Penyelesaian Masalah Konektivitas di Area Konservasi dengan Algoritme Heuristik. Matematika dan Pedidikan Karakter dalam Pembelajaran. ISSN 978-979-16353-6-3

[img]
Preview
Text
t-8.pdf

Download (549kB) | Preview
Official URL: http://www.uny.ac.id

Abstract

Area konservasi adalah kawasan hutan dengan ciri khas tertentu, baik di daratan maupun di lautan yang berfungsi melestarikan keanekaragaman satwa, tumbuhan dan ekosistemnya. Area konservasi yang dibahas dalam penelitian ini ialah area konservasi di daratan. Area konservasi daratan memiliki beberapa tempat yang terpisah. Tempat- tempat yang terpisah itu dikarenakan adanya bentang alam seperti adanya lahan pertanian, perkebunan, danau, sungai, dan rawa. Di dalam area konservasi juga terdapat satwaliar yang harus dilindungi, dan satwaliar tersebut tersebar di beberapa tempat dalam area konservasi. Dalam penelitian ini akan dibahas suatu cara dalam memilih tempat-tempat di area konservasi, sedemikian rupa sehingga semua spesies terdapat dalam himpunan tempat yang dipilih. Tempat-tempat yang dipilih harus terhubungkan. Di samping itu, banyaknya tempat yang dipilih haruslah minimum. Tempat-tempat yang dipilih tersebut akan dijadikan sebagai indikator untuk menentukan zona dari suatu area konservasi, misalkan zona pada suatu kawasan taman nasional. Pemilihan tempat di dalam area konservasi seperti ini dapat dinyatakan sebagai masalah konektivitas. Di dalam teori graf, masalah konektivitas dapat dipandang sebagai masalah penentuan kover terhubung yang minimum. Di dalam penelitian ini, masalah konektivitas akan diformulasikan menjadi integer linear programming kemudian kover terhubung yang minimum akan ditentukan dengan algoritme heuristik. Kata Kunci: masalah konektivitas, area konservasi, integer programming, algoritme heuristik

Item Type: Article
Uncontrolled Keywords: masalah konektivitas, area konservasi, integer programming, algoritme heuristik
Subjects: Prosiding > Seminar Nasional Matematika dan Pendidikan Matematika 2011
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Pendidikan Matematika
Depositing User: Sarwo Hadi ꦱꦼꦠꦾꦤ
Date Deposited: 08 Nov 2012 03:41
Last Modified: 08 Nov 2012 03:41
URI: http://eprints.uny.ac.id/id/eprint/7309

Actions (login required)

View Item View Item