6.3. Effectiveness of the proposed self-adaptive strategy
To verify the effectiveness of the proposed TS-based self-adaptive strategy, in this section, we conduct a detailed comparison of the two algorithms, i.e., the TABC algorithm with a TS-based self-adaptive strategy, hereafter denoted TABC, and the
TABC algorithm without the TS-based self-adaptive strategy, hereafter denoted TABCNA. It should be noted that TABCNA randomly chooses one of the neighborhood structures discussed in Section 4.1. The parameters of the two algorithms are the
same as those discussed in Section 6.2. To better estimate the performance of the two compared algorithms, a total of five
replications for each instance are carried out. Then, the RPI results, averaged across the five replications for each instance, are
reported in Table 3.
Table 3 contains four columns. The first column presents the instance name. The following column presents the scale of
the problem, where the two numbers correspond to the number of jobs and number of stages, respectively. The last two columns in the table present the average RPI values obtained by each compared algorithm. It can be observed from Table 3 that
TABC improves the average RPI value of TABCNA for 33 out of 36 instances and leads to an overall average RPI value equal to
0.26%, which is approximately four times lower than that of TABCNA. In addition, for solving the other two instances, i.e.,
‘‘Case6’’ and ‘‘Case31’’, the proposed TABC obtains the same RPI values as those obtained by TABCNA. However, TABC does
not surpass TABCNA for all of the instances and produces a slightly worse RPI value for ‘‘Case23’’. This result might due to
the instance favoring local exploitation, whereas TABC, with its enhanced strategies, stresses more exploration in the search
6.3. ประสิทธิผลของกลยุทธ์ self-adaptive เสนอเพื่อตรวจสอบประสิทธิภาพของการเสนอ TS self-adaptive กลยุทธ์ ในส่วนนี้ เราได้ทำการเปรียบเทียบรายละเอียดของสองอัลกอริทึม เช่น การ TABC อัลกอริทึม ด้วยเป็น TS self-adaptive กลยุทธ์ โดยสามารถบุ TABC และอัลกอริทึม TABC โดย TS self-adaptive กลยุทธ์ ปรโลกสามารถบุ TABCNA ก็ควรจดบันทึกว่า TABCNA สุ่มเลือกหนึ่งโครงสร้างบริเวณกล่าวถึงในหัวข้อ 4.1 พารามิเตอร์ของอัลกอริทึมทั้งสองเดียวกับที่กล่าวถึงในหัวข้อ 6.2 การประเมินประสิทธิภาพของทั้งสองดีขึ้น เปรียบเทียบอัลกอริทึม ทั้งหมด 5ระยะสำหรับแต่ละอินสแตนซ์ได้ดำเนิน มีผลลัพธ์ RPI, averaged ข้ามระยะ 5 สำหรับแต่ละอินสแตนซ์ แล้วรายงานในตาราง 3ตารางที่ 3 ประกอบด้วยสี่คอลัมน์ คอลัมน์แรกที่แสดงชื่ออินสแตนซ์ คอลัมน์ต่อไปนี้แสดงขนาดของปัญหา ที่หมายเลข 2 กับหมายเลขของงานและจำนวนขั้น ตามลำดับ ล่าสุดสองคอลัมน์ในตารางแสดงค่า RPI เฉลี่ยที่ได้รับ โดยแต่ละอัลกอริทึมเมื่อเทียบ สามารถตรวจสอบจากตาราง 3 ที่TABC ปรับปรุงค่าเฉลี่ยของ RPI ของ TABCNA อินสแตนซ์ 33 จาก 36 และนำ RPI ค่าเฉลี่ยโดยรวมเท่ากับ0.26% ประมาณสี่เท่าต่ำกว่าของ TABCNA นอกจากนี้ สำหรับการแก้ไขที่สองอินสแตนซ์อื่น ๆ เช่น‘‘Case6’’ and ‘‘Case31’’, the proposed TABC obtains the same RPI values as those obtained by TABCNA. However, TABC doesnot surpass TABCNA for all of the instances and produces a slightly worse RPI value for ‘‘Case23’’. This result might due tothe instance favoring local exploitation, whereas TABC, with its enhanced strategies, stresses more exploration in the search
การแปล กรุณารอสักครู่..
