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