bsc thesis
Thesis & Slides
งานวิทยานิพนธ์: phylogeny ถาวร
เมื่อเร็ว ๆ นี้การศึกษาแบบจำลอง phylogeny ที่อิงกับตัวละครซึ่งทำให้การสูญเสียของตัวละครได้รับความเกี่ยวข้อง เช่นใน phylogeny เนื้องอกการลบของภูมิภาคจีโนมทั้งหมดมักจะทำให้สูญเสียการกลายพันธุ์ (ที่ได้มาก่อนหน้านี้)
แบบจำลอง phylogeny แบบถาวรแก้ปัญหานี้โดยการสรุปแนวคิดของการ phylogeny ที่สมบูรณ์แบบช่วยให้ตัวละครแต่ละตัวได้มาและหายไปอย่างมากที่สุดครั้งเดียวในช่วงเหตุการณ์วิวัฒนาการ
เราเป็นทางการและบริบทปัญหานี้โดยอธิบายอัลกอริทึมที่เพิ่งเปิดตัวเมื่อเร็ว ๆ นี้สำหรับการสร้างต้นไม้ phylogeny ถาวรเริ่มต้นจากเมทริกซ์ไบนารีซึ่งเป็นครั้งแรกที่แก้ปัญหานี้ในเวลาพหุนาม
จากนั้นเราดำเนินการต่อไปโดยใช้ภาษา C ++ และเพิ่มไลบรารีเสริมการศึกษาด้วยการทดสอบในกรณีที่ทำหรือไม่ยอมรับ phylogeny ถาวรและการประเมินประสิทธิภาพ
