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

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Octahedron80 (คุย | ส่วนร่วม)
ไม่มีความย่อการแก้ไข
ป้ายระบุ: ลบลิงก์ข้ามภาษา
BotKung (คุย | ส่วนร่วม)
เก็บกวาดบทความด้วยบอต
บรรทัด 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) ในการคัดเลือกประัชากรประชากรที่เหมาะสมตามสภาพแวดล้อมที่กำหนดไว้<ref>G.S. Hornby and J.B. Pollack. Creating high-level components with a generative representation for body-brain evolution. [[Artificial Life (journal)|Artificial Life]], 8(3):223–246, 2002.</ref><ref>Jeff Clune, Benjamin Beckmann, Charles Ofria, and Robert Pennock. [https://www.msu.edu/~jclune/webfiles/Evolving-Quadruped-Gaits-With-HyperNEAT.html "Evolving Coordinated Quadruped Gaits with the HyperNEAT Generative Encoding"]. ''Proceedings of the IEEE Congress on Evolutionary Computing Special Section on Evolutionary Robotics'', 2009. Trondheim, Norway.</ref> ขึ้นตอนวิธีเชิงวิวัฒนาการนี้มักจะใช้ได้ดีสำหรับการหาผลเฉลยของปัญหาในทุกๆ ด้าน เนื่องจากสามารถพัฒนาผลเฉลยที่มีไปยังผลเฉลยที่ถูกต้องได้อย่างรวดเร็ว ทำให้มันประสบความสำเร็จในหลายๆ ด้านของปัญหา เช่น [[วิศวกรรม]] [[ศิลปกรรม]] [[ชีวภาพ]] [[เศรษฐศาสตร์]] [[การตลาด]] [[พันธุศาสตร์]] การค้นคว้าวิจัย การออกแบบหุ่นยนต์ วิทยาศาสตร์ด้านสังคม [[ฟิสิกส์]] [[รัฐศาสตร์]] และ [[เคมี]]
 
นอกจากการใช้งานด้านคณิตศาสตร์แล้ว ขั้นตอนวิธีและการคำนวณเชิงวิวัฒนาการยังถูกใช้เป็นข่ายงานในการทดลองในเรื่องการตรวจสอบความสมเหตุสมผลในทฤษฎีที่เกี่ยวกับการวิวัฒนาการและการคัดเลือกทางธรรมชาติ โดยเฉพาะอย่างยิ่งในข่ายของงานที่เกี่ยวข้องกับ[[ชีวประดิษฐ์]] (artificial life)
บรรทัด 30:
จบ
 
== ดูเพิ่มเติมเพิ่ม ==
=== รูปแบบต่างๆ ของขั้นตอนวิธีเชิงวิวัฒนาการ ===
ขั้นตอนวิธีเชิงวิวัฒนาการมีความหลากหลายในการประยุกต์ใช้งานในปัญหาต่างๆ และการสร้างขั้นตอนวิธีขั้นมา โดยสามารถแยกออกได้ดังนี้
บรรทัด 62:
* Yang X.-S., (2010), "Nature-Inspired Metaheuristic Algorithms", 2nd Edition, Luniver Press.
 
{{โครงคอม}}
 
 
เส้น 71 ⟶ 70:
[[หมวดหมู่:ขั้นตอนวิธี]]
[[หมวดหมู่:ขั้นตอนวิธีเชิงวิวัฒนาการ]]
{{โครงคอม}}