The fourth operator, totally random

The fourth operator, totally random, is based on the customers’ inversion and can be
defined as: inversion(f ) = {g : g ∈ F and g may be obtained by choosing a sequence s of
customers in a route r, randomly chosen from f , and after inverting them systematically for
the generation of a new sequence s
 that will replace s in r}.
In addition to the four basic operators, a fifth operator, called Heuristic Mutation (based
originally on de Oliveira et al. 2005), was also employed. This is also a mutation operator
for evolutionary algorithms that uses specific information on the problem (heuristics) to
navigate in the solution space constructed by the instantiated VRPTW. Firstly, m customers
are withdrawn from each route of solution f . The number of withdrawn customers varies
for each route r and is chosen by selecting a value from a uniform distribution that varies
from 0 to the number of customers present in r.
After selecting the customers withdrawn from f (creating an incomplete solution h),
all the selected customers are inserted back into h through the PFIH method, until a complete
solution for the VRPTW is found. This neighborhood operator never generates a new
solution f
 that violates any constraints, because the PFIH algorithm does not allow such
possibility. This is explained by the fact that the insertion of each customer previously removed
always chooses the best position for insertion as long as it does not violate any of the
constraints of the VRPTW.
The f
 solution generated through the f solution after the application of any neighborhood
operator is accepted only if f
 satisfies every constraint of the VRPTW. In any case of
constraint violation, the solution f is kept into the SA for the next iteration of the system.
This possibility may occur with the operators swap, insert, scramble and inversion.
For each iteration of the SA, an operator is chosen by withdrawing a positive integer
number from a uniform distribution, which varies from 1 to k, being k the number of operators
of the system (in this work, k is equal to 5). The operators are stored in a vector of k
positions and the one whose index is chosen is applied.

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

ตัวที่สี่ ทั้งหมด สุ่มตามกลับของลูกค้า และสามารถกำหนดเป็น: กลับ (f) = { g: g ∈ F และ g ได้ โดยเลือก s ลำดับของในเส้นทาง r สุ่มเลือก f และหลัง จากนั้นการแสดงสีตรงกันข้ามรุ่น s เป็นลำดับใหม่ที่จะแทนใน r }นอกจากตัวพื้นฐานที่สี่ ตัวดำเนินการห้า เรียกว่า (จากการกลายพันธุ์แล้วนอกจากนี้ยังมีจ้างเดิมใน de Oliveira et al. 2005), นี่คือตัวดำเนินการกลายพันธุ์สำหรับวิวัฒนาการอัลกอริทึม ที่ใช้ข้อมูลเฉพาะของปัญหา (ลองผิดลองถูก)นำทางในพื้นที่โซลูชั่นที่สร้าง โดย VRPTW เริ่มต้น ประการแรก ลูกค้า mจะถอนตัวออกจากแต่ละกระบวนการผลิตของ f โซลูชัน จำนวนลูกค้าถอนสำหรับ r แต่ละกระบวนการผลิต และเลือก โดยการเลือกค่าจากการกระจายเป็นรูปแบบที่แตกต่างกันไปจาก 0 ไปยังหมายเลขของลูกค้าที่อยู่ใน rหลังจากเลือกลูกค้าถอนจาก f (สร้าง h เป็นโซลูชันที่สมบูรณ์),ลูกค้าที่เลือกทั้งหมดจะแทรกกลับ h โดยวิธี PFIH จนถึงการเสร็จสมบูรณ์สำหรับ VRPTW จะพบ ผู้ประกอบการย่านนี้ไม่เคยสร้างใหม่โซลูชั่น fที่ละเมิดข้อจำกัดใด ๆ เนื่องจากอัลกอริทึม PFIH ไม่อนุญาตเช่นความเป็นไปได้ นี้จะอธิบายความจริงที่ว่าก่อนหน้านี้เอาแทรกของลูกค้าแต่ละรายเลือกตำแหน่งที่ดีที่สุดสำหรับแทรกเสมอตราบใดที่ไม่ได้ละเมิดใด ๆข้อจำกัดของ VRPTWFโซลูชันที่สร้างขึ้นผ่านโซลูชัน f หลังจากแอพลิเคชันของบริเวณใด ๆดำเนินเป็นที่ยอมรับก็ต่อเมื่อ fตรงทุกข้อจำกัดของ VRPTW ในกรณีของการละเมิดข้อจำกัด f โซลูชันจะถูกเก็บไว้ในสระสำหรับการเกิดซ้ำถัดไปของระบบโอกาสนี้อาจเกิดขึ้นกับตัวสลับ แทรก การช่วงชิง และกลับสำหรับแต่ละการเกิดซ้ำของ SA ดำเนินการ โดยการถอนเงินเป็นจำนวนเต็มบวกเลขจากการกระจายสม่ำเสมอ ซึ่งตั้งแต่ 1 ถึง k, k ของตัวดำเนินการของระบบ (ในงานนี้ k มีค่าเท่ากับ 5) ตัวดำเนินการที่ถูกเก็บไว้ในเวกเตอร์ของ kตำแหน่งและได้เลือกดัชนีจะใช้

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

ผู้ประกอบการที่สี่สุ่มทั้งหมดจะขึ้นอยู่กับการผกผันของลูกค้าและสามารถนำมากำหนดเป็นผกผัน (ฉ) = {g: กรัม∈ F และ g อาจจะได้รับโดยการเลือกลำดับของของลูกค้าที่อยู่ในอาเส้นทางสุ่มเลือกจากเอฟและหลังจากที่พวกเขากลับหัวเป็นระบบสำหรับรุ่นของ s ลำดับใหม่? ที่จะเข้ามาแทนที่ใน r}. นอกจากนี้ยังมีสี่ผู้ประกอบการขั้นพื้นฐานผู้ประกอบการที่ห้าเรียกว่าการกลายพันธุ์ Heuristic (ตามเดิมบนOliveira et al. 2005) นอกจากนี้ยังได้รับการว่าจ้าง นี้ยังเป็นผู้ประกอบการกลายพันธุ์สำหรับขั้นตอนวิธีวิวัฒนาการที่ใช้ข้อมูลเฉพาะเกี่ยวกับปัญหา (การวิเคราะห์พฤติกรรม) เพื่อนำทางในพื้นที่แก้ปัญหาที่สร้างโดยVRPTW instantiated ประการแรกเมตรลูกค้าที่จะถอนตัวออกจากเส้นทางของการแก้ปัญหาแต่ละฉ จำนวนของลูกค้าที่ขอถอนตัวแตกต่างกันไปสำหรับอาร์แต่ละเส้นทางและได้รับการแต่งตั้งโดยการเลือกค่าจากการกระจายชุดที่แตกต่างกันไปจาก0 ถึงจำนวนของลูกค้าที่อยู่ในอาร์. หลังจากเลือกลูกค้าถอนตัวออกจาก f (การสร้างโซลูชั่นที่สมบูรณ์เอช) ทั้งหมด ลูกค้าที่เลือกจะใส่กลับเข้าไปในชั่วโมงผ่านวิธี PFIH จนสมบูรณ์วิธีการแก้ปัญหาสำหรับVRPTW พบ ผู้ประกอบการละแวกนี้ไม่เคยสร้างใหม่ฉแก้ปัญหา? ที่ละเมิดข้อ จำกัด ใด ๆ เพราะขั้นตอนวิธี PFIH ไม่อนุญาตดังกล่าวเป็นไปได้ นี่คือคำอธิบายความจริงที่ว่าแทรกซึมของลูกค้าแต่ละลบออกก่อนหน้านี้ที่มักจะเลือกตำแหน่งที่ดีที่สุดสำหรับการแทรกตราบใดที่มันไม่ละเมิดใด ๆ ของข้อจำกัด ของ VRPTW. ฉ? วิธีการแก้ปัญหาที่เกิดขึ้นผ่านการแก้ปัญหาฉหลังจากการประยุกต์ใช้ของพื้นที่ใกล้เคียงใด ๆผู้ประกอบการเป็นที่ยอมรับเท่านั้นถ้า f? ตอบสนองข้อ จำกัด ของ VRPTW ทุก ในกรณีของการใด ๆ ที่ละเมิดข้อจำกัด ฉแก้ปัญหาจะถูกเก็บไว้ลงใน SA สำหรับการย้ำต่อไปของระบบ. เป็นไปได้นี้อาจเกิดขึ้นกับการแลกเปลี่ยนผู้ประกอบการแทรกการแย่งชิงและผกผัน. สำหรับแต่ละทวนของ SA ซึ่งเป็นผู้ประกอบการได้รับการแต่งตั้งจาก ถอนจำนวนเต็มบวกตัวเลขจากการกระจายชุดที่แตกต่างกันจาก1 ถึง k, k เป็นจำนวนของผู้ประกอบการของระบบ(ในงานนี้ k เท่ากับ 5) ผู้ประกอบการจะถูกเก็บไว้ในเวกเตอร์ของเคตำแหน่งและหนึ่งที่มีดัชนีที่ถูกเลือกนำมาใช้

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

4 ) แบบสุ่ม , ขึ้นอยู่กับการผกผันของลูกค้าและสามารถ
เช่นผกผัน ( F ) = { g : g ∈ F และ G อาจจะได้รับโดยการเลือกลำดับของ
ลูกค้าในเส้นทาง R , สุ่มเลือกจาก F และหลังจากกลับหัวไว้อย่างเป็นระบบ เพื่อ
รุ่น ใหม่ของลำดับ S
 จะแทนที่ S R } .
นอกจากสี่พื้นฐานผู้ประกอบการผู้ประกอบการที่ห้าเรียกว่าสำหรับการกลายพันธุ์ ( ตาม
ที่จริงๆ เดอ โอลิเวียร่า et al . 2005 ) , ยังใช้ นี้ยังเป็น
( การกลายพันธุ์สำหรับขั้นตอนวิธีเชิงวิวัฒนาการที่ใช้ข้อมูลเฉพาะของปัญหา ( อักษร )
นำทางในการแก้ปัญหาพื้นที่สร้างโดย instantiated vrptw . ประการแรก m ลูกค้า
ถูกถอนจากแต่ละเส้นทางโซลูชั่น F . จำนวนของลูกค้าที่แตกต่างกัน
ถอนแต่ละเส้นทาง R และถูกเลือกโดยเลือกค่าจากฟอร์มการกระจายที่แตกต่างกัน
0 หมายเลขของลูกค้าปัจจุบันใน R .
หลังจากเลือกลูกค้าถอนเงินจาก F ( สร้างไม่สมบูรณ์โซลูชั่น H )
ทั้งหมดเลือกลูกค้าจะแทรกกลับเข้ามา H ผ่าน pfih วิธี จนกระทั่งเป็นโซลูชั่นที่สมบูรณ์
สำหรับ vrptw จะพบหมู่บ้านนี้ไม่เคยสร้างผู้ประกอบการใหม่

 โซลูชั่น F ที่ฝ่าฝืนข้อบังคับ เพราะ pfih ขั้นตอนวิธีการไม่อนุญาตให้มีความเป็นไปได้เช่น

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