creatio ex nihilo

ศล
Location :
กรุงเทพ Thailand

[Profile ทั้งหมด]

ให้ทิปเจ้าของ Blog [?]
ฝากข้อความหลังไมค์
Rss Feed
Smember
ผู้ติดตามบล็อก : 85 คน [?]




Group Blog
 
All Blogs
 
Friends' blogs
[Add ศล's blog to your web]
Links
 

 
simulated annealing

เป็นเทคนิค local search ชนิดหนึ่งที่สามารถแก้ปัญหา local maxima ได้ โดยเลียนแบบเทคนิค anneal (การอบอ่อนเพื่อให้เหนียว ไม่เปราะ) ของโลหะ มี 2 ขั้นตอนหลัก ๆ คือ ให้ความร้อน (heating) และควบคุมการเย็นตัว (slowly cooling) ผลที่ได้รับคือผลึกโครงข่ายอะตอมโลหะมีความแข็งแรงเหนียวแน่นมากขึ้น พูดง่าย ๆ ว่าเรามีตัวแปรอุณหภูมิเพิ่มเติมเข้ามา เพื่อทำให้ยอมรับคำตอบที่ไม่ดีกว่าคำตอบเดิมได้ (downhill move) แต่โอกาสการยอมรับคำตอบแบบนั้นจะค่อย ๆ ลดลงเมื่ออุณหภูมิลดต่ำลง และสิ้นสุดกระบวนการเมื่ออุณหภูมิเป็นศูนย์ (T = 0) หรือพบคำตอบ



ตัวอย่าง cooling schedule
Ti = อุณหภูมิ ณ เวลา i
เมื่อ i เพิ่มขึ้นจาก 0 ถึง N
T0 = อุณหภูมิเริ่มต้น
TN = อุณหภูมิสุดท้าย














Create Date : 04 มกราคม 2551
Last Update : 4 มกราคม 2551 16:24:11 น. 0 comments
Counter : 1706 Pageviews.

ชื่อ : * blog นี้ comment ได้เฉพาะสมาชิก
Comment :
  *ส่วน comment ไม่สามารถใช้ javascript และ style sheet
 
 Pantip.com | PantipMarket.com | Pantown.com | © 2004 BlogGang.com allrights reserved.