เรื่องที่ 3
เจเนติกอัลกอริทึม
เจเนติกอัลกอริทึม
ในบางครั้งอาจเรียกว่า เจเนติกโปรแกรม (Genetic Program)
เป็นวิธีแก้ไขปัญหาที่ใหญ่และซับซ้อนเกินกว่าที่มนุษย์จะกระทำได้ โดยเจเนติกอัลกอริทึม
จะใช้กลไกการเลียนแบบการคัดเลือกพันธุกรรมตามธรรมชาติ ซึ่งปกติพันธุกรรมของสิ่งมีชีวิตทุกชนิดบนโลก
จะพัฒนาการด้วยการคัดสรรแต่สิ่งที่ดีที่สุดในสายพันธุ์เพื่อสืบทอดไปยังรุ่นถัดไป
ดังนั้นการแก้ไขปัญหาของเจเนติกจึงใช้การปฏิบัติการแบบซ้ำแล้วซ้ำเล่า
หรือเปลี่ยนตัวแบบจำลองและคอยดูวิวัฒนาการ จนกระทั่งปรากฏผลที่ดีที่สุดออกมา
ซึ่งวิธีดังกล่าวจะตั้งอยู่บนพื้นฐานทฤษฎีของวิวัฒนาการที่เกี่ยวข้องกับ (1)
ความแตกต่างแปรผันทางพันธุกรรม (Variation) และ (2) การคัดเลือกตามธรรมชาติ (Natural
Selection) โดยเจเนติกอัลกอริทึมมีประโยชน์เป็นพิเศษสำหรับเหตุการณ์ที่มีทางออกอยู่นับพัน
และเป็นไปได้ว่าจะต้องหาทางออกที่เหมาะสมที่สุด ดีที่สุด โดยซอฟต์แวร์เจเนติกอัลกอริทึมจะใช้กลุ่มของกฎกระบวนการวิทยาศาสตร์
(อัลกอริทึม) ที่ระบุถึงวิธีการรวมตัวกันในส่วนประกอบของกระบวนการอย่างไร
เพื่อนำไปสู่พันธุกรรมใหม่ๆ ที่แตกต่างไปจากลักษณะดั้งเดิม ซึ่งอาจใช้กระบวนการสุ่มเพื่อประมวลผลรวมกัน
(Mutation)
ด้วยการนำกระบวนการที่ดีๆ จากหลายๆ ส่วนมารวมเข้าด้วยกัน (Crossover) และคัดเลือกกลุ่มกระบวนการที่ดีที่สุด (Select) เพื่อสร้างแนวทางในการแก้ปัญหาที่ดียิ่งขึ้น
ไม่มีความคิดเห็น:
แสดงความคิดเห็น