วารสารวิชาการเทคโนโลยีอุตสาหกรรม (J. Ind. Tech.) อยู่ในฐานข้อมูล TCI กลุ่ม 1 มีค่า JIF = 0.094 | The Journal of Industrial Technology (J. Ind. Tech.) is indexed in TCI group 1 with impact factor, JTIF 0.094

การเปรียบเทียบการคัดเลือกและการกลายพันธุ์ในขั้นตอนวิธีเชิงพันธุกรรม สำหรับแก้ปัญหาการจัดตารางสอบ
ประเภทบทความ : บทความวิชาการ
หมวดหมู่ : วิทยาศาสตร์
งานวิจัยนี้มีวัตถุประสงค์เพื่อเปรียบเทียบการคัดเลือกและการกลายพันธุ์ในขั้นตอนวิธีเชิงพันธุกรรม เพื่อหาชุดพารามิเตอร์ที่เหมาะสมที่สุด สำหรับปัญหาที่สนใจในงานวิจัยนี้ประกอบไปด้วย 1) กลุ่มผู้เรียนที่เรียนในรายวิชาเดียวกันต้องสอบพร้อมกัน 2) ผู้เรียนจะต้องสอบ 1 วิชาในช่วงเวลาเดียวกัน 3) ห้องสอบต้องมีขนาดเพียงพอกับผู้เรียน 4) ถ้าเป็นไปได้ไม่ควรจัดตารางคุมสอบให้อยู่นอกคาบเวลาปกติ 5) ถ้าเป็นไปได้ไม่ควรจัดตารางสอบให้ผู้เรียน สอบมากเกินไปในแต่ละวัน การคัดเลือกที่นำมาเปรียบเทียบประกอบไปด้วยการคัดเลือก 3 รูปแบบ คือ การคัดเลือกแบบวงล้อรูเล็ต (Roulette Wheel Selection) การคัดเลือกแบบจัดอันดับ (Ranking Selection) และการคัดเลือกแบบจัดการแข่งขัน (Tournament Selection) การกลายพันธุ์ที่นำมาเปรียบเทียบประกอบไปด้วยการกลายพันธุ์ 3 รูปแบบ คือ การกลายพันธุ์แบบสลับที่ (Swap Mutation) การกลายพันธุ์แบบแทรก (Insertion Mutation) และการกลายพันธุ์แบบผกผัน (Inversion Mutation) รวมไปถึงการหาค่าความเหมาะสมของความน่าจะเป็นในการกลายพันธุ์ จำนวนประชากร และจำนวนรุ่นที่เหมาะสมที่สุด ซึ่งจากผลการวิจัยพบว่า ชุดพารามิเตอร์ที่ให้ค่าความเหมาะสมเฉลี่ยสูงสุดคือ การคัดเลือกแบบจัดการแข่งขัน การกลายพันธุ์แบบสลับที่ ความน่าจะเป็นในการกลายพันธุ์เท่ากับ 75 % โดยมีจำนวนประชากรเท่ากับ 20 ซึ่งให้ค่าความเหมาะสมเฉลี่ยอยู่ที่ 6,168 จาก 7,350 และจำนวนรุ่นที่ให้ค่าความเหมาะสมเฉลี่ยสูงที่สุดอยู่ที่ 365 รุ่น
วันที่ลง12/09/2019 77

บทความใกล้เคียง

รับข่าวสารจากเรา

รับข่าวสารจากทางเรา ท่านจะสามารถเข้าถึงข่าวสารได้ก่อนใคร แค่เพียงใส่อีเมลของคุณ