| ชื่อเรื่อง | : | การประยุกต์การหาสภาวะเหมาะสมโดยการใช้อาณาจักรมดจำลองในการสร้างแผนภูมิวิวัฒนาการ |
| นักวิจัย | : | พิศิษฐ์ คำหน่อแก้ว |
| คำค้น | : | แผนภูมิวิวัฒนาการ , แบบจำลองอาณาจักรมด , 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.
|
