การเขียนโปรแกรมทางพันธุกรรมคืออะไร

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

มันทำงานยังไง?

โปรแกรมพันธุกรรมเริ่มต้นด้วยชุดคำสั่งที่ทำหน้าที่เป็น "โครโมโซม" และ "ฟังก์ชั่นการออกกำลังกาย" ที่กำหนดผลลัพธ์ที่เหมาะสมที่สุด คำแนะนำจะถูกรวมเข้าด้วยกันเพื่อสร้าง "รุ่น" ครั้งแรกของโปรแกรมจากนั้นโปรแกรมเหล่านั้นจะถูกทดสอบเพื่อความเหมาะสม

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

คำแนะนำเงื่อนไขการเขียนโปรแกรม