อัลกอริทึมวิวัฒนาการ

ผู้เขียน: Roger Morrison
วันที่สร้าง: 24 กันยายน 2021
วันที่อัปเดต: 1 กรกฎาคม 2024
Anonim
Evolutionary Algorithms
วิดีโอ: Evolutionary Algorithms

เนื้อหา

คำจำกัดความ - อัลกอริทึมวิวัฒนาการหมายถึงอะไร

อัลกอริทึมวิวัฒนาการถือเป็นองค์ประกอบของการคำนวณเชิงวิวัฒนาการในปัญญาประดิษฐ์ อัลกอริธึมวิวัฒนาการทำหน้าที่ผ่านขั้นตอนการคัดเลือกโดยที่สมาชิกที่เหมาะสมน้อยที่สุดของกลุ่มประชากรจะถูกตัดออกในขณะที่สมาชิกที่เหมาะสมจะได้รับอนุญาตให้อยู่รอดและดำเนินการต่อไปจนกว่าจะหาทางออกที่ดีกว่า กล่าวอีกนัยหนึ่งอัลกอริธึมวิวัฒนาการเป็นแอพพลิเคชั่นคอมพิวเตอร์ที่เลียนแบบกระบวนการทางชีวภาพเพื่อแก้ปัญหาที่ซับซ้อน เมื่อเวลาผ่านไปสมาชิกที่ประสบความสำเร็จมีวิวัฒนาการเพื่อนำเสนอทางออกที่ดีที่สุดให้กับปัญหา


ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร

Techopedia อธิบายขั้นตอนวิธีวิวัฒนาการ

อัลกอริธึมวิวัฒนาการใช้ประโยชน์จากแนวคิดในชีววิทยาเช่นการเลือกการทำซ้ำและการกลายพันธุ์ อัลกอริธึมวิวัฒนาการมีสามประเภท ได้แก่ :

  • อัลกอริทึมทางพันธุกรรม
  • การเขียนโปรแกรมเชิงวิวัฒนาการ
  • กลยุทธ์วิวัฒนาการ

ซึ่งแตกต่างจากเทคนิคการเพิ่มประสิทธิภาพแบบดั้งเดิมอัลกอริทึมวิวัฒนาการขึ้นอยู่กับการสุ่มตัวอย่าง อัลกอริธึมวิวัฒนาการมีประชากรของคำตอบผู้สมัครซึ่งแตกต่างจากวิธีการแบบดั้งเดิมซึ่งพยายามรักษาวิธีการแก้ปัญหาที่ดีที่สุด มีข้อกำหนดเบื้องต้นสองประการที่เกี่ยวข้องกับอัลกอริธึมวิวัฒนาการ:

  • โซลูชันของผู้สมัครจะต้องถูกเข้ารหัสกับปัญหา
  • ฟังก์ชั่นการออกกำลังกายจำเป็นต้องส่งคืนคะแนนระหว่าง 1 ถึง 100 เพื่อให้อัลกอริทึมวิวัฒนาการสามารถนำไปใช้กับปัญหาได้ดีกว่า

มีประโยชน์มากมายที่เกี่ยวข้องกับอัลกอริทึมวิวัฒนาการ ข้อดีอย่างหนึ่งที่ใหญ่ที่สุดมาจากการเพิ่มความยืดหยุ่นเนื่องจากแนวคิดของอัลกอริธึมวิวัฒนาการส่วนใหญ่สามารถปรับให้เข้ากับปัญหาที่ซับซ้อนได้ อัลกอริธึมวิวัฒนาการส่วนใหญ่เหมาะสมกับเป้าหมายที่ตั้งไว้เช่นกัน การเพิ่มประสิทธิภาพที่ดีขึ้นนั้นเป็นไปได้ด้วยอัลกอริธึมวิวัฒนาการเนื่องจากประชากรของโซลูชันป้องกันไม่ให้อัลกอริทึมถูกล็อกในโซลูชันเฉพาะ


มีข้อบกพร่องเล็กน้อยที่เกี่ยวข้องกับอัลกอริธึมวิวัฒนาการ สำหรับหนึ่งวิธีการแก้ปัญหาโดยอัลกอริทึมวิวัฒนาการจะดีขึ้นเท่านั้นเมื่อเทียบกับโซลูชั่นอื่น ๆ ที่รู้จักกัน ดังนั้นอัลกอริธึมจึงไม่สามารถพิสูจน์ได้ว่าวิธีการแก้ปัญหาใด ๆ ที่ดีที่สุดทั้งหมดเท่านั้นซึ่งเป็นวิธีที่ดีที่สุดเมื่อเทียบกับผลลัพธ์อื่น