ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีเชิงวิวัฒนาการ"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Octahedron80 (คุย | ส่วนร่วม) ไม่มีความย่อการแก้ไข ป้ายระบุ: ลบลิงก์ข้ามภาษา |
|||
บรรทัด 1:
{{ปรับภาษา}}
ในศาสตร์ของ[[ปัญญาประดิษฐ์]] นั้น '''ขั้นตอนวิธีเชิงวิวัฒนาการ''' (evolutionary algorithm) เป็นหนึ่งในเรื่องของ[[การคำนวณเชิงวิวัฒนาการ]] (evolutionary computation) ที่ใช้ฐานประชากรโดยทั่วไปของขั้นตอนวิธีแบบเมตาฮิวริสติกที่เหมาะสมที่สุด (metaheuristic optimization algorithm) โดยขั้นตอนวิธีเชิงวิวัฒนาการนั้น ใช้กระบวนการที่ได้รับแรงบันดาลใจมาจากการ[[วิวัฒนาการ]]ทาง[[ชีววิทยา]]<ref>J. Clune, C. Ofria, and R. T. Pennock, “How a generative encoding fares as problem-regularity decreases,” in PPSN (G. Rudolph, T. Jansen, S. M. Lucas, C. Poloni, and N. Beume, eds.), vol. 5199 of Lecture Notes in Computer Science, pp. 358–367, Springer, 2008.</ref> อันได้แก่ [[การสืบพันธุ์]] (reproduction) [[การกลายพันธุ์]] (mutation) [[การแลกเปลี่ยนยีน]] (recombination) และ[[การคัดเลือก]] (selection) โดยจะมี[[ผลเฉลยที่สามารถเลือกได้]] (candidate solution) แทนประชากร และ[[ฟังก์ชันคุณภาพ]] (quality function) ในการคัดเลือก
นอกจากการใช้งานด้านคณิตศาสตร์แล้ว ขั้นตอนวิธีและการคำนวณเชิงวิวัฒนาการยังถูกใช้เป็นข่ายงานในการทดลองในเรื่องการตรวจสอบความสมเหตุสมผลในทฤษฎีที่เกี่ยวกับการวิวัฒนาการและการคัดเลือกทางธรรมชาติ โดยเฉพาะอย่างยิ่งในข่ายของงานที่เกี่ยวข้องกับ[[ชีวประดิษฐ์]] (artificial life)
บรรทัด 30:
จบ
== ดู
=== รูปแบบต่างๆ ของขั้นตอนวิธีเชิงวิวัฒนาการ ===
ขั้นตอนวิธีเชิงวิวัฒนาการมีความหลากหลายในการประยุกต์ใช้งานในปัญหาต่างๆ และการสร้างขั้นตอนวิธีขั้นมา โดยสามารถแยกออกได้ดังนี้
บรรทัด 62:
* Yang X.-S., (2010), "Nature-Inspired Metaheuristic Algorithms", 2nd Edition, Luniver Press.
{{โครงคอม}}▼
เส้น 71 ⟶ 70:
[[หมวดหมู่:ขั้นตอนวิธี]]
[[หมวดหมู่:ขั้นตอนวิธีเชิงวิวัฒนาการ]]
▲{{โครงคอม}}
|