เมนูนำทาง
การจำลองการอบเหนียว รหัสเทียม1 s ← s0; e ← E(s) // สถานะและค่าพลังงานเริ่มต้น 2 sbest ← s; ebest ← e // คำตอบเริ่มต้นที่ดีที่สุด 3 k ← 0 // สร้างตัวนับเพื่อประเมินค่าระดับพลังงาน 4 while k < kmax and e > emax // เมื่อค่าระดับพลังงานยังไม่มากพอหรือพลังงานที่ได้ยังน้อยเกินไปให้ทำวงวนต่อ 5 snew ← neighbour(s) // เลือกผลเฉลยใหม่ที่ใกล้เคียง 6 enew ← E(snew) // คำนวณพลังงานของผลเฉลยใหม่ 7 if P(e, enew, temp(k/kmax)) > random() then // ตรวจดูว่าควรจะยอมรับค่าใหม่หรือไม่ 8 s ← snew; e ← enew // ถ้าใช่ก็เปลี่ยนค่าสถานะเป็นค่าใหม่ 9 if enew < ebest then // ตรวจสอบดูว่าคำตอบใหม่ดีกว่าคำตอบที่ดีสุดที่รู้มาหรือเปล่า10 sbest ← snew; ebest ← enew // ถ้าใช่ก็ให้เปลี่ยนคำตอบที่ได้เป็นคำตอบที่ดีที่สุด11 k ← k + 1 // เสร็จสิ้นการตรวจสอบคำตอบไปหนึ่งคำตอบ12 return sbest // ส่งกลับคำตอบที่ดีที่สุดที่หาได้
เมนูนำทาง
การจำลองการอบเหนียว รหัสเทียมใกล้เคียง
การจำแนกชั้นทางวิทยาศาสตร์ การจำลองการอบเหนียว การจำลอง การจำกัดแคลอรี การจำแนกแบบฟรีกแมน การจำแนกแบบการ์เดิน การจำลองสมองทั้งหมด การจำได้แบบชัดแจ้ง การจำยอมสละ การจำแนกประเภทกระดูกหักแผลเปิดของกัสติโลแหล่งที่มา
WikiPedia: การจำลองการอบเหนียว http://www.youtube.com/watch?v=KQYfaitQn7g http://www.denison.edu/academics/departments/mathc... http://yuval.bar-or.org/index.php?item=9 http://www2.cp.eng.chula.ac.th/~somchai/2110427/25...