กลับไปหน้าบทความ

อ่าน 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
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=DIALIGN-TX&oldid=1193447727 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ไดอะไลน์-ทีเอ็กซ์

DIALIGN-TX เป็น โปรแกรม จัดเรียงลำดับหลายลำดับ ที่เขียนโดย Amarendran R.

ดูเพิ่มเติม

ไดอะไลน์-ที ซอฟต์แวร์การจัดเรียงลำดับ คลัสทัล

ลิงก์ภายนอก

เว็บไซต์อย่างเป็นทางการถูกเก็บถาวรเมื่อวันที่ 28 ตุลาคม 2011 ที่ Wayback Machine ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=DIALIGN-TX&oldid=1193447727 "