ขั้นตอนวิธีการเพิ่มประสิทธิภาพซาตินโบเวอร์เบิร์ดกับความอลวน
Main Article Content
บทคัดย่อ
การหาค่าที่เหมาะสมที่สุดของชาตินโบเวอร์เบิร์ด เป็นขั้นตอนวิธีการหาค่าเหมาะที่พัฒนาโดยขั้นตอนวิธีเมตาฮิวริสติกซึ่งถูกพัฒนาเมื่อเร็ว ๆ นี้ โดยได้รับแรงบันดาลใจจากนกชาตินโบเวอร์ ที่อาศัยอยู่ในป่าฝนของออสเตรเลียและแหล่งอาศัยอื่น ๆ เช่นเดียวกับขั้นตอนวิธีเมตาฮิวริสติกอื่น ๆ ปัญหาหลักที่ขั้นตอนวิธีชาตินโบเวอร์เบิร์ดเผชิญอยู่ซึ่งได้รับการพิสูจน์อย่างชัดเจน การติดอยู่ในโซลูชันค่าดีที่สุดเฉพาะที่อย่างง่ายดาย มีความแม่นยำต่ำ และความเร็วในลู่เข้าแก้ปัญหาการหาค่าเหมาะสมที่ช้า ดังนั้นในความพยายามที่จะเพิ่มความเร็วในการลู่เข้าแก้ปัญหาการหาค่าเหมาะสมที่แท้จริง และได้รับประสิทธิภาพที่ดีขึ้น บทความนี้จะนำเสนอทฤษฎีความอลวนในกระบวนการเพิ่มประสิทธิภาพขั้นตอนวิธีชาตินโบเวอร์เบิร์ด ตัวแปรความวุ่นวายในแมปจะถูกนำมาพิจารณาโดยการนำเสนอวิธีความอลวนกับขั้นตอนวิธีชาตินโบเวอร์เบิร์ด เพื่อที่จะแทนที่ตัวแปรหลัก (α) ซึ่งช่วยในการควบคุมทั้งการสำรวจพื้นที่และการนำไปใช้ประโยชน์ของขั้นตอนวิธีชาตินโบเวอร์เบิร์ด วิธีการที่นำเสนอจะถูกเปรียบเทียบในการทดสอบปัญหา CEC2014 ผลลัพธ์เชิงตัวเลขแสดงให้เห็นถึงขั้นตอนวิธีที่ถูกปรับปรุงด้วยแมปความอลวน โดยเฉพาะในเต้นท์แมป สามารถปรับปรุงประสิทธิภาพของขั้นตอนวิธีชาตินโบเวอร์เบิร์ดดั้งเดิมได้ ซึ่งมีประสิทธิภาพที่ดีที่สุด