อ่าน 1 นาที
ไดอะไลน์-ทีเอ็กซ์
DIALIGN-TX เป็น โปรแกรม จัดเรียงลำดับหลายลำดับ ที่เขียนโดย Amarendran R.
ไดอะไลน์-ทีเอ็กซ์
DIALIGN-TXเป็น โปรแกรม จัดเรียงลำดับหลายลำดับที่เขียนโดย Amarendran R. Subramanian และเป็นการปรับปรุงที่สำคัญของ DIALIGN-T โดยการผสมผสานกลยุทธ์การจัดเรียงแบบโลภ (greedy) และแบบก้าวหน้า (progressive) เข้าไว้ในอัลกอริทึมใหม่
DIALIGN-Tเวอร์ชันดั้งเดิมเป็นการนำโปรแกรมจัดเรียงลำดับหลายลำดับ DIALIGN มาเขียนใหม่ ด้วยการปรับปรุงอัลกอริทึมหลายประการ ทำให้ได้ผลลัพธ์การจัดเรียงลำดับที่ดีกว่าเวอร์ชันก่อนหน้าของ DIALIGN อย่างเห็นได้ชัด ทั้งในชุดลำดับที่มีความสัมพันธ์กันในระดับท้องถิ่นและระดับโลก อย่างไรก็ตาม เช่นเดียวกับเวอร์ชันดั้งเดิมของโปรแกรม DIALIGN-T ใช้แนวทางแบบโลภ (greedy) ที่ตรงไปตรงมาในการประกอบการจัดเรียงลำดับหลายลำดับจากความคล้ายคลึงกันของลำดับแบบคู่ในระดับท้องถิ่น แนวทางแบบโลภดังกล่าวอาจมีความเสี่ยงต่อความคล้ายคลึงกันแบบสุ่มที่ไม่ถูกต้อง และอาจนำไปสู่ผลลัพธ์ที่ไม่เหมาะสม DIALIGN-TX เป็นการปรับปรุงที่สำคัญของ DIALIGN-T ที่รวมอัลกอริทึมแบบโลภก่อนหน้านี้เข้ากับแนวทางการจัดเรียงลำดับแบบก้าวหน้า
ดูเพิ่มเติม
ลิงก์ภายนอก
- เว็บไซต์อย่างเป็นทางการถูกเก็บถาวรเมื่อวันที่ 28 ตุลาคม 2011 ที่Wayback Machine
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ไดอะไลน์-ทีเอ็กซ์
DIALIGN-TX เป็น โปรแกรม จัดเรียงลำดับหลายลำดับ ที่เขียนโดย Amarendran R.
ดูเพิ่มเติม
ไดอะไลน์-ที ซอฟต์แวร์การจัดเรียงลำดับ คลัสทัล
ลิงก์ภายนอก
เว็บไซต์อย่างเป็นทางการถูกเก็บถาวรเมื่อวันที่ 28 ตุลาคม 2011 ที่ Wayback Machine ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=DIALIGN-TX&oldid=1193447727 "