ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีเชิงพันธุกรรม"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ไม่มีความย่อการแก้ไข |
ลไม่มีความย่อการแก้ไข |
||
บรรทัด 1:
'''ขั้นตอนวิธีเชิงพันธุกรรม''' (genetic algorithm)<ref>{{cite web|last=Yaeger|first=Larry|title=Intro to Genetic Algorithms|url=http://informatics.indiana.edu/larryy/
| first = Wolfgang
| last = Banzhaf
เส้น 17 ⟶ 18:
| doi = 10.1007/s10928-006-9004-6
| volume = 33
▲'''ขั้นตอนวิธีเชิงพันธุกรรม''' (genetic algorithm) เป็นเทคนิคสำหรับค้นหาผลเฉลย (solutions) หรือคำตอบโดยประมาณของปัญหา โดยอาศัยหลักการจากทฤษฎีวิวัฒนาการจากชีววิทยา และ [[การคัดเลือกตามธรรมชาติ]] (natural selection) นั่นคือ สิ่งมีชีวิตที่เหมาะสมที่สุดจึงจะอยู่รอด กระบวนการคัดเลือกได้เปลี่ยนแปลงสิ่งมีชีวิตให้เหมาะสมยิ่งขึ้น ด้วย[[ตัวปฏิบัติการทางพันธุกรรม]] (genetic operator) เช่น [[การสืบพันธุ์]] (inheritance หรือ reproduction) , [[การกลายพันธุ์]] (mutation) , [[การแลกเปลี่ยนยีน]] (recombination)
ขั้นตอนวิธีเชิงพันธุกรรมเป็นการจำลองทางคอมพิวเตอร์ เพื่อแก้[[ปัญหาหาค่าเหมาะที่สุด]](optimal solution) โดยการแทนคำตอบที่มีอยู่ให้อยู่ในลักษณะ [[โครโมโซม]] (chromosomes) แล้วปรับปรุงคำตอบแต่ละชุด (เรียกว่า individual) ด้วยวิธีการต่าง ๆ ซึ่งเกี่ยวข้องกับ[[การวิวัฒนาการ]] (evolutionary operation) การเปลี่ยนแปลงยีนแบบสุ่ม ด้วย[[ตัวปฏิบัติการทางพันธุกรรม]] (evolutionary operator) เพื่อให้ได้คำตอบที่ดีขึ้น โดยทั่วไปจะแทนคำตอบด้วย[[เลขฐานสอง]] (สายอักขระของเลข 0 และ 1)
| |||