การปรับเพิ่มความยาวโครโมโซมในขั้นตอนวิธีเชิงพันธุกรรมวัตถุประสงค์เดียว

Abstract

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