ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

การประยุกต์การหาสภาวะเหมาะสมโดยการใช้อาณาจักรมดจำลองในการสร้างแผนภูมิวิวัฒนาการ

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : การประยุกต์การหาสภาวะเหมาะสมโดยการใช้อาณาจักรมดจำลองในการสร้างแผนภูมิวิวัฒนาการ
นักวิจัย : พิศิษฐ์ คำหน่อแก้ว
คำค้น : แผนภูมิวิวัฒนาการ , แบบจำลองอาณาจักรมด , Evolutionary Tree , Phylogeny , Ant Colony Optimization
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2545
อ้างอิง : http://www.thaithesis.org/detail.php?id=1873
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

การสร้างแผนภูมิวิวัฒนาการเป็นหัวข้อที่ได้รับการสนใจอย่างกว้างขวางใน การศึกษาเกี่ยวกับการวิวัฒนาการของสิ่งมีชีวิตชนิดต่างๆ โครงการวิจัยนี้ได้นำเสนอ วิธีใหม่ในการสร้างแผนภูมิวิวัฒนาการที่มีผลรวมระยะทางของกิ่งที่เชื่อมภายใน น้อยที่สุด โดยใช้ข้อมูลที่วัดเป็นระยะห่างของสายพันธุ์คู่ใดๆ ปัญหาของการสร้าง แผนภูมิวิวัฒนาการซึ่งเป็นปัญหา NP-complete จะถูกเปลี่ยนให้เป็นปัญหาของการ สร้างแผนภูมิของสไตเนอร์ ซึ่งจะหาแผนภูมิที่มีความยาวรวมของกิ่งที่เชื่อมต่อภายใน น้อยที่สุด แบบจำลองของอาณาจักรมดซึ่งเป็นแบบจำลองที่ใช้แก้ปัญหาแบบ Heuristic ได้ถูกนำมาประยุกต์ใช้เพื่อแก้ปัญหานี้ ซึ่งแตกต่างจากวิธีการสร้างแผนภูมิ วิวัฒนาการอื่นที่ใช้การแก้ปัญหาแบบ Dynamic Programming การพัฒนาการวิธีการ สร้างแผนภูมินั้น จะเริ่มตั้งแต่การคำนวณความยาวของกิ่งเชื่อม การเลือกจุดเชื่อม ระหว่าง 2 กิ่งใดๆ และนำแบบจำลองของอาณาจักรมดมาใช้ในการเลือกระหว่าง 2 กิ่งใดๆ นอกจากนั้น พบว่าการเพิ่มพารามิเตอร์ที่เรียกว่าตัวถ่วงน้ำหนักระยะทาง ซึ่งจะถูกนำไปใช้ในการคำนวณระยะทางระหว่าง 2 จุดเชื่อมกิ่งใดๆ จะทำให้การหาคำตอบ ทำได้มีประสิทธิภาพเพิ่มขึ้น ผลลัพธ์ที่ได้ออกมาจากวิธีการสร้างแผนภูมิวิวัฒนาการ แบบใหม่นี้ประกอบด้วย ป้ายชื่อ และความยาวของกิ่งต่างๆ ซึ่งเพียงพอที่จะนำไป สร้างแผนภูมิวิวัฒนาการ วิธีการที่พัฒนาขึ้นมาใหม่นี้สามารถลดขอบเขตของปัญหาลงจากเดิมได้มาก กล่าวคือ ความซับซ้อนหรือเวลาที่จะใช้ในการคำนวณของวิธีนี้จะแปรผันตรงกับจำนวน สายพันพันธุ์ที่ใช้เป็นข้อมูลขาเข้า และจำนวนรอบที่ใช้ในการคำนวณ เมื่อเปรียบเทียบ กับวิธี Neighbor Joining Method แล้วแม้ว่าความซับซ้อนของอัลกอริธึมของวิธีใหม่ จะมากกว่า แต่ผลลัพธ์ที่ได้จากการเปรียบเทียบทั้งหมด 19 ชุดข้อมูล พบว่าวิธีที่ พัฒนาขึ้นสามารถให้ผลลัพธ์ที่ดีกว่า (ระยะทางรวมสั้นกว่า) ถึง 18 ชุดข้อมูล

บรรณานุกรม :
พิศิษฐ์ คำหน่อแก้ว . (2545). การประยุกต์การหาสภาวะเหมาะสมโดยการใช้อาณาจักรมดจำลองในการสร้างแผนภูมิวิวัฒนาการ.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
พิศิษฐ์ คำหน่อแก้ว . 2545. "การประยุกต์การหาสภาวะเหมาะสมโดยการใช้อาณาจักรมดจำลองในการสร้างแผนภูมิวิวัฒนาการ".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
พิศิษฐ์ คำหน่อแก้ว . "การประยุกต์การหาสภาวะเหมาะสมโดยการใช้อาณาจักรมดจำลองในการสร้างแผนภูมิวิวัฒนาการ."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2545. Print.
พิศิษฐ์ คำหน่อแก้ว . การประยุกต์การหาสภาวะเหมาะสมโดยการใช้อาณาจักรมดจำลองในการสร้างแผนภูมิวิวัฒนาการ. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2545.