(SA)The Simulated Annealing algorit

(SA)The Simulated Annealing algorithm has five phases: (1) Initialization, (2) Perturbation, (3) Cost Calculation, (4) Acceptance and (5) Update. In Initialization phase of SA, the initial placement of ONU is obtained by greedy algorithm. In Perturbation phase SA relocates the ONUs with a small random amount. In Cost Calculation phase, the algorithm calculate the new cost of ONU placement and observed the new cost changes with respect to old cost. In Acceptance phase, if the new cost of ONU deployment is lower SA accept the relocation of ONUs else it remains with the old cost. In Update phase, SA iterates the same process until no further cost improvement occur. If no more perturbation will reduce the cost of deployment then algorithm is said to be in ‘equilibrium state’. From analysis, it conclude that greedy algorithm perform well at slightly higher cost than SA but at much lower processing requirement.

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

(SA) อัลกอริทึมจำลองหลอมมีห้าขั้นตอน: การเตรียมใช้งาน (1), (2) Perturbation คำนวณต้นทุน (3), (4) การยอมรับ และ (5) ปรับปรุง ในระยะเริ่มต้นของ SA วางเริ่มต้นของ ONU จะได้รับ โดยอัลกอริทึมโลภ ใน Perturbation เฟส SA ย้ายภาระ มีสุ่มน้อย ในขั้นตอนการคำนวณต้นทุน วิธีการคำนวณต้นทุนใหม่ของตำแหน่ง ONU และสังเกตการเปลี่ยนแปลงต้นทุนใหม่กับทุนเก่า ในขั้นตอนการยอมรับ ถ้าต้นทุนใหม่ของ ONU ต่ำ SA รับย้ายภาระอื่นยังคง มีต้นทุนเก่า ในขั้นตอนการปรับปรุง SA คำนวณซ้ำกระบวนการเดียวกันจนกระทั่งเพิ่ม ปรับปรุงต้นทุนเกิดขึ้น ถ้าไม่มี perturbation เพิ่มเติมจะช่วยลดต้นทุนของการใช้งาน อัลกอริทึมจะถูกกล่าวว่า จะใน 'รัฐสมดุล' จากการวิเคราะห์ สรุปว่า อัลกอริทึมโลภทำ ที่ต้นทุนสูงขึ้นเล็กน้อยกว่า SA แต่ ที่ต้องการการประมวลผลต่ำกว่ามาก

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

(SA) ขั้นตอนวิธีการหลอมจำลองมีห้าขั้นตอนคือ (1) การเริ่มต้น (2) รบกวน (3) การคำนวณต้นทุน (4) การยอมรับและ (5) การปรับปรุง ในขั้นตอนการเริ่มต้นของ SA, ตำแหน่งเริ่มต้นของ ONU จะได้รับโดยธึม ในขั้นตอนการก่อกวน SA ย้ายความรับผิดชอบกับจำนวนเงินที่สุ่มขนาดเล็ก ในขั้นตอนการคำนวณต้นทุนอัลกอริทึมในการคำนวณค่าใช้จ่ายในการจัดวางใหม่ ONU และสังเกตการเปลี่ยนแปลงของค่าใช้จ่ายใหม่ที่เกี่ยวกับค่าใช้จ่ายที่เก่า ในขั้นตอนการยอมรับถ้าค่าใช้จ่ายใหม่ของการใช้งาน ONU ต่ำ SA ยอมรับการย้ายถิ่นฐานของความรับผิดชอบอื่นมันก็ยังคงมีต้นทุนเก่า ในการปรับปรุงขั้นตอน, SA iterates กระบวนการเดียวกันจนกว่าจะไม่มีการปรับปรุงค่าใช้จ่ายที่เกิดขึ้นต่อไป ถ้าไม่มีการก่อกวนมากขึ้นจะช่วยลดค่าใช้จ่ายของการใช้งานแล้วขั้นตอนวิธีการบอกว่าจะเป็นใน 'สมดุล' จากการวิเคราะห์ก็สรุปได้ว่าอัลกอริทึมโลภทำงานได้ดีที่ค่าใช้จ่ายสูงกว่า SA แต่ต้องการการประมวลผลที่ต่ำกว่ามาก

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

ขั้นตอนวิธีการจำลองการอบเหนียว ( SA ) มีห้าขั้นตอน : ( 1 ) เริ่มต้น ( 1 ) ขนมปัง ( 3 ) การคำนวณต้นทุน , ( 4 ) และ ( 5 ) การยอมรับการปรับปรุง ในการเริ่มต้นขั้นตอนของซา ตำแหน่งเริ่มต้นของหน้าที่ที่ได้รับโดยขั้นตอนวิธีแบบละโมบ . ในสมการระยะซาเปลี่ยนพื้นที่ที่ฝนจะตกความรับผิดชอบที่มีขนาดเล็กแบบสุ่มจำนวน ในขั้นตอนการคำนวณต้นทุน , อัลกอริทึมคำนวณต้นทุนใหม่ของการจัดวางหน้าที่และสังเกตการเปลี่ยนแปลงต้นทุนใหม่ตามต้นทุนเก่า ในขั้นตอนการยอมรับ ถ้าต้นทุนใหม่ของหน้าที่การใช้งาน คือ ซา ลดรับย้ายหน้าที่อื่นยังคงอยู่ ด้วยต้นทุนเก่า ในขั้นตอนการปรับปรุง ซากล่าวย้ำ กระบวนการเดียวกันจนไม่มีการปรับปรุงค่าใช้จ่ายเพิ่มเติมที่เกิดขึ้น ถ้าไม่มีขนมปังจะลดต้นทุนของการใช้งานแล้ว หลักการนี้กล่าวว่าอยู่ใน " รัฐ " สมดุล จากการวิเคราะห์ จึงสรุปได้ว่าขั้นตอนวิธีแบบละโมบแสดงดีในราคาสูงกว่าเล็กน้อย ซา แต่ความต้องการการประมวลผลลดลงมาก