In the beginning, Dist generates 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, Dist flips a variable, which is selected according to the variable selection heuristic mentioned in the
previous section. First, if the set of hard-decreasing variables H is not empty, Dist picks a hard-decreasing variable with
the greatest hscore from t samples with replacement from H, breaking ties by preferring the one with the greatest sscore
ในตอนแรก , Dist สร้างαงานที่สมบูรณ์แบบ และต้นทุนของการแก้ปัญหาที่เป็นไปได้ที่ดีที่สุด แสดงโดยต้นทุน∗ , เริ่มต้น + ∞ . หลังจากการเริ่มต้น , ห่วง ( บรรทัดที่ 3 – 17 ) จะดำเนินการเพื่อแก้ไขαจนกระทั่งได้รับเวลาถึง ระหว่างการค้นหา เมื่อคำตอบที่เป็นไปได้ดีกว่าที่พบ , α∗คำตอบที่เป็นไปได้ที่ดีที่สุดและค่าใช้จ่าย∗ ,ปรับปรุงตาม ( บรรทัดที่ 4 – 5 )ในแต่ละซ้ำ Dist , พลิกแปร ซึ่งได้มาจากการเลือกแบบที่กล่าวไว้ในตัวแปรส่วนก่อนหน้านี้ ก่อนอื่น ถ้าตั้งค่ายากลดตัวแปร H ไม่ว่าง , Dist หยิบยากลดตัวแปรด้วยการ hscore มากที่สุดจากตัวอย่างการจาก H , ทำลายความสัมพันธ์โดยเลือกหนึ่งที่มี sscore ที่สุด
การแปล กรุณารอสักครู่..