Duplikasi genom secara menyeluruh memacu timbulnya masalah pembelahangenom. Masalah pembelahan genom adalah mencari kemungkinan genom nenekmoyang jika diberikan genom yang diasumsikan mengalami duplikasi dantranslokasi. Masalah pembelahan genom dibagi menjadi dua berdasarkan urutankromosom, yaitu masalah pembelahan genom dengan kromosom terurut danmasalah pembelahan genom dengan kromosom tak terurut. Dalam masalahpembelahan genom dengan kromosom tak terurut, genom yang diberikandirepresentasikan dengan graf. Tujuan akhir dari masalah pembelahan genomdengan kromosom tak terurut adalah mengubah graf representasi genom yangdiberikan menjadi graf matching bipartit yang sempurna melalui barisantranslokasi kromosom yang direpresentasikan pada perubahan grafnya. Skripsi inimembahas sifat dari translokasi dan batasan nilai dalam mencari jumlah minimumtranslokasi pada masalah pembelahan genom dengan kromosom tak terurut. |