genetic algorithm
เป็นวิธีค้นหาคำตอบที่เลียนแบบกลไกการคัดสรรพันธุ์ที่ดีตามธรรมชาติ สายพันธุ์ที่ดีเท่านั้นที่จะอยู่รอด อาจกล่าวได้ว่ามันเป็นรูปแบบหนึ่งของ stochastic beam search ที่ผู้สืบทอด (successor states) สร้างจากการผสมพันธุ์ของพ่อกับแม่ (parent states) เครื่องมือที่ธรรมชาติใช้สืบทอดและผสมสายพันธุ์ได้แก่สารพันธุกรรม คือ โครโมโซม (chromosome) คู่โครโมโซมของลูกครึ่งหนึ่งมาจากพ่อส่วนอีกครึ่งหนึ่งได้มาจากแม่



แนวคิดแสดงดังแผนภาพ



เริ่มต้นด้วยการสุ่มสร้าง population และคัดเลือกพ่อ-แม่จาก population โอกาสที่แต่ละ individual จะถูกเลือกแปรผันตรงกับ fitness score ของ individual หลังจากเลือกได้พ่อแม่ได้แล้ว เป็นขั้นตอน reproduction เพื่อผลิต offspring ในการสร้าง offspring ใช้วิธี cross-over ตัดส่วนหนึ่งจากพ่อ ผสมกับอีกส่วนหนึ่งจากแม่

ตัวอย่าง แสดง cross-over กรณีปัญหา 8 Queens


ตัวอย่าง แสดงขั้นตอน GA


สังเกตว่าเราอาจสุ่มให้บาง offspring มีการกลายพันธุ์ (mutation)












Create Date : 04 มกราคม 2551
Last Update : 5 มกราคม 2551 0:41:10 น.
Counter : 2086 Pageviews.

1 comments
  
กำลังหาข้อมูลอยู่พอดี
ขอบคุณมากนะ ครับ
โดย: nohnbook วันที่: 10 พฤศจิกายน 2552 เวลา:10:06:32 น.
ชื่อ : * blog นี้ comment ได้เฉพาะสมาชิก
Comment :
 *ส่วน comment ไม่สามารถใช้ javascript และ style sheet
 

Zol.BlogGang.com

ศล
Location :
กรุงเทพ  Thailand

[ดู Profile ทั้งหมด]
 ผู้ติดตามบล็อก : 85 คน [?]

บทความทั้งหมด