D a trên thu t tốn đi u ch nh s quá kh p và quá khái quát d li u trên m t ph ng hai chi u, ch ng trình demo đã đ c cài đ t b ng ngơn ng Java, cơng ngh Applet trên mơi tr ng JBuider8. Sau khi đ c biên d ch ch ng trình cĩ th ch y tr c ti p b ng trình duy t Internet Explorer, giao di n nh sau:
Hình 4-1: Giao di n ch ng trình Demo
Trên giao di n này, bao g m các thành ph n nh sau:
+ Textbox Threshold : nh p giá tr ng ng kho ng cách s d ng trong thu t tốn tìm các Positive Clauses.
+ Textbox Coefficient : nh p giá tr cho h s s d ng thu t tốn m r ng Homogenous Clauses.
CÀI T THU T TỐN VÀ ÁP D NG CHO BÀI TỐN PROTEIN FOLDING
+ Button Positive Clauses: tìm các Positive Clauses. + Button Homogenous: tìm các Homogenous Clauses. + Button Expand: m r ng các Homogenous Clauses.
+ T a đ gĩc trái thanh Status: v trí con tr chu t trên màn hình, g c t a đ (0,0) là gĩc trái d i c a nàm hình.
Trong m t ph ng hai chi u c a giao di n này:
+ Chi u ngang bi u di n giá tr thu c tính th nh t. + Chi u d c bi u di n cho giá tr thu c tính th hai. + M i ơ vuơng nh s đ i di n cho m t m u.
Ch ng trình này s d ng minh h a cho thu t tốn, đ đ n gi n ch xét tr ng h p giá tr thu c tính nguyên d ng, giá tr nh nh t là 0 đ c tính t gĩc trái d i c a màn hình. Thơng tin m i m u g m cĩ giá tr hai thu c tính và m t l p mà m u này thu c v , gi s l p positive ho c negative. Cách nh p d li u cho ch ng trình nh sau:
+ Di chuy n con tr chu t trên giao di n sao cho con s gĩc trái d i c a giao di n hi n th đúng v i giá tr hai thu c tính c a m u.
+ Click trái chu t: đ t m t m u positive t i v trí con tr chu t, bi u th b ng d u “+“.
+ Click ph i chu t: đ t m t m u negative t i v trí con tr chu t, bi u th b ng d u “-“.
Sau khi đã nh p thơng tin c a t t c các m u cho ch ng trình th c hi n l n l t các b c sau:
+ Click button Positive Clauses: k t qu là các Positive Clauses đ c bi u th b ng các hình ch nh t.
CÀI T THU T TỐN VÀ ÁP D NG CHO BÀI TỐN PROTEIN FOLDING
+ Click button Homogenous: k t qu là các Homogenous Clauses cho m i Positive Clauses, đ c bi u th b ng các hình trịn bên trong hình ch nh t.
+ Click button Expand: k t qu là các Homogenous Clauses đã đ c m r ng.
K t qu cĩ đ c là các Homogenous Clauses đã đ c m r ng, bi u th là các hình trịn màu đ . T đây, mu n d đốn l p cho m t m u m i, ta ch vi c di chuy n con tr chu t trên màn hình giao di n t ng t nh khi nh p d li u, sao cho con s gĩc trái d i màn hình b ng v i giá tr hai thu c tính c a m u c n d đốn l p, n u con tr chu t n m trong vùng hình trịn bi u th cho Homogenous Clauses thì m u này thu c l p positive ng c l i m u này thu c l p negative.
CÀI T THU T TỐN VÀ ÁP D NG CHO BÀI TỐN PROTEIN FOLDING M u Thu c tính 1 Thu c tính 2 L p x1 9 8 negative x2 10 6 positive x3 11 8 negative x4 11 7 positive x5 11 6 positive x6 11 5 positive x7 12 7 positive x8 12 6 positive x9 13 7 negative x10 13 5 negative x11 15 7 negative x12 15 6 negative x13 16 8 positive x14 16 4 positive x15 17 7 positive x16 17 6 positive x17 17 5 positive x18 18 7 negative x19 18 6 positive x20 19 7 positive x21 19 5 negative x22 20 6 positive B ng 4-1: Ví d m t t p m u hai chi u
B c 1: Sau khi nh p tồn b d li u trên vào ch ng trình, m u positive là d u “+”, m u negative là d u “-”, màn hình giao di n nh sau:
CÀI T THU T TỐN VÀ ÁP D NG CHO BÀI TỐN PROTEIN FOLDING
Hình 4-2: Giao di n ch ng trình sau khi nh p d li u
B c 2: V i giá tr Threshold =3, click button Positive Clauses ta s cĩ các Positive Clauses là các hình ch nh t trong giao di n c a ch ng trình nh sau:
CÀI T THU T TỐN VÀ ÁP D NG CHO BÀI TỐN PROTEIN FOLDING
Hình 4-3: Giao di n ch ng trình sau khi tìm các Positive Clauses
Ch ng trình đã tìm đ c 4 Positive Clauses.
B c 3: Click button Homogenous đ tìm các Homogenous Clauses cho m i Positive Clauses, k t qu tìm đ c nh sau:
CÀI T THU T TỐN VÀ ÁP D NG CHO BÀI TỐN PROTEIN FOLDING
Hình 4-4: Giao di n ch ng trình sau khi tìm các Homogenous Clauses (adsbygoogle = window.adsbygoogle || []).push({});
B c 4: M r ng các Homogenous Clauses, ch n h s Coefficient =4, sau đĩ click button Expand. K t qu c a b c này nh sau:
CÀI T THU T TỐN VÀ ÁP D NG CHO BÀI TỐN PROTEIN FOLDING
Hình 4-5: Giao di n ch ng trình sau khi m r ng Homogenous Clauses
Ta đã cĩ các Homogenous Clauses đ c m r ng, bi u di n b ng các hình trịn, các hình trịn này dùng đ d đốn l p cho các m u m i. Gi s , bây gi ta c n d đốn l p cho hai m u sau y1 (12, 5) và y2 (14, 6), ta th y y1 n m trong vịng trịn l n nh t bên trái, nên y1 đ c d đốn thu c l p positive. Cịn m u y2 (14, 6) khơng n m trong b t k m t vịng trịn nào nên d đốn l p cho m u y2 thu c v là negative.
CÀI T THU T TỐN VÀ ÁP D NG CHO BÀI TỐN PROTEIN FOLDING