การหลอมจำลองคืออะไร?

การหลอมจำลองเป็นเทคนิคคอมพิวเตอร์ที่สามารถค้นหาสิ่งที่ดี mdash;แม้ว่าจะไม่จำเป็นต้องเหมาะสม mdash;การแก้ปัญหามันถูกตั้งชื่ออย่างนั้นเพราะมันเลียนแบบกระบวนการโลหะของการหลอมในโลหะการหลอมเป็นกระบวนการของการทำให้บริสุทธิ์โดยการให้ความร้อนกับโลหะแล้วเย็นลงอย่างช้าๆโปรแกรมคอมพิวเตอร์บริสุทธิ์พื้นที่โซลูชันจนกว่าสิ่งที่เหลืออยู่ทั้งหมดจะเป็นโซลูชันที่ดีที่สุดหรือเกือบดีที่สุด

มีปัจจัยสำคัญสองประการที่ผู้ใช้โปรแกรมการหลอมจำลองต้องระบุ: อุณหภูมิเริ่มต้นหรือเปอร์เซ็นต์ของโซลูชันที่แย่ลงที่สามารถสำรวจได้และอัตราการระบายความร้อนซึ่งเป็นอัตราที่ลดลงเปอร์เซ็นต์นั้นอุณหภูมิเริ่มต้นต่ำมักจะจบลงด้วยผลลัพธ์ที่ไกลออกไปจากที่เหมาะสมการเริ่มต้นที่อุณหภูมิที่สูงมากอาจส่งผลให้การค้นหาใช้เวลานานกว่าที่จำเป็นในทำนองเดียวกันอัตราการระบายความร้อนที่สูงเกินไปจะสร้างผลลัพธ์ที่ไม่ดีในขณะที่อัตราการระบายความร้อนต่ำมากจะส่งผลให้โปรแกรมที่ทำงานเป็นเวลานานมาก

สถานะอุณหภูมิสูงสำหรับโปรแกรมการหลอมจำลองเป็นการตั้งค่าช่วยให้สามารถดูโซลูชันที่หลากหลายรวมถึงหลายอย่างที่แย่กว่าโซลูชันที่พบแล้วคอมพิวเตอร์ได้รับอนุญาตให้ดูโซลูชันหลายอย่างที่เลวร้ายยิ่งกว่าโซลูชันปัจจุบันเพื่อหลีกเลี่ยงการติดอยู่ที่ขั้นต่ำในท้องถิ่นซึ่งแย่กว่าที่ดีที่สุดอย่างมากตัวอย่างเช่นใครสามารถจินตนาการถึงการเริ่มต้นที่ด้านบนของเนินเขาหรือภูเขาโดยมีเป้าหมายในการไปถึงฐานระหว่างทางอาจมีลำห้วยหรือ chasmsหากคอมพิวเตอร์ไม่สามารถขึ้นเนินได้ไกลพอที่จะออกไปมันจะติดอยู่แม้ว่าจะไม่มีที่ไหนใกล้กับฐานก็ตาม

เท่าไหร่ที่ฮิลล์โปรแกรมสามารถไปได้โดยเปอร์เซ็นต์ของการแก้ปัญหาที่แย่ลงโปรแกรมได้รับอนุญาตให้ตรวจสอบเมื่อเวลาผ่านไปพบวิธีแก้ปัญหาที่ดีขึ้นอย่างต่อเนื่องและความเสี่ยงของการลดช่องว่างลึกดังนั้นเปอร์เซ็นต์ของการแก้ปัญหาที่แย่ลงที่คอมพิวเตอร์สามารถสำรวจได้ลดลงการลดลงส่วนนี้จะเรียกว่าการระบายความร้อนเมื่ออุณหภูมิถึงเศษส่วนที่ตั้งไว้ล่วงหน้า mdash;ซึ่งไม่จำเป็นต้องเป็น 0 mdash;การค้นหาสิ้นสุดลง

เหตุผลในการใช้เทคนิคการหลอมแบบจำลองหรือเทคนิคการค้นหาปัญญาประดิษฐ์อื่น ๆ คือการลดจำนวนเวลาที่สามารถจัดการได้ในการค้นหาโซลูชันที่ดีที่สุดสำหรับปัญหามากมายการค้นหาอย่างละเอียด mdash;การทดสอบของแต่ละวิธีที่เป็นไปได้ต่อการแก้ปัญหาที่เป็นไปได้ mdash;อาจใช้เวลาหลายเดือนหรือหลายปีทางเลือกที่รู้จักกันดีที่สุดในการหลอมจำลองคืออัลกอริทึมทางพันธุกรรมอัลกอริธึมการค้นหาปัญญาประดิษฐ์ที่เป็นที่นิยมอื่น ๆ ได้แก่ การเพิ่มประสิทธิภาพอาณานิคมมดการเพิ่มประสิทธิภาพฝูงอนุภาคเพื่อนบ้านที่ใกล้ที่สุดและตัวแยกประเภทเบย์