ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีเชิงพันธุกรรม"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
gkbkjbjkb
Potapt (คุย | ส่วนร่วม)
ย้อนการแก้ไขที่ 6734155 สร้างโดย 58.10.153.186 (พูดคุย)
บรรทัด 21:
 
ขั้นตอนวิธีเชิงพันธุกรรมเป็นการจำลองทางคอมพิวเตอร์ เพื่อแก้[[ปัญหาหาค่าเหมาะที่สุด]] (optimal solution) โดยการแทนคำตอบที่มีอยู่ให้อยู่ในลักษณะ [[โครโมโซม]] (chromosomes) แล้วปรับปรุงคำตอบแต่ละชุด (เรียกว่า individual) ด้วยวิธีการต่าง ๆ ซึ่งเกี่ยวข้องกับ[[การวิวัฒนาการ]] (evolutionary operation) การเปลี่ยนแปลงยีนแบบสุ่ม ด้วย[[ตัวปฏิบัติการทางพันธุกรรม]] (evolutionary operator) เพื่อให้ได้คำตอบที่ดีขึ้น โดยทั่วไปจะแทนคำตอบด้วย[[เลขฐานสอง]] (สายอักขระของเลข 0 และ 1)
[[การวิวัฒน์]] (evolutihvjhvพื่อหาevolution) เพื่อหา[[คำตอบที่เหมาะสมที่สุด]] (the fitness solution) จะเริ่มจากประชากรที่ได้จากการสุ่มทั้งหมดและจะทำเป็นรุ่น ๆ ในแต่ละรุ่นคำตอบหลายชุดจะถูกสุ่มเลือกขึ้นมาเปลี่ยนแปลง ซึ่งอาจจะทำให้เกิดการกลายพันธุ์ หรือสับเปลี่ยนยีนระหว่างกัน จนได้ประชากรรุ่นใหม่ ที่มี[[ค่าความเหมาะสม]] (fitness) มากขึ้น การวิวัฒน์นี้จะทำไปเรื่อย ๆ จนกระทั่งพบคำตอบที่มีค่าความเหมาะสมตามต้องการ
 
== ที่มา ==