Hunting Search Algorithm VS Harmony Search Algorithm

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