Heuristic Approaches merupakan teknik yang lebih baik untuk membandingkan antar sequence. Terdapat dua macam pendekatan secara Heuristic, yaitu:
1. Star Method
2. Progresive (tree base) Method
Pertama akan dibahas pendekatan heuristik dengan menggunakan metode star. metode ini masih tetap menggunakan Dynamic Programing tetapi tidak langsung membandingkan kesemua sequence, tetapi membandingkan setiap dua-dua sequence.
contoh soal:
Seq 1 : A G G A
Seq 2 : A T G C G T
Seq 3 : A T G C G A
jawab :
step 1: bandingkan dengan DP seq1 dengan seq2
setelah menghitung semua kombinasi dari setiap sequence kita mendapatkan semua nilai yang dapat kita rangkum dalam sebuah tabel berikut.
Selanjutnya, yang kedua kita membahas tentang pendekatan Heuristik menggunakan Progrseive (Tree based) Method.
contoh soal;
dengan sequen yang sama seperti yang dibandingkan dengan star method
Seq 1 : A G G A
Seq 2 : A T G C G T
Seq 3 : A T G C G A
dapat disimpulkan bahwa penggunaan kedua metode tersebut menghasilkan keluaran yang sama, hal ini dimungkinkan karena jumlah panjang sequence dan komposisi sequencenya. dalam kasus lain hasil star method dan progresive report dapat menghasilkan keluaran yang berbeda. secara umum perbedaan step antara star method dan progresive method dijabarkan dari tabael dibawah ini:
1. Star Method
2. Progresive (tree base) Method
Pertama akan dibahas pendekatan heuristik dengan menggunakan metode star. metode ini masih tetap menggunakan Dynamic Programing tetapi tidak langsung membandingkan kesemua sequence, tetapi membandingkan setiap dua-dua sequence.
contoh soal:
Seq 1 : A G G A
Seq 2 : A T G C G T
Seq 3 : A T G C G A
jawab :
step 1: bandingkan dengan DP seq1 dengan seq2
dari nilai diatas kita mendapatkan nilai yang paling tinggi yaitu pada baris terakhir.
Selanjutnya, yang kedua kita membahas tentang pendekatan Heuristik menggunakan Progrseive (Tree based) Method.
contoh soal;
dengan sequen yang sama seperti yang dibandingkan dengan star method
Seq 1 : A G G A
Seq 2 : A T G C G T
Seq 3 : A T G C G A
dapat disimpulkan bahwa penggunaan kedua metode tersebut menghasilkan keluaran yang sama, hal ini dimungkinkan karena jumlah panjang sequence dan komposisi sequencenya. dalam kasus lain hasil star method dan progresive report dapat menghasilkan keluaran yang berbeda. secara umum perbedaan step antara star method dan progresive method dijabarkan dari tabael dibawah ini:
No comments:
Post a Comment