ขั้นตอนวิธีเชิงพันธุกรรมแบบกระชับด้วยค่าความถี่

Abstract

ขั้นตอนวิธีเชิงพันธุกรรมแบบกระชับเป็นหนึ่งในขั้นตอนวิธีเชิงวิวัฒนาการแบบใหม่ที่มีแนวความคิดในการใช้ตัวแบบความน่าจะเป็น (Probabilistic Model) แทนการใช้กลุ่มประชากรแบบเดิมในการค้นหาค าตอบ แนวความคิดนี้ทำให้ขั้นตอนวิธีเชิงพันธุกรรมใช้หน่วยความจำในการเก็บประชากรน้อยลงอีกทั้งยังไม่ต้องอาศัยการดำเนินการเชิงพันธุกรรม เช่น การไขว้เปลี่ยน หรือ การกลายพันธุ์ทำให้การประมวลผลทำได้รวดเร็วยิ่งขึ้นโดยที่ยังคงความสามารถเทียบเท่ากับ ขั้นตอนวิธีเชิงพันธุกรรมอย่างง่ายที่ใช้อยู่เดิม งานวิจัยนี้นำเสนอการปรับปรุงวิธีการปรับค่าเวคเตอร์ ความน่าจะเป็นของขั้นตอนวิธีเชิงพันธุกรรมแบบกระชับ โดยเรียกขั้นตอนที่นำเสนอนี้ว่า ขั้นตอนวิธีเชิงพันธุกรรมแบบกระชับด้วยค่าความถี่โดยขั้นตอนวิธีจะจัดเก็บข้อมูลค่าความถี่และค่าความต่อเนื่องในการปรับปรุงค่าความน่าจะเป็นเข้าหาค่า 0.0 หรือ 1.0 เพื่อนำมาใช้เป็นข้อมูลในการตัดสินใจ และกำ หนดขนาดของการปรับปรุงค่าความน่าจะเป็นในแต่ละรอบการทำงาน จากผลการทดลองแสดงให้เห็นว่าขั้นตอนวิธีที่นำเสนอสามารถหาคำตอบได้ดีกว่าหรือใกล้เคียงกับขั้นตอนวิธีเชิงพันธุกรรมแบบกระชับแบบเดิม โดยใช้จำนวนครั้งในการประเมินค่าความเหมาะสมน้อยกว่า