In the beginning, Distgenerates a complete assignment αrandomly, and the cost of the best feasible solution, denoted by cost∗, is initialized to +∞. After the initialization, a loop (lines 3–17) is executed to modify αuntil a given time limit is reached. During the search, whenever a better feasible solution is found, the best feasible solution α∗, and cost∗, are updated accordingly (lines 4–5).
In each iteration, Distflips a variable, which is selected according to the variable selection heuristic mentioned in the previous section. First, if the set of hard-decreasing variables His not empty, Distpicks a hard-decreasing variable with the greatest hscorefrom tsamples with replacement from H, breaking ties by preferring the one with the greatest sscore
ในการเริ่มต้น distgenerates สมบูรณ์งานαสุ่ม และค่าใช้จ่ายของโซลูชั่นที่เหมาะสมที่สุด กล่าวคือ โดยต้นทุน∗ , เริ่มต้น + ∞ . หลังจากการเริ่มต้น , ห่วง ( บรรทัดที่ 3 – 17 ) จะดำเนินการเพื่อแก้ไขαจนให้เวลาถึง ระหว่างการค้นหา เมื่อคำตอบที่เป็นไปได้ดีกว่าที่พบ , α∗คำตอบที่เป็นไปได้ที่ดีที่สุดและค่าใช้จ่าย∗ , ปรับปรุงตาม ( บรรทัดที่ 4 – 5 )ในแต่ละซ้ำ distflips , ตัวแปร , ซึ่งได้มาจากการเลือกตัวแปรแบบที่กล่าวไว้ในส่วนก่อนหน้า ก่อนอื่น ถ้าตั้งค่ายากลดตัวแปรของเขาไม่ได้ว่างเปล่า distpicks ยากลดลงแปรที่มีมากที่สุด hscorefrom tsamples แทน จาก H , ทำลายความสัมพันธ์โดยเลือกหนึ่งที่มี sscore ที่สุด
การแปล กรุณารอสักครู่..
