1. The 5th
Walailak Research National Conference
การประชุมวิชาการระดับชาติ “วลัยลักษณ์วิจัย” ครั้งที่ 5
สถาบันวิจัยและพัฒนา มหาวิทยาลัยวลัยลักษณ์
222 ตําบลไทยบุรี อําเภอท่าศาลา จังหวัดนครศรีธรรมราช 80161
http://ird.wu.ac.th
การศึกษาเปรียบเทียบวิธีการแก้ไขปัญหาด้วยวิธีฮันทิ่งเสิร์ชและ วิธีบีส์
สําหรับปัญหาที่มีเงื่อนไขข้อจํากัดทางทรัพยากร
ภาสุระ อังกุลานนท์* อิสรี ศรีคุณ และ ลักขณา ฤกษ์เกษม
คณะเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยราชภัฏพระนคร
แขวงอนุสาวรีย์ เขตบางเขน กรุงเทพ 10220
* pasurachacha@hotmail.com
บทคัดย่อ (Abstract)
ระบบปัญหาทางวิศวกรรมมีตัวแบบของปัญหาที่สลับซับซ้อน ดังนั้นวิธีการหาคําตอบที่เหมาะสมจึงได้มีการประยุกต์แนวคิดของ “เมตา
ฮิวริสติก” ในการค้นหาคําตอบโดยเฉพาะ โดยวิธีแรกเป็นวิธีการหาคําตอบโดยใช้วิธีฮันทิ่งเสิร์ช (Hunting Search Algorithm, HuS)
โดยวิธีฮันทิ่งเสิร์ช เป็นกระบวนการในการหาค่าที่เหมาะสมที่สุดที่เลียนแบบพฤติกรรมของสัตว์นักล่าเช่น สิงโต หมาป่า เป็นต้น กลุ่ม
สัตว์นักล่าดังกล่าวนี้มีมีกลยุทธ์บางอย่างที่จะล้อมหน้าล้อมหลังเหยื่อ นอกจากนี้ยังสามารถที่จะหลีกเลี่ยงพื้นที่ที่ต้องห้ามและทําการจับ
เหยื่อได้ในที่สุด ซึ่งสามารถเปรียบเทียบได้กับคําตอบที่เหมาะสมที่สุดของปัญหาเชิงวิศวกรรมนั่นเอง และวิธีบีส์ โดยวิธีดังกล่าวเป็น
กระบวนการในการหาค่าที่เหมาะสมที่สุดที่เลียนแบบมาจากพฤติกรรมในการหาอาหารของฝูงผึ้ง และเป็นอัลกอริทึมชนิดหนึ่งที่อยู่ใน
กลุ่มของอัลกอรึทึมที่มีแนวคิดมาจากการเลียนแบบพฤติกรรมของฝูงแมลง (Swarm Based Optimization Algorithm) งานวิจัยนี้จะ
นําเสนอแนวทางวิธีการแก้ไขปัญหาโดยวิธีเมตาฮิวริสติกต่าง ๆ เพื่อแก้ไขปัญหาที่มีข้อจํากัดทางทรัพยากร ผ่านแบบจําลองทาง
คณิตศาสตร์ต่าง ๆ ที่มีจํานวนตัวแปร และค่าความผิดพลาดต่าง ๆ ซึ่งเปรียบเสมือนการจําลองปัญหาจากระบบการทํางานจริงที่
เกิดขึ้นผ่านโปรแกรมคอมพิวเตอร์ ผลการทดลองพบว่า วิธีฮันทิ่งเสิร์ช สามารถค้นหาคําตอบโดยรวมได้เหมาะสมกว่าวิธีบีส์ ทั้งในส่วน
ของค่าเฉลี่ยและความแปรปรวนของจํานวนข้อมูลการทดลองและค่าผลตอบสนอง อย่างไรก็ตามวิธีบีส์ใช้เวลาที่ใช้ในการค้นหาคําตอบ
จะเร็วกว่ากว่าวิธีฮันทิ่งเสิร์ช
คําสําคัญ (Keywords)
เมตาฮิวริสติก, วิธีฮันทิ่งเสิร์ช, วิธีบีส์, ปัญหาที่มีข้อจํากัดทางทรัพยากร
แบบฟอร์มโปสเตอร์ สําหรับ Abstracts Book