ขั้นตอนวิธีพันธุกรรม

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

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

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

ขั้นตอนวิธีพันธุกรรมจะประกอบด้วยองค์ประกอบต่อไปนี้:

- โครโมโซมที่เป็นตัวแทนของวิธีการแก้ปัญหาภายใต้การพิจารณาประกอบด้วยยีน ประชากรกลุ่มนี้ ของโครโมโซมถือว่าเป็นหลัก;

- ชุดของงบ (ออกแบบมาเพื่อสร้างโซลูชั่นใหม่บนพื้นฐานของประชากรใหม่);

- ฟังก์ชันวัตถุประสงค์ (ออกแบบมาเพื่อประเมินความเหมาะสมของการแก้ปัญหา)

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

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

ผู้ประกอบการล่าสุด - กลายพันธุ์ - รูปแบบสุ่มของโครโมโซม

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