Shuffled frog leaping algorithm


Shuffled frog leaping algorithm

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

คำสำคัญ (Tags): #shuffled frog leaping algorithm
หมายเลขบันทึก: 213071เขียนเมื่อ 30 กันยายน 2008 21:09 น. ()แก้ไขเมื่อ 22 พฤษภาคม 2012 17:12 น. ()สัญญาอนุญาต: จำนวนที่อ่านจำนวนที่อ่าน:


ความเห็น (0)

ไม่มีความเห็น

พบปัญหาการใช้งานกรุณาแจ้ง LINE ID @gotoknow
ClassStart
ระบบจัดการการเรียนการสอนผ่านอินเทอร์เน็ต
ทั้งเว็บทั้งแอปใช้งานฟรี
ClassStart Books
โครงการหนังสือจากคลาสสตาร์ท