Show simple item record

dc.contributor.advisorKusuma, Wisnu Ananta
dc.contributor.authorHabibi, Zulfahmi Ibnu
dc.date.accessioned2019-12-23T07:14:26Z
dc.date.available2019-12-23T07:14:26Z
dc.date.issued2019
dc.identifier.urihttp://repository.ipb.ac.id/handle/123456789/100469
dc.description.abstractJamu adalah ramuan herbal asal Indonesia yang telah digunakan selama bertahun-tahun. Jamu terbuat dari komposisi berbagai macam tanaman obat, seperti akar, daun, dan batang. Penyakit yang dipercaya dapat diatasi oleh jamu sangat beragam, salah satunya adalah penyakit Diabetes mellitus. Penelitian terkait prediksi formula jamu untuk penyakit Diabetes mellitus tipe 2 sudah pernah dilakukan, namun terkendala dalam pencarian kombinasi formula jamu karena memiliki waktu komputasi yang tinggi. Penelitian ini bertujuan melakukan prediksi kombinasi formula jamu dengan mengoptimasi penelusuran pada bipartite graph tanaman-protein menggunakan algoritme branch and bound. Data yang digunakan pada penelitian ini adalah data protein yang berasosiasi dengan penyakit Diabetes mellitus tipe 2 dan data tanaman yang menarget protein tersebut. Penelusuran bipartite graph dengan algoritme branch and bound mereduksi waktu komputasi sampai 40 kali lebih cepat dibandingkan dengan strategi complete search pada penelitian sebelumnya untuk pencarian kombinasi 4 tanaman. Strategi pencarian breadth first search menjadi opsi terbaik pada penelitian ini.id
dc.language.isoidid
dc.publisherIPB Universityid
dc.subject.ddcComputer scienceid
dc.subject.ddcAlgorithmsid
dc.subject.ddc2018id
dc.subject.ddcBogor-Jawa Baratid
dc.titleOptimasi Penelusuran Bipartite Graph Tanaman-Protein untuk Memprediksi Formula Jamu dengan Algoritme Branch and Boundid
dc.typeUndergraduate Thesisid
dc.subject.keywordbipartite graphid
dc.subject.keywordbranch and bound, jamuid
dc.subject.keywordDiabetes mellitusid
dc.subject.keywordobat tradisionalid


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record