C. Performance Analysis of the Hybrid Genetic Algorithm
In this subsection we mention some results related to the
performance of the hybrid GA, especially with respect to the
crossover operators used. When comparing the performance
of the two cross-over operators, we initially used equal
values for the other parameters like crossover and mutation
probabilities as well as the elitism rate. It turned out that
in those cases, the bit equalizer crossover operator worked
generally much better.
Next we performed experiments with the optimized parameter
values as mentioned in table II. As was already
mentioned above, both the GA with the two-point order based
crossover and the GA with the two-point bit equalizer
crossover operator were able to find the optimal solution. In
all cases, we tried the GAs a hundred times using different
initializations. In case of using the GA with the two-point
order-based crossover with 50 generations (and other parameter
settings as mentioned in Table 2), the optimal solution
was not always found, namely in just 89% of the cases.
However, in case of using that GA with 100 generations, the
optimal solution was always found in, on average, almost 31
iterations with a standard deviation of approximately 15,5.
In case of using the the GA with the two-point bit equalizer
crossover operator a hundred times with 50 generations, the
GA was able to find the optimal solution in all cases using,
on average, only 22,2 iterations with a standard deviation of
approximately 9,8 iterations. These numbers show that the
GA with the bit equalizer crossover operator is both robust
in finding the optimal solution and fast, although the speed
of convergence is somewhat sensitive for the chosen initial
population. The following two figures further illuminate these
findings. Both the progress of the average fitness value
(tracking error) of the best solution of each generation is
shown and the progress of the fitness value of the best
solution of each generation in a single, typical run are shown.
For certain other results found concerning the AEX-index
tracking problem, we refer to [1].
C การวิเคราะห์ ประสิทธิภาพ ของระบบไฮบริดทางพันธุกรรมอัลกอริธึมที่
ซึ่งจะช่วยในส่วนย่อยนี้เราจะกล่าวถึงผลการศึกษาบางประการที่เกี่ยวข้องกับ
ซึ่งจะช่วยเพิ่ม ประสิทธิภาพ ของ GA ไฮบริดที่โดยเฉพาะกับผู้ประกอบการราย
ครอสโอเวอร์ที่ใช้ เมื่อเปรียบเทียบกับ ประสิทธิภาพ การทำงานที่
ซึ่งจะช่วยให้ผู้ประกอบธุรกิจของทั้งสองแบบมากกว่าที่เราใช้ในครั้งแรกเท่ากับ
ซึ่งจะช่วยค่าพารามิเตอร์อื่นๆเช่นครอสโอเวอร์และความน่าจะเป็นคือมัน
รวมทั้งอัตรา elitism ได้ก็ออกมาว่า
ซึ่งจะช่วยในกรณีที่ผู้ให้บริการครอสโอเวอร์อีควอไลเซอร์บิต
ซึ่งจะช่วยให้ทำงานดีขึ้นมากโดยทั่วไปแล้ว.
ต่อไปเราจะได้ทำการทดลองด้วยการปรับแต่งพารามิเตอร์
ซึ่งจะช่วยค่าที่กล่าวมาใน II โต๊ะ ที่จะกล่าวถึงข้างต้นแล้ว
, GA พร้อมด้วยสองจุดการสั่งซื้อโดยใช้
ครอสโอเวอร์และ, GA พร้อมด้วยผู้ให้บริการบิตอีควอไลเซอร์
ครอสโอเวอร์สองจุดที่ทำให้ทั้งสองคนสามารถค้นหาโซลูชันที่ดีที่สุด ในบางกรณี
ทั้งหมดเราพยายามก๊าซที่เป็นร้อยเท่าโดยใช้แตกต่างกัน
initializations ในกรณีของการใช้, GA พร้อมด้วยครอสโอเวอร์สองจุด
ซึ่งจะช่วยการสั่งซื้อที่ใช้งานกับ 50 รุ่น(และพารามิเตอร์อื่นๆ
ซึ่งจะช่วยการตั้งค่าตามที่ได้กล่าวไว้ข้างต้นในตารางที่ 2 )โซลูชันที่ดีที่สุดไม่พบ
ซึ่งจะช่วยอยู่เสมอคือในระยะเวลาเพียง 89% ของคดีที่.
อย่างไรก็ตามในกรณีของการใช้โซลูชันที่ดีที่สุดที่
, GA พร้อมด้วย 100 รุ่นก็พบได้ในทุกครั้งโดยเฉลี่ยแล้วเกือบ 31
ซ้ำๆกันพร้อมด้วยมาตรฐานการผูกกับการเบี่ยงเบน(ประมาณ 15,5 .
ในกรณีของการใช้ที่ GA พร้อมด้วยที่สองจุดบิตอีควอไลเซอร์
ครอสโอเวอร์ผู้ควบคุมเป็นร้อยเท่ากับ 50 พงศ์พันธุ์ที่
, GA ก็สามารถค้นหาโซลูชันที่ดีที่สุดในทุกกรณีโดยใช้,
โดยเฉลี่ยแล้ว,เท่านั้น 22,2 ซ้ำๆกันพร้อมด้วยมาตรฐานของการผูกกับการเบี่ยงเบน(
ประมาณ 9,8 ซ้ำๆกัน. ตัวเลขเหล่านี้แสดงให้เห็นว่าได้ตอบแทน
ท่าพิคอัพแล้วครอสโอเวอร์, GA พร้อมด้วยผู้ให้บริการอีควอไลเซอร์ bit ที่มีทั้งความแข็งแกร่ง
ซึ่งจะช่วยในการค้นหาโซลูชันที่เหมาะสมที่สุดและความเร็วที่ได้อย่างรวดเร็วแม้ว่า
ซึ่งจะช่วยในการผนวกรวมเป็นบางส่วนที่สำคัญสำหรับเลือกเริ่มต้น
ประชากรที่ คนสองคนต่อไปนี้:เพิ่มเติมทำให้กระจ่าง
จากการสำรวจนี้ ความคืบหน้าของทั้งค่าฟิตเน็สเซ็นเตอร์โดยเฉลี่ย
(ข้อผิดพลาดการติดตาม)ของโซลูชันที่ดีที่สุดของแต่ละรุ่นมี
แสดงผลและความคืบหน้าในการมอบความคุ้มค่าฟิตเน็สเซ็นเตอร์ที่ดีที่สุดของโซลูชัน
ซึ่งจะช่วยให้การทำงานในแต่ละรุ่นที่ได้รับตามแบบอย่างเดียว.
สำหรับผลการอื่นๆบางอย่างเกี่ยวกับปัญหาพบ
การติดตามเพื่อให้มีดัชนีที่เราดูใน[ 1 ]
การแปล กรุณารอสักครู่..
