Page Header

การปรับปรุงขั้นตอนวิธีหิ่งห้อยเพื่อแก้ปัญหาค่าเหมาะที่สุดไม่เชิงเส้น กรณีประยุกต์ใช้บนไมโครซอฟท์เอ็กซ์เซล
Modified Firefly Algorithm for Solving Non-linear Optimization Problems: Application on Microsoft Excel

Pradthana Minsan

Abstract


งานวิจัยนี้มีวัตถุประสงค์เพื่อเปรียบเทียบวิธีการหาค่าเหมาะที่สุดในฟังก์ชันไม่เชิงเส้นเปรียบเทียบสมรรถนะ 21 ฟังก์ชัน ด้วยขั้นตอนวิธีหิ่งห้อยที่มีจำนวนหิ่งห้อยแตกต่างกัน 3 ค่า การปรับปรุงขั้นตอนวิธีหิ่งห้อยที่มีจำนวนหิ่งห้อยแตกต่างกัน 3 ค่า และโซลเวอร์ของไมโครซอฟท์เอ็กซ์เซล 2 วิธีประกอบไปด้วย วิธีเกรเดียนต์ลดรูปแบบวางนัยทั่วไป (GRG) และวิธีเชิงวิวัฒน์ (EV) โดยได้ใช้เกณฑ์การตัดสินใจ 3 เกณฑ์ คือ 1) อัตราความสำเร็จในการค้นหาคำตอบ 2) คำตอบเหมาะที่สุดเฉลี่ย และ 3) เวลาค้นหาคำตอบเฉลี่ย เป็นตัวกำหนดวิธีการค้นหาคำตอบที่มีประสิทธิภาพมากที่สุด จำนวนสถานการณ์ที่ทดลองรวมทั้งหมด 168 สถานการณ์ ในแต่ละสถานการณ์มีจำนวนครั้งการทำซ้ำ 100 รอบ ผลการวิจัยพบว่า การปรับปรุงขั้นตอนวิธีหิ่งห้อย เมื่อกำหนดการลดน้ำหนักค่า แบบฟังก์ชันผกผันเส้นโค้ง S จำนวนหิ่งห้อย 80 ตัว และ พารามิเตอร์ และ ได้อัตราความสำเร็จในการค้นหาคำตอบมากที่สุดและคำตอบเหมาะที่สุดเฉลี่ยต่ำสุดจำนวนฟังก์ชันมากที่สุด ส่วนวิธี GRG เป็นวิธีการค้นหาคำตอบที่เร็วที่สุดในทุกฟังก์ชัน

The objective of this research was comparing the method to solve optimization benchmark 21 non-linear functions. The comparing three methods for solving optimization are Firefly Algorithm (FA) with three different numbers of fireflies, modified Firefly Algorithm with three different numbers of fireflies and generalized reduced gradient (GRG) and evolutionary (EV) in solver of Microsoft Excel. Decision criteria are 1) Success rate (SR) 2) Average Fitness (AF) and 3) Average run time (AT) for determining the most effective method of finding the answer. The result of 168 simulations, each simulation repeated 100 iterations indicated that modified Firefly Algorithm that the weight loss value α which Inverse s-curve function 80 fireflies which α = 0.2, δ = 0.75, βmin = 0.1, β0 = 0.1, and γ = 0.1 has maximum success rate and minimum average run time. Meanwhile, GRG is the fastest method to find answers all functions.


Keywords



Full Text: PDF

DOI: 10.14416/j.kmutnb.2022.08.008

ISSN: 2465-4698