6. EA/VND/VNS HYBRIDSOver the last

6. EA/VND/VNS HYBRIDS
Over the last years, hybrid metaheuristics have become
increasingly popular as they are often able to exploit the advantages
of dierent simpler optimization techniques yielding
an improved overall performance [8, 18]. In fact, in our
case it is an obvious idea to combine the EA with the described
VND or VNS. In our rst approach, we do this as
in the MA of the previous section: The VND is always only
applied to new best solutions as a strong local improvement.
This EA/VND hybrid will be denoted by HybB.
Another combination possibility is to run the EA and the
VNS in a pure sequential way: The EA's nally best solution
is used as the starting point for the VNS. We term this
algorithmic setting as HybS.
A renement of this approach is the intertwined execution
of the EA and the VNS, as it is shown in Algorithm 3: A
prespecied total execution time T is divided into 2 slots
and both algorithms are alternately applied. The EA starts
and retains its population during its pauses. When the VNS
takes over, it always begins with the EA's so far best solution
and with its rst neighborhood. Of course, each nal
solution of the VNS at the end of its slots is also inserted
into the EA's population, replacing the worst solution and
rejecting solutions having the same TreeRank scores as already
existing ones. We denote such an intertwined setting
with  EA/VNS phases by HybI .
One might think it is even better to use the MA instead of
the EA in the hybrid variants, but this is not true in general.
Preliminary tests have clearly shown a worse performance of
a sequential MA/VNS combination. This is probably due to
the MA already focusing too strongly on local optima and
thus seeding the VNS with a solution less suitable for further
improvement. In the following, we therefore only consider
in more detail an intertwined MA/VNS hybrid which we
denote by Hyb
I .

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

6 . EA / VND / vns ลูกผสม
ปีล่าสุด , เมตาฮิวริ ิกไฮบริดได้กลายเป็น
เป็นที่นิยมมากขึ้นตามที่พวกเขามักจะสามารถใช้ประโยชน์จากข้อได้เปรียบของ ดิ  erent ง่ายกว่า

เป็นเทคนิคการเพิ่มประสิทธิภาพผลผลิตการปรับปรุงประสิทธิภาพโดยรวม 8 [ 18 ] ในความเป็นจริงในกรณีของเรา
เป็นความคิดที่ชัดเจนรวม EA กับอธิบาย
VND หรือ vns . ใน  RST วิธีการที่เราทำนี้
ในมาของส่วนก่อนหน้า : VND เป็นเสมอเพียง
สมัครใหม่โซลูชั่นที่ดีที่สุดเป็นท้องถิ่นที่แข็งแรงขึ้น
นี้ EA / vnd ไฮบริดจะถูกเขียนแทนด้วย hybb .
อีกความเป็นไปได้คือการรัน EA และ
vns ในทางบริสุทธิ์ต่อเนื่อง : ของเอโซลูชั่นที่ดีที่สุด
 แนลลี่จะใช้เป็นจุดเริ่มต้นสำหรับ vns . เรากำหนดขั้นตอนวิธีนี้เป็นคำ hybs

.อีกครั้ง  nement ของวิธีการนี้คือ พันคดี
ของ EA และ vns ตามที่ปรากฏในขั้นตอนที่ 3 :
prespeci  เอ็ดรวมปฏิบัติการเวลา t แบ่งเป็น 2  สล็อต
และทั้งสองชุด สลับกันใช้ EA เริ่ม
และรักษาการของประชากรในช่วงของการหยุด เมื่อ vns
ใช้เวลามากกว่า มันมักจะเริ่มต้นด้วยของ EA แล้วทางออกที่ดีที่สุด
และมี  RST เพื่อนบ้าน แน่นอนแต่ละ  Nal
ทางออกของ vns ที่ส่วนท้ายของสล็อตนอกจากนี้ยังแทรก
เป็นประชากรของ EA เปลี่ยนทางออกที่เลวร้ายที่สุด และโซลูชั่นที่มีคะแนน treerank
ปฏิเสธเหมือนกันแล้ว
ที่มีอยู่ เราแสดง เช่น สานการ
กับ  EA / vns ขั้นตอนโดย hybi  .
หนึ่งอาจคิดว่ามันเป็นดีกว่าที่จะใช้มาแทน
EA ในสายพันธุ์ลูกผสมแต่นี้ไม่เป็นความจริงในทั่วไป .
การทดสอบเบื้องต้นได้ชัดเจนแสดงประสิทธิภาพด้อย
ma ต่อเนื่อง / vns การรวมกัน นี้อาจจะเนื่องจาก
ma แล้วเน้นอย่างมากเกินไปใน Optima ท้องถิ่นและ
ดังนั้นเมล็ด vns ด้วยโซลูชั่นน้อยเหมาะสำหรับการปรับปรุงเพิ่มเติม

ในต่อไปนี้เราจึงพิจารณาในรายละเอียดเพิ่มเติมเป็นพันมา
/ vns ไฮบริดซึ่งเรา

hyb  แสดงโดยผม  .