4.2.3. New evolutionary algorithm f

4.2.3. New evolutionary algorithm for the MCPP
Because ALA-EA uses all possible edges for an encoding
at network problems, for applying it to MCPP we
should be able to encode the problem to satisfy this condition.
Fig. 1 shows the encoding method of ALA-EA for
MCPP. In there, all items are represented as they can be
assigned to each container and all gene values are set to
‘0’ at the initialization process. Therefore, the edge numbers
correspond to the decision variable xi,j.
For the decoding, ALA-EA first selects the edge e with
the lowest gene value and checks whether the edge e can
be included in the assignment plan. If possible, then the
decision variable xi,j of the edge e is set to ‘1’, otherwise
‘0’. And then the edge considered is eliminated from set
A, which indicates the set of all possible edges. This process
is repeated until set A empties. Finally, a feasible solution is
generated through this process.

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

4.2.3 อัลกอริทึมวิวัฒนาการใหม่สำหรับ MCPPเนื่องจากอลาเอใช้ขอบทั้งหมดเป็นไปได้สำหรับการเข้ารหัสที่ปัญหาเครือข่าย สำหรับการใช้กับ MCPP เราควรจะเข้ารหัสปัญหาเพื่อตอบสนองเงื่อนไขนี้Fig. 1 แสดงวิธีการเข้ารหัสของอลาเอสำหรับMCPP มี รายการทั้งหมดจะแทนได้เท่าที่จะเป็นกำหนดให้แต่ละตู้คอนเทนเนอร์และยีนทั้งหมดที่มีตั้งค่า'0' ที่เริ่มต้นกระบวนการ ดังนั้น ตัวเลขขอบสอดคล้องกับสิตัวแปรตัดสินใจ เจสำหรับการถอดรหัส อลาเอก่อนเลือกอีขอบด้วยค่าต่ำสุดของยีน และตรวจสอบว่า อีขอบสามารถมีแผนกำหนด ถ้าเป็นไปได้ นั้นตัดสินใจแปรสิ เจอีขอบถูกตั้งค่าเป็น '1' มิฉะนั้น'0'. แล้ว ตัดขอบที่พิจารณาจากชุดA ซึ่งบ่งชี้ชุดของขอบได้ทั้งหมด กระบวนการนี้ทำซ้ำจนถึงชุดล้าง ในที่สุด เป็นการแก้ปัญหาที่เป็นไปได้สร้างขึ้นโดยใช้กระบวนการนี้

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

4.2.3 ขั้นตอนวิธีวิวัฒนาการใหม่สำหรับ MCPP
เพราะ ALA-EA ใช้ขอบเป็นไปได้ทั้งหมดสำหรับการเข้ารหัส
ที่ปัญหาเครือข่ายสำหรับนำไปใช้กับ MCPP เรา
ควรจะสามารถเข้ารหัสปัญหาเพื่อตอบสนองสภาพนี้.
รูป 1 แสดงวิธีการเข้ารหัสของ ALA-EA สำหรับ
MCPP ในการมีรายการทั้งหมดจะถูกแสดงเป็นพวกเขาสามารถ
กำหนดให้กับแต่ละภาชนะและค่านิยมของยีนทั้งหมดจะถูกตั้งไว้ที่
'0' ที่กระบวนการเริ่มต้น ดังนั้นตัวเลขขอบ
สอดคล้องกับการตัดสินใจของตัวแปร Xi, เจ.
สำหรับการถอดรหัส, ALA-EA แรกเลือกอีขอบ
ยีนค่าต่ำสุดและการตรวจสอบไม่ว่าจะเป็นอีขอบสามารถ
จะรวมอยู่ในแผนได้รับมอบหมาย ถ้าเป็นไปได้แล้ว
ตัดสินใจ Xi ตัวแปรญของ e ขอบถูกตั้งค่าเป็น '1' มิฉะนั้น
'0' แล้วขอบถือว่าถูกกำจัดออกจากชุด
ซึ่งแสดงชุดของขอบเป็นไปได้ทั้งหมด กระบวนการนี้
ซ้ำแล้วซ้ำอีกจนรถเปล่า สุดท้ายเป็นทางออกที่เป็นไปได้คือการ
สร้างขึ้นผ่านกระบวนการนี้

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

4.2.3 . ขั้นตอนวิธีวิวัฒนาการใหม่สำหรับมซีพีพี
เพราะ ala-ea ใช้ขอบที่เป็นไปได้ทั้งหมดสำหรับการเข้ารหัส
ปัญหาเครือข่าย สำหรับใช้กับมซีพีพีเรา
ควรจะสามารถเข้ารหัสปัญหาเพื่อตอบสนองเงื่อนไขนี้ .
รูปที่ 1 แสดงการเข้ารหัสแบบ ala-ea สำหรับ
มซีพีพี . มีรายการทั้งหมดจะแสดงเป็นพวกเขาสามารถ
มอบหมายให้แต่ละภาชนะและค่าทั้งหมดจะถูกตั้งค่า
ยีน' 0 ' ในกระบวนการเริ่มต้น . ดังนั้น ตัวเลขขอบ
สอดคล้องกับการตัดสินใจของตัวแปร Xi , J .
สำหรับการถอดรหัส ala-ea แรก , เลือกขอบ E กับ
ค่ายีนต่ำสุด และตรวจสอบว่าขอบ E สามารถ
รวมอยู่ในแผนงาน ถ้าเป็นไปได้ แล้วตัดสินใจตัวแปร Xi
, J ของขอบและถูกตั้งค่าเป็น ' 1 ' มิฉะนั้น
' 0 ' แล้วขอบถือว่าถูกตัดออกจากชุด
, ซึ่งแสดงถึงชุดของขอบที่เป็นไปได้ทั้งหมด ขั้นตอนนี้ซ้ำจนกว่าจะตั้งค่าเปล่า
. สุดท้าย คำตอบที่เป็นไปได้คือ
สร้างผ่านกระบวนการนี้