2.4 Simulated annealing In this pap

2.4 Simulated annealing In this paper, we apply a simulated annealing algorithm (SA) [8] to find a sequence-pair which gives the best floorplan and routing. In the SA algorithm, an initial solution is repeatedly improved by making small alteration until further improvement cannot be made by such alteration. Unlike greedy-type local search algorithms, the SA algorithm can avoid entrapment in a local minimum by allowing occasional uphill moves which deteriorate the objective function value. The uphill move is allowed with the probability given by ********,where T is a control parameter called the temperature, and ******* is the difference between objective function values of the current and neighborhood solution. The temperature is initially set with a certain method and gradually lowered in a predetermined method, called the cooling schedule. The most commonly used annealing schedule is called exponential cooling, which begins at some initial temperature, *** and decreases the temperature in steps according to *** where *** . Typically, a fixed number of moves must be accepted at each temperature before proceeding to the next. The algorithm terminates either when the temperature reaches some final value, *** or when some other stopping criterion has been met.

ผลลัพธ์ (ไทย) 1:

การหลอมจำลอง 2.4 ในบทความนี้เราจะใช้ขั้นตอนวิธีการหลอมจำลอง (SA) [8] เพื่อหาลำดับคู่ที่ให้แขวะที่ดีที่สุดและการกำหนดเส้นทาง ในขั้นตอนวิธีสา, การแก้ปัญหาเริ่มต้นที่ดีขึ้นซ้ำแล้วซ้ำอีกโดยการทำให้การเปลี่ยนแปลงขนาดเล็กจนปรับปรุงแก้ไขต่อไปไม่สามารถทำโดยการเปลี่ยนแปลงดังกล่าว ซึ่งแตกต่างจากโลภประเภทขั้นตอนวิธีการค้นหาในท้องถิ่นขั้นตอนวิธีการสาสามารถหลีกเลี่ยงกับดักขั้นต่ำในท้องถิ่นโดยการอนุญาตให้ย้ายขึ้นเขาเป็นครั้งคราวซึ่งเสื่อมค่าฟังก์ชันวัตถุประสงค์ ย้ายขึ้นเขาจะได้รับอนุญาตด้วยความน่าจะเป็นที่กำหนดโดย ******** ที่เสื้อเป็นพารามิเตอร์การควบคุมที่เรียกว่าอุณหภูมิและ ******* คือความแตกต่างระหว่างค่าฟังก์ชันวัตถุประสงค์ของการแก้ปัญหาในปัจจุบันและพื้นที่ใกล้เคียง .อุณหภูมิเป็นชุดแรกด้วยวิธีการบางอย่างและค่อยๆลดลงในวิธีที่กำหนดไว้ล่วงหน้าที่เรียกว่าตารางการระบายความร้อน ตารางการหลอมใช้กันมากที่สุดจะเรียกว่าการระบายความร้อนแทนซึ่งจะเริ่มที่อุณหภูมิเริ่มต้นบางอย่าง *** และลดอุณหภูมิในขั้นตอนตามที่ *** *** โดยทั่วไปจำนวนคงที่ของการเคลื่อนไหวจะต้องได้รับการยอมรับในแต่ละอุณหภูมิก่อนที่จะดำเนินการต่อไป ขั้นตอนวิธีการอย่างใดอย่างหนึ่งสิ้นสุดลงเมื่ออุณหภูมิถึงค่าบางสุดท้าย *** หรือเมื่อเกณฑ์การหยุดอื่น ๆ ที่ได้รับการพบกับ

ผลลัพธ์ (ไทย) 2:

2.4 จำลองการอบเหนียวในเอกสารนี้ เราใช้แบบจำลองการอบเหนียวอัลกอริทึม (SA) [8] เพื่อหาลำดับคู่ซึ่ง floorplan สุดและสายงานการผลิต ซ้ำ ๆ ปรับปรุงในโซลูชันเริ่มต้นในอัลกอริทึม SA ด้วยการแก้ไขขนาดเล็กจนไม่สามารถทำการปรับปรุงต่อไป โดยการแก้ไขดังกล่าว ซึ่งแตกต่างจากอัลกอริทึมค้นหาท้องถิ่นชนิดโลภ อัลกอริทึม SA สามารถหลีกเลี่ยง entrapment ในท้องถิ่นอย่างน้อย โดยให้ย้ายการปั่นเป็นครั้งคราวซึ่งเสื่อมค่าฟังก์ชันวัตถุประสงค์ ปั่นไปได้กับความน่าเป็นโดย ***, T เป็น พารามิเตอร์ควบคุมเรียกว่าอุณหภูมิ และ *** ความแตกต่างระหว่างค่าฟังก์ชันวัตถุประสงค์ของปัจจุบันและแก้ไขปัญหาพื้นที่ใกล้เคียง อุณหภูมิตั้งค่า ด้วยวิธีการบางอย่าง และค่อย ๆ ลดลงในวิธีกำหนดไว้ เรียกว่ากำหนดการระบายความร้อน กำหนดการการหลอมที่ใช้บ่อยที่สุดคือระบายความร้อนเนน ซึ่งเริ่มต้นที่อุณหภูมิเริ่มต้นบาง, *** และลดอุณหภูมิในขั้นตอนตาม *** ที่ *** โดยปกติ จำนวนย้ายคงต้องยอมรับในแต่ละอุณหภูมิก่อนดำเนินการต่อไป อัลกอริทึมการยุติอย่างใดอย่างหนึ่งเมื่ออุณหภูมิถึงค่าสุดท้ายบาง, *** หรือเมื่อมีตรงตามเงื่อนไขหยุดอื่น ๆ บางอย่าง

ผลลัพธ์ (ไทย) 3:

2.4 annealing จำลองในเอกสารนี้เราใช้อัลกอริธึม annealing จำลอง( SA )[ 8 ]เพื่อค้นหาตามลำดับ - คู่ซึ่งจะช่วยให้ floorplan ที่ดีเยี่ยมและการเราติ้ง ในอัลกอริธึมสระครั้งแรกที่โซลูชันที่ได้รับการปรับปรุงโดยการทำให้การเปลี่ยนแปลงขนาดเล็กจนกว่าการปรับปรุงเพิ่มเติมไม่สามารถทำได้โดยการเปลี่ยนแปลงดังกล่าวซ้ำหลายครั้ง ไม่เหมือนกับความ โลภ - ประเภท การค้นหาในท้องถิ่นอัลกอริธึมอัลกอริธึมสระที่สามารถป้องกันไม่ให้ Ulnar nerve entrapment หากไม่แน่ใจในขั้นต่ำในท้องถิ่นได้โดยทำให้การเคลื่อนไหวการวิ่งขึ้นเขาทางชันเป็นบางครั้งบางคราวที่เสื่อม คุณภาพ ค่าฟังก์ชันโดยมีวัตถุประสงค์ ย้ายนักวิ่งมาราธอนจะได้รับอนุญาตให้มีความเป็นไปได้ของผู้ได้รับทั้งนี้เพราะมีความเสียหายบางสถานที่ซึ่งเป็นค่าพารามิเตอร์การควบคุมที่เรียกว่า อุณหภูมิ ที่และหายนะ(ดังมีความแตกต่างระหว่างค่าฟังก์ชันของโซลูชันในปัจจุบันและพื้นที่โดยรอบตั้ง อุณหภูมิ ไว้ด้วยวิธีหนึ่งและค่อยๆลดลงในวิธีการที่กำหนดไว้แล้วเรียกว่าตารางเวลาการระบายความร้อนที่ในครั้งแรก ตารางเวลา annealing โดยส่วนใหญ่มักใช้เรียกว่าการระบายความร้อนอย่างต่อเนื่องซึ่งจะเริ่มที่ อุณหภูมิ เริ่มต้นบาง***และลด อุณหภูมิ ที่อยู่ตามขั้นตอนตามไปที่******. โดยทั่วไปแล้วหมายเลขที่กำหนดในการเคลื่อนย้ายจะต้องได้รับการยอมรับที่ อุณหภูมิ แต่ละครั้งก่อนที่จะดำเนินการต่อในครั้งถัดไป อัลกอริธึมจะสิ้นสุดลงทั้งเมื่อ อุณหภูมิ ถึงความคุ้มค่าที่สุดบาง***หรือเมื่อเงื่อนไขการหยุดอื่นๆบางส่วนได้รับการพบกับ