P–GES contains p co-operating compo

P–GES contains p co-operating components. First, an initial solution σ is constructed, in which every request is served by a single truck. Attempts to reduce the number of routes (K) are then carried out until the computation time exceeds τM—a random route r is removed, and its requests are put into the ejection pool (EP). The penalty counters P for all requests are reset. Then, a request hin is taken from the EP to be put back into σ. If there are more feasible insertions of hin, a random one is drawn. Otherwise, an infeasible solution is squeezed—a random infeasible route r is affected by local moves (out-relocate and out-exchange) to decrease its penalty. σ0 with the minimum penalty replaces σ (if its penalty is smaller). If the squeeze fails, P[hin] is increased, and other requests are ejected. The solution with the minimum sum of the counters of ejected requests replaces σ, and is finally perturbed by out-relocates and out-exchanges. The processes co-operate every τcoop sec. Each co-operation is started by P1, which sends its best σ to the next process in the ring (P2) (Fig. 1). It compares the received solution with its best one, and sends the better one (with a lower K) to the next P, and so forth. Processes asynchronously wait for completion of started operations. We use a two-step data passing: first, only K is sent, along with the information whether σ will be sent next (i.e., if K has changed).

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

P-GES มีส่วนประกอบ P ร่วมปฏิบัติการ ขั้นแรกให้σวิธีการแก้ปัญหาเบื้องต้นมีการก่อสร้างซึ่งในทุกคำขอถูกเสิร์ฟโดยรถบรรทุกเดียว ความพยายามที่จะลดจำนวนของเส้นทาง (K) จะดำเนินการแล้วออกไปจนถึงเวลาในการคำนวณเกินτM-เส้นทาง R สุ่มจะถูกลบออกและการร้องขอของมันจะถูกใส่ลงไปในสระว่ายน้ำออกมาที่ (EP) เคาน์เตอร์โทษ P สำหรับคำขอทั้งหมดจะถูกรีเซ็ต จากนั้นฮิคำขอจะนำมาจากอีที่จะใส่กลับเข้าไปในσ หากมีการแทรกไปได้มากขึ้นของหัวหินสุ่มหนึ่งถูกดึง มิฉะนั้นทางออกที่เป็นไปไม่ได้ถูกบีบ-สุ่มเส้นทาง R ไปไม่ได้คือ FF ected โดยย้ายท้องถิ่น (ออกจากถิ่นฐานและออก Exchange) เพื่อลดโทษของมัน σ0กับโทษขั้นต่ำแทนที่σ (ถ้าโทษของมันมีขนาดเล็ก) ถ้าบีบล้มเหลว P [หัวหิน] จะเพิ่มขึ้นและการร้องขออื่น ๆ จะถูกขับออกมา วิธีการแก้ปัญหาที่มีผลรวมต่ำสุดของเคาน์เตอร์ของการร้องขอที่พุ่งออกมาแทนที่σและเป็น Nally Fi ตกอกตกใจโดยการย้ายออกและออกแลกเปลี่ยน กระบวนการประสานงานทุกτcoopวินาที แต่ละคนร่วมงานจะเริ่มต้นโดย P1 ซึ่งจะส่งσที่ดีที่สุดที่จะดำเนินการต่อไปในแหวน (P2) (รูปที่ 1). มันเปรียบเทียบวิธีการแก้ปัญหาที่ได้รับด้วยดีที่สุดและส่งหนึ่งที่ดีกว่า (มีต่ำ K) ต่อไป P และอื่น ๆ กระบวนการถ่ายทอดสดรอให้เสร็จสิ้นการดำเนินงานเริ่มต้น เราใช้สองขั้นตอนการส่งผ่านข้อมูล: FI RST เพียง K จะถูกส่งไปพร้อมกับข้อมูลที่ว่าσจะถูกส่งต่อไป (เช่นถ้ามีการเปลี่ยนแปลง K)

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

P P Co – GES ประกอบด้วยงานส่วนประกอบ แรก , σสารละลายเริ่มต้นขึ้น ซึ่งทุกการร้องขอบริการโดยรถบรรทุกเดี่ยว ความพยายามที่จะลดจำนวนเส้นทาง ( K ) จะดำเนินการจนถึงการคำนวณเวลาเกินτ m-a เส้นทางสุ่ม R จะถูกเอาออก และการร้องขอจะถูกใส่เข้าไปในหัวฉีด พูล ( EP ) เคาน์เตอร์โทษ P สำหรับหน้าการตั้งค่า งั้นขอเอาหินจาก EP จะใส่กลับเข้าไปในσ . หากมีความเป็นไปได้มากกว่าครั้งของหัวหิน สุ่มหนึ่งวาด มิฉะนั้น , โซลูชั่นที่เป็น squeezed-a สุ่มทำเส้นทาง R เป็นffประวัติศาสตร์ท้องถิ่นโดยย้าย ( ย้ายจากตรา ) เพื่อลดการลงโทษ σ 0 ด้วยโทษขั้นต่ำแทนσ ( ถ้าเป็นโทษมีขนาดเล็ก ) ถ้าบีบล้มเหลว , p [ หัวหิน ] เพิ่มขึ้น และความต้องการอื่น ๆ พาออกไปแล้ว โซลูชั่นด้วยผลรวมน้อยที่สุดเคาน์เตอร์ของการร้องขอσออกมาแทน และไม่สบายใจจึงออกมาเปลี่ยนพื้นที่ที่ฝนจะตก ออกแนลลี่โดยการแลกเปลี่ยน กระบวนการร่วมมือทุกτเล้าวินาที แต่ละครั้งเริ่มโดย P1 ซึ่งส่งσที่ดีที่สุดของกระบวนการถัดไปในแหวน ( P2 ) ( รูปที่ 1 ) มันเปรียบเทียบได้รับโซลูชั่นที่ดีที่สุดหนึ่งและส่งดีกว่า ( ด้วยราคา K ) ไปยัง p , และอื่น ๆ กระบวนการอะรอเสร็จก็เริ่มปฏิบัติการ เราใช้สองขั้นตอนข้อมูลผ่าน : จึงตัดสินใจเดินทางเพียง K ส่งพร้อมกับข้อมูลว่าσจะจัดส่งต่อไป ( เช่น ถ้าเค มีการเปลี่ยนแปลง )