อยากทราบรายละเอียดวานช่วยบอกทีครับ
Printable View
อยากทราบรายละเอียดวานช่วยบอกทีครับ
Genetic Algorithm (GA)[1]
วิธีการที่ใช้ในการหาคำตอบที่เหมาะสมที่สุดในโครงงานนี้คือ Genetic Algorithm ซึ่งเป็นการจำลองกระบวนการวิวัฒนาการทางธรรมชาติ โดยขั้นตอนใน Algorithm นี้ จะเริ่มจาก ชุดคำตอบ (แทนด้วย chromosome ) เรียกว่า ประชากร ( population ) คำตอบจะมาจากการนำประชากรหนึ่งมาสร้างประชากรใหม่ขึ้นมา โดยหวังว่า ประชากรใหม่ที่ได้มาจะดีกว่าประชากรชุดเก่า คำตอบจะถูกเลือกจากคำตอบชุดใหม่ ( ลูกหลาน หรือ offspring ) ซึ่งถูกคัดเลือกจากความเหมาะสม ( fitness ) ทำซ้ำกระบวนการนี้ไปจนกระทั้งบรรลุบางเงื่อนไข ( เช่น จำนวนของประชากร หรือ ได้คำตอบที่ถูกพัฒนาให้ดีที่สุดแล้ว )
โครงงานนี้ประยุกต์ใช้ Genetic Algorithm ในการแก้ปัญหา เพราะ Algorithm นี้มีแบบแผนที่ไม่ยุ่งยากซับซ้อนจนเกินไป และสามารถหาคำตอบที่ดีได้ เหมาะกับห้วงปัญหา (problem space) ขนาดใหญ่