การประยุกต์วิธีเชิงพันธุกรรมสำหรับปัญหาการหาค่าที่เหมาะสมที่สุด

Abstract

วิธีเชิงพันธุกรรม (Genetic Algorithm, GA) เป็นวิธีการค้นหาคำตอบที่เหมาะสมโดยใช้หลักการ คัดเลือกแบบธรรมชาติจากการจำลองแนวคิดวิวัฒนาการของสิ่งมีชีวิต ขั้นตอนวิธีเชิงพันธุกรรมสรุปได้ 5 ขั้นตอน คือ ขั้นตอนการสร้างประชากรต้นแบบ กระบวนการทางพันธุกรรม การคำนวณค่าความเหมาะสม การคัดเลือก และการตรวจสอบเงื่อนไขหยุดการทำงาน ขั้นตอนดำเนินการที่สำคัญของวิธีเชิงพันธุกรรม คือ การคัดเลือก ประชากร (Selection) ที่เหมาะสมที่จะอยู่รอดในรุ่นถัดไป และการตัดต่อโครโมโซม (Chromosome) ซึ่งดำเนิน การโดยกระบวนการสลับสายพันธุ์ (Crossover) และกระบวนการกลายพันธุ์ (Mutation) บทความนี้ได้นำเสนอ วิธีเชิงพันธุกรรมในการประยุกต์ใช้กับการแก้ปัญหาการหาค่าสูงสุดของฟังก์ชันแบบหนึ่งตัวแปร ซึ่งจัดว่าเป็น ปัญหาการหาค่าที่เหมาะสมที่สุด โดยแสดงรายละเอียดในแต่ละขั้นตอนของวิธีเชิงพันธุกรรม ซึ่งจากขั้นตอน ต่าง ๆ ของวิธีเชิงพันธุกรรมแสดงให้เห็นว่าสามารถที่จะพัฒนาค่าของคำตอบจนกระทั่งพบคำตอบที่ดีที่สุดได้ วิธีนี้ จึงเป็นทางเลือกหนึ่งในการนำไปใช้กับปัญหาการหาค่าที่เหมาะสมที่สุด