creatio ex nihilo

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

[Profile ทั้งหมด]

ให้ทิปเจ้าของ Blog [?]
ฝากข้อความหลังไมค์
Rss Feed
Smember
ผู้ติดตามบล็อก : 85 คน [?]




Group Blog
 
All Blogs
 
Friends' blogs
[Add ศล's blog to your web]
Links
 

 
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 น. 1 comments
Counter : 2028 Pageviews.

 
กำลังหาข้อมูลอยู่พอดี
ขอบคุณมากนะ ครับ


โดย: nohnbook วันที่: 10 พฤศจิกายน 2552 เวลา:10:06:32 น.  

ชื่อ : * blog นี้ comment ได้เฉพาะสมาชิก
Comment :
  *ส่วน comment ไม่สามารถใช้ javascript และ style sheet
 
 Pantip.com | PantipMarket.com | Pantown.com | © 2004 BlogGang.com allrights reserved.