Claim Missing Document
Check
Articles

Found 3 Documents
Search
Journal : eProceedings of Engineering

Prediksi Struktur Sekunde r RNA Mengg una ka n Stochastic Context Free Grammar dan Gra mmatical Evolution Asriyanti Indah Pratiwi; Agung Toto Wibowo; Gia Septiana Wulandari
eProceedings of Engineering Vol 2, No 1 (2015): April, 2015
Publisher : eProceedings of Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Salah s atu metode prediks i s truktur s ekunder RNA (ribonucleic acid) adalah SCFG (stochastic context free grammar) . Na mun SCFG me miliki ketegantungan yang tinggi terhadap grammar. Gra mmar yang kurang baik a kan berdampak buruk terhadap performans i prediks i. Ha l ini menyebabkan has il prediks i menjadi t idak optima l. Oleh karena itu, penelitian in i berfokus dala m perancangan probabilitas s etiap production rules dari grammar untuk men ingkatkan nilai sensitivity dari grammar Wats on Crick yang biasa digunakan dalam SCFG. Untuk mencapai nilai sensitivity yang lebih baik ma ka da la m penelitian in i dibangun s ebuah s istem menggunakan grammatical evolution untuk mendapatkan probabilitas s etiap production rule dari grammar. Penelitian ini berhas il meningkat kan nilai sensitivity grammar. Da ri has il pengujian d idapatkan nilai sensitivity s ebes ar 0,32-0,42. Keywords: prediksi, struktur sek under R NA, SCF G, Grammatical Evolution , nilai sensitivity
Analisis Performansi Metode Graph Decomposition Index pada Graph Database Isjhar Kautsar; Kemas Rahmat Saleh Wirayuda; Gia Septiana Wulandari
eProceedings of Engineering Vol 2, No 1 (2015): April, 2015
Publisher : eProceedings of Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Kekurangan relational database yang ditemui, seperti sulitnya membuat desain relational database yang pas, kurang mampu mengakomodir data semi terstruktur, dan kurang mampunya mengakomodir data yang memiliki banyak relasi mendorong para peneliti untuk menemukan model database yang baru. Salah satunya graph database. Graph database mampu menjadi solusi berbagai permasalah tersebut. Namun, graph database sendiri masih memiliki beberapa kekurangan, yaitu pencarian dilakukan secara sekuensial pada saat proses retrieve data. Oleh karena itu, suatu metode diperlukan untuk mengatasi masalah ini, yaitu dengan indexing. Metode indexing yang akan digunakan adalah graph decomposition index. Graph decomposition index cocok dengan jenis data yang digunakan, yaitu pada bagian keunggulannya dalam me-retrieve data query berupa subgraph dan model graph berupa simpel graph berlabel. Penelitian ini akan membangun dua buah sistem yaitu graph database tanpa index dan graph database dengan index. Kemudian dibandingkan performansinya berdasarkan response time (execution time dan IO time). Dari penelitian ini diperoleh hasil bahwa graph database dengan index akan memiliki performansi execution time yang lebih bagus dibanding graph database tanpa index, tetapi memiliki IO time yang jelek dibanding graph database tanpa index Keywords—graph database; indexing; relational; graph decomposition index.
Implementasi Dan Analisis Algoritma A*(star) Untuk Menentukan Jalur Dengan Multiple Goal Pada Pergerakan Npc(non-playable Character) Pratama Juliantono Taufiq; Agung Toto Wibowo; Gia Septiana Wulandari
eProceedings of Engineering Vol 2, No 3 (2015): Desember, 2015
Publisher : eProceedings of Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Industri game sampai saat ini tidak pernah berkurang peminatnya bahkan semakin meningkat dari waktu ke waktu. Salah satu genre game yang banyak dimainkan adalah turn-based strategy, yaitu game (yang biasanya permainan perang terutama strategi perang) dimana pemain secara bergantian mengatur strateginya untuk mendekati pihak lawan. Selain dimainkan dengan player lain, biasanya game dengan genre ini pun bisa dimainkan dengan NPC atau biasa disebut Non- playable character. Oleh karena itu dibutuhkan NPC yang pintar dan bisa bersaing layaknya manusia yangmemainkannya. Pembuatan NPC yang pintar membutuhkan algoritma pencarian jalur yang bisa memudahkan NPC tersebut mencapai musuh dengan tepat dan cepat. Untuk menciptakan NPC yang sesuai dibutuhkan algoritma yang bisa menentukan rute yang optimal yang bisa diimplementasikan untuk kasus lebih dari satu karakter. Pada umumnya algoritma A*(A Star) sering digunakan pada game untuk kasus pencarian jalur. Penerapan algoritma A*(Star) dengan menggunakan nilai heuristik yang didapat dari mengkombinasikan jarak garis lurus antar masing-masing tujuan mampu menyelesaikan kasus multiple-goal dengan hasil yang complete dan optimal. Kata kunci :algoritma, jalur, tercepat, optimal, multiple-goal, non-playable character, A*(Star), heuristic, mobile game