วารสารวิชาการเทคโนโลยีอุตสาหกรรม (J. Ind. Tech.) อยู่ในฐานข้อมูล Thai-Journal Citation Index Centre (TCI) กลุ่ม 1 (2564 - 2567) และ Asean Citation Index (ACI) มีค่า JIF = 0.094 และ T-JIF (3 ปีย้อนหลัง): 0.165 | The Journal of Industrial Technology (J. Ind. Tech.) is indexed in Thai-Journal Citation Index Centre (TCI) Tier 1 (2021 - 2024) and Asean Citation Index (ACI) with impact factor, T-JIF: 0.094 and 3-years T-JIF: 0.165

การเปรียบเทียบการคัดเลือกและการกลายพันธุ์ในขั้นตอนวิธีเชิงพันธุกรรม สำหรับแก้ปัญหาการจัดตารางสอบ
ประเภทบทความ : บทความวิชาการ
หมวดหมู่ : วิทยาศาสตร์
งานวิจัยนี้มีวัตถุประสงค์เพื่อเปรียบเทียบการคัดเลือกและการกลายพันธุ์ในขั้นตอนวิธีเชิงพันธุกรรม เพื่อหาชุดพารามิเตอร์ที่เหมาะสมที่สุด สำหรับปัญหาที่สนใจในงานวิจัยนี้ประกอบไปด้วย 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 717

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

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

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