Genetic Algorithm คือขั้นตอนในการแก้ปัญหา โดยใช้ลักษณะของปัญหาเป็นการหาค่าประมาณที่สูงสุด โดยเลียนแบบกระบวนการการถ่ายทอดพันธุกรรมของยีน โดยธรรมชาติ สิ่งมีชีวิตที่ปรับตัวได้ดีหรือมีลักษณะทางพันธุกรรมที่เหมาะสมจะดำรงอยู่ได้ดีกว่าสิ่งมีชีวิตที่ไม่เหมาะสมกับสิ่งแวดล้อมนั้น ๆ ซึ่งก็คือการคัดเลือกโดยธรรมชาติ สิ่งใดที่ด้อยกว่าก็จะหมดไปเหลือไว้แต่กลุ่มที่มีคุณภาพ จากข้อเท็จจริงที่กล่าวมา เราสามารถนำไปประยุกต์ใช้กับการแก้ปัญหาที่สูญเสียในการค้นหาคำตอบนานมาก เช่น ปัญหาใน Class NP-Complete โดยที่เราจะใช้ Genetic Algorithm เข้ามาช่วยในการแก้ปัญหา หลักการของ Genetic Algorithm 1. สร้างคำตอบ (Generate solution) โดยวิธีสุ่มคำตอบที่เป็นไปได้ออกมามาก ๆ แต่ไม่จำเป็นต้องทั้งหมดของทุกรูปแบบคำตอบ 2.สร้าง function สำหรับวัดค่าความดี (Cost function) เพื่อคัดเลือกกลุ่มคำตอบที่ดี ๆ เก็บไว้จำนวนหนึ่ง 3.นำคำตอบที่ได้คัดเลือกมาแล้วมาเป็นต้นแบบ (Parent) ในการ generate คำตอบรุ่นลูกต่อไป โดยการผสมคำตอบซึ่งเลียนแบบกระบวนการทางพันธุกรรมของยีน 4.นำคำตอบในรุ่นลูกมาคัดเลือกและผสมไปเรื่อย ๆ จนกว่าจะได้คำตอบที่น่าพอใจ (อาจไม่ใช่คำตอบที่ดีที่สุดแต่เป็นคำตอบที่ใกล้เคียง และใช้เวลาในการค้นหาคำตอบไม่นานจนเกินไป)
สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี (สสวท.) กระทรวงศึกษาธิการ เป็นหน่วยงานของรัฐที่ไม่แสวงหากำไร ได้จัดทำเว็บไซต์คลังความรู้ SciMath เพื่อส่งเสริมการสอนวิทยาศาสตร์ คณิตศาสตร์และเทคโนโลยีทุกระดับการศึกษา โดยเน้นการศึกษาขั้นพื้นฐานเป็นหลัก หากท่านพบว่ามีข้อมูลหรือเนื้อหาใด ๆ ที่ละเมิดทรัพย์สินทางปัญญาปรากฏอยู่ในเว็บไซต์ โปรดแจ้งให้ทราบเพื่อดำเนินการแก้ปัญหาดังกล่าวโดยเร็วที่สุด
The Institute for the Promotion of Teaching Science and Technology (IPST), Ministry of Education, a non-profit organization under the Thai government, developed SciMath as a website that provides educational resources in Science, Mathematics and Technology. IPST invites visitors to use its online resources for personal, educational and other non-commercial purpose. If there are any problems, please contact us immediately.
Copyright © 2018 SCIMATH :: คลังความรู้ SciMath. Terms and Conditions. Privacy. , All Rights Reserved.
อีเมล: This email address is being protected from spambots. You need JavaScript enabled to view it. (ให้บริการในวันและเวลาราชการเท่านั้น)