Matheuristics: การผสมผสานการโปรแกรมเชิงคณิตศาสตร์และเมตาฮิวริสติกส์
Matheuristics เป็นกลุ่มของวิธีการหาค่าเหมาะที่สุดแบบผสมที่ผสานส่วนประกอบของการโปรแกรมเชิงคณิตศาสตร์ที่แม่นยำเข้ากับกระบวนการค้นหาแบบเมตาฮิวริสติกส์อย่างใกล้ชิด โดยทั่วไปแล้วจะใช้ตัวแก้ปัญหาการโปรแกรมเชิงจำนวนเต็มแบบผสม (MIP) กรอบงานนี้ซึ่งได้รับการแนะนำและตั้งชื่ออย่างเป็นทางการโดย Maniezzo, Stützle และ Voß ในปี 2009 ใช้ประโยชน์จากความสามารถในการค้นหาทั่วโลกของเมตาฮิวริสติกส์และการใช้ประโยชน์จากโครงสร้างของการโปรแกรมเชิงคณิตศาสตร์เพื่อจัดการกับปัญหาการหาค่าเหมาะที่สุดเชิงการจัด (combinatorial optimization) ขนาดใหญ่ที่แต่ละวิธีไม่สามารถแก้ไขได้อย่างมีประสิทธิภาพเพียงลำพัง
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Maniezzo, V., Stützle, T., & Voß, S. (Eds.). (2009). Matheuristics: Hybridizing Metaheuristics and Mathematical Programming. Springer. ISBN: 978-1-4419-1305-0
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 2). Matheuristics (Math Programming + Heuristics). ScholarGate. https://scholargate.app/th/optimization/matheuristics
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Hyper-Heuristicsการหาค่าเหมาะที่สุด↔ compare
- การโปรแกรมจำนวนเต็ม (Integer Programmingการหาค่าเหมาะที่สุด↔ compare
- Simheuristicsการหาค่าเหมาะที่สุด↔ compare