|
การจัดสมดุลที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบขนานด้วยอัลกอริทึมแบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์ |
|---|---|
| รหัสดีโอไอ | |
| Title | การจัดสมดุลที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบขนานด้วยอัลกอริทึมแบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์ |
| Creator | ณัฐชัย โยธาบริบาล |
| Contributor | ปารเมศ ชุติมา |
| Publisher | จุฬาลงกรณ์มหาวิทยาลัย |
| Publication Year | 2556 |
| Keyword | ชีวภูมิศาสตร์, อัลกอริทึม, Biogeography, Algorithms |
| Abstract | การหาค่าที่เหมาะสมที่สุดแบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์ (Biogeography-based Optimization: BBO) เป็นเมตาฮิวริสติกเชิงวิวัฒนาการที่ได้รับแนวคิดมาจากพฤติกรรมการอพยพของสิ่งมีชีวิตระหว่างเกาะต่างๆ งานวิจัยนี้นำเสนออัลกอริทึม BBO เพื่อใช้สำหรับแก้ปัญหาการจัดสมดุลที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบขนาน โดยมีวัตถุประสงค์จำนวนทั้งสิ้น 4 วัตถุประสงค์ที่จะถูกทำให้เหมาะสมที่สุดไปพร้อมๆ กัน คือทำให้จำนวนสถานีงานน้อยที่สุด จำนวนสถานีน้อยที่สุด ความสมดุลของภาระงานระหว่างสถานีงานสูงที่สุด และความสัมพันธ์ของงานสูงที่สุด พร้อมกันนี้ได้ทำการเปรียบเทียบสมรรถนะของ BBO กับอัลกอริทึมอื่นๆ ที่เป็นที่นิยมจำนวน 3 อัลกอริทึม ได้แก่ อัลกอริทึมเชิงพันธุกรรมแบบการจัดลำดับที่ไม่ถูกครอบงำ II (NSGA-II) วิธีการหาค่าที่เหมาะสมที่สุดแบบฝูงอนุภาคไม่ต่อเนื่อง (DPSO) และวิธีการหาค่าที่เหมาะสมที่สุดแบบฝูงอนุภาคโดยใช้ความรู้เชิงลบ (PSONK) ผลจากการทดลองแสดงให้เห็นอย่างชัดเจนว่า BBO มีสมรรถนะในการแก้ปัญหาการจัดสมดุลประเภทนี้สูงกว่าอัลกอริทึมอื่นๆ ทั้งในด้านการลู่เข้าสู่กลุ่มคำตอบที่เหมาะสมที่สุดแบบพาเรโต การกระจายตัวของคำตอบ และอัตราส่วนของคำตอบที่ไม่ถูกครอบงำ |
| URL Website | cuir.car.chula.ac.th |
