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

กฎฟัซซี่สำหรับการยกเลิกการค้นหาเชิงจัดหมู่

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

รายละเอียด

ชื่อเรื่อง : กฎฟัซซี่สำหรับการยกเลิกการค้นหาเชิงจัดหมู่
นักวิจัย : นงเยาว์ ประชุมรัตน์
คำค้น : -
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2541
อ้างอิง : http://www.thaithesis.org/detail.php?id=28364
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

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

บรรณานุกรม :
นงเยาว์ ประชุมรัตน์ . (2541). กฎฟัซซี่สำหรับการยกเลิกการค้นหาเชิงจัดหมู่.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
นงเยาว์ ประชุมรัตน์ . 2541. "กฎฟัซซี่สำหรับการยกเลิกการค้นหาเชิงจัดหมู่".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
นงเยาว์ ประชุมรัตน์ . "กฎฟัซซี่สำหรับการยกเลิกการค้นหาเชิงจัดหมู่."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2541. Print.
นงเยาว์ ประชุมรัตน์ . กฎฟัซซี่สำหรับการยกเลิกการค้นหาเชิงจัดหมู่. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2541.