วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2546

งานวิจัยชิ้นนี้กล่าวถึงการปรับปรุงประสิทธิภาพการวิเคราะห์มิวเทชันซึ่งเป็นวิธีการทดสอบซอฟต์แวร์แบบหน่วยเดียว ข้อเสียของการวิเคราะห์มิวเทชันคือใช้เวลาในการคำนวณที่สูง เนื่องจากจำนวนโปรแกรมมิวแทนท์ที่ต้องนำมาทดสอบมีจำนวนมาก จุดมุ่งหมายสำหรับงานวิจัยชิ้นนี้คือ การลดจำนวนของโปรแกรมมิวแทนท์และลดจำนวนครั้งในการทดสอบโปรแกรมมิวแทนท์ แต่ยังรักษาประสิทธิผลของการทดสอบไม่ให้ลดลง การวิเคราะห์มิวเทชันแบบหลายข้อผิดพลาดเป็นวิธีการที่ลดจำนวนของโปรแกรมมิวแทนท์ลง โดยการให้โปรแกรมมิวแทนท์หนึ่งๆ สามารถเป็นตัวแทนให้กับหลายโปรแกรมมิวแทนท์ได้ ในงานวิจัยชิ้นนี้ได้เสนออัลกอริธึมในการสร้างโปรแกรมมิวแทนท์แบบหลายข้อผิดพลาด และอัลกอริธึมในการกำจัดโปรแกรมมิวแทนท์แบบหลายข้อผิดพลาด งานวิจัยชิ้นนี้ยังได้พิสูจน์และทำการทดลองเพื่อยืนยันถึงจำนวนของโปรแกรมมิวแทนท์ที่ลดลงและการรักษาประสิทธิผลของกรณีทดสอบที่ได้รับ นอกจากปัญหาที่กล่าวถึงข้างต้น ในการวิเคราะห์มิวเทชันแบบเดิมนั้นกรณีทดสอบจำเป็นต้องทดสอบกับโปรแกรมมิวแทนท์ที่ไม่สามารถถูกกำจัดได้ด้วยกรณีทดสอบนั้นๆ งานวิจัยนี้จึงเสนออัลกอริธึมในการแบ่งกลุ่มโปรแกรมมิวแทนท์ตามข้อบังคับการไปถึงเพื่อลดจำนวนครั้งของการทดสอบที่สูญเสียไป พร้อมทั้งพิสูจน์ถึงจำนวนครั้งในการทดสอบโปรแกรมมิวแทนท์ที่สามารถลดลงได้เมื่อทำการแบ่งกลุ่ม งานวิจัยชิ้นนี้ยังได้พิจารณาถึงปัจจัยที่สำคัญสำหรับการนำเอาการแบ่งกลุ่มโปรแกรมมิวแทนท์มาปรับปรุงการวิเคราะห์มิวเทชันแบบหลายข้อผิดพลาด