Simulated Annealing Demonstration 1.0
คุณจะสามารถดาวน์โหลดได้ภายใน 5 วินาที
เกี่ยวกับ Simulated Annealing Demonstration
นี่คือแอปพลิเคชั่น Java ที่แสดงให้เห็นถึงอัลกอริทึมการหลอมจําลองด้วย การโจมตี & quot;การเดินทางพนักงานขาย" ปัญหา. การหลอมจําลองคืออะไร? การหลอมจําลองเป็นเทคนิคซึ่งได้รับการพัฒนาเพื่อช่วยแก้ปัญหาขนาดใหญ่ ปัญหาการเพิ่มประสิทธิภาพรวม มันขึ้นอยู่กับวิธีการ probabilistic ที่หลีกเลี่ยง ติดอยู่ที่มินิมาท้องถิ่น (ไม่ใช่สากล) มันพิสูจน์แล้วว่าง่าย แต่ วิธีการที่มีประสิทธิภาพสําหรับการเพิ่มประสิทธิภาพการรวมขนาดใหญ่ เพื่อวัตถุประสงค์ในทางปฏิบัติการหลอมจําลองได้แก้ปัญหาการเดินทางที่มีชื่อเสียง ปัญหาพนักงานขาย: ค้นหา N ที่สั้นที่สุด! เส้นทางที่เชื่อมต่อเมือง N จำลอง การหลอมพบการประมาณที่ดีมากไปยังเส้นทางที่สั้นที่สุดออกจากขนาดใหญ่ จํานวนของเส้นทางที่เป็นไปได้ทั้งหมด การหลอมเป็นเคล็ดลับของธรรมชาติในการค้นหา extrema ในสถานการณ์ที่ซับซ้อนมาก จําลองการหลอมเลียนแบบบนคอมพิวเตอร์กระบวนการทางธรรมชาติที่ผลึกตาข่าย ของแก้วหรือโลหะผ่อนคลายเมื่อถูกความร้อนของ โมเลกุลของแก้วร้อนหรือโลหะเป็นอิสระ เพื่อย้ายไปเกี่ยวกับ อุณหภูมิเป็นค่าเฉลี่ยของพลังงานความร้อนในแต่ละโมเลกุล ของวัตถุ หากอุณหภูมิลดลงอย่างรวดเร็วโมเลกุลเหล่านี้จะแข็งตัวเป็น โครงสร้างที่ซับซ้อน อย่างไรก็ตามหากอุณหภูมิลดลงอย่างช้าๆพวกเขาก่อตัวสูง คริสตัลสั่งของ โมเลกุลของผลึกแข็งตัวเป็นสถานะพลังงานน้อยที่สุด การใช้งานจริงบางอย่างจําลองการหลอม: การกําหนดลําดับของการสังเกตสําหรับกล้องโทรทรรศน์ดาราศาสตร์อัตโนมัติ [2] การออกแบบทางเรขาคณิตคอมพิวเตอร์ช่วย การเพิ่มประสิทธิภาพของฟังก์ชั่นทางสถิติเชิงประหยัด เกมที่มีการเคลื่อนไหวแบบสุ่มที่กําหนดโดยอัลกอริทึมการหลอมจําลอง การจัดเรียงการเชื่อมต่อบนชิปและอุปกรณ์สลับในเครือข่ายโทรศัพท์ อัลกอริทึม: ในอัลกอริทึมการหลอมจําลองฟังก์ชั่นวัตถุประสงค์ที่จะย่อให้เล็กสุดคือ กำหนด ที่นี่มันจะเป็นความยาวเส้นทางทั้งหมดผ่านชุดของจุด