1. The 5th
NPRU National Conference 2013 Nakhon Pathom Rajabhat University Nakhon Pathom Thailand 18 – 19 July 2013
1 | Nakhon Pathom Rajabhat University | Nakhon Pathom | Thailand | 18 – 19 July 2013
การศึกษาเปรียบเทียบวิธีไฟร์ฟลายและวิธีชัฟเฟิลฟรอกลิปปิง
สําหรับปัญหาพื้นผิวตอบสนองชนิดไม่มีเงื่อนไขข้อจํากัดทางทรัพยากร
A Comparative Study of Firefly and Shuffled Frog-Leaping Algorithms on
Unconstrained Response Surface Problems
ภาสุระ อังกุลานนท์1
1
คณะเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยราชภัฎพระนคร
Pasurachacha@hotmail.com
บทคัดย่อ
วิธีการหาคําตอบที่เหมาะสมที่สุดในด้านวิศวกรรมที่เกิดขึ้น มีความซับซ้อนและมีขนาดใหญ่มากขึ้น วิธีการที่มี
ประสิทธิภาพสําหรับการแก้ไขปัญหาดังกล่าวอย่างเป็นขั้นตอนสามารถแบ่งได้เป็นวิธีการหาคําตอบที่เหมาะสมที่สุด และวิธีแก้ไข
ปัญหาแบบมีเหตุมีผลหรือเมตาฮิวริสติก งานวิจัยนี้ได้นําวิธีเมตาฮิวริสติกที่ได้รับความนิยมในปัจจุบันอันประกอบด้วยวิธีไฟร์ฟลาย
และวิธีชัฟเฟิลฟรอกลิปปิง มาใช้ในการแก้ไขปัญหาพื้นผิวผลตอบสนองที่ไม่มีข้อจํากัดทางทรัพยากร โดยมีลักษณะของปัญหา
หลากหลายรูปแบบคือ พื้นผิวที่มีจุดยอดเดียว จุดยอดหลายจุด และจุดยอดอยู่ตรงขอบ นอกจากนี้ยังมีการกําหนดให้มีสิ่งรบกวนใน
ระบบที่มีการแจกแจงปกติด้วยค่าเฉลี่ยเท่ากับศูนย์ และค่าเบี่ยงเบนมาตรฐานระหว่าง 0 ถึง 3 ผ่านโปรแกรมคอมพิวเตอร์ชนิด
VISUAL C# 2008 ผลของงานวิจัยพบว่า วิธีไฟร์ฟลายสามารถค้นหาคําตอบได้เหมาะสมกว่าทั้งในส่วนของค่าเฉลี่ยตัวอย่าง และค่า
ความแปรปรวนของผลตอบสนองและเวลาที่ใช้ในการประมวลผล
คําสําคัญ: เมตาฮิวริสติก, พื้นผิวตอบสนอง, วิธีไฟร์ฟลาย, วิธีชัฟเฟิลฟรอกลิปปิง
Abstract
The engineering optimization problems are large and complex. Effective methods for solving these
problems using a finite sequence of instructions can be categorized into optimization and meta-heuristics
algorithms. In this study, well-known meta-heuristics of Firefly and Shuffled frog-leaping algorithms are
compared on the noisy and unconstrained response surface problems. There are difference natures of
surfaces such as single-peak, multi-peak and curved ridge surfaces. The noise on the response is normally
distributed with the mean of zero and standard deviation ranges of 0-3. A computer simulation program was
implemented in a Visual C#2008 computer program. From the experimental results it can be shown that Fire
fly algorithm seems to be better in terms of the sample mean and variance of design points yields and
computation time.
Keyword: Meta-Heuristic, Response Surfaces, Firefly Algorithm, Shuffled Frog-Leaping Algorithm