การศึกษาและประยุกต์ใช้ขั้นตอนวิธีเชิง วิวัฒน์แบบหลายจุดประสงค์บนคลังข้อมูล เจเมทัล Study of Evolutionary Algorithm in Multi- objective on Library jMetal หลักการและเหตุผล เนื่องด้วยปัจจุบัน ปัญหาในเชิงวิศวกรรม มีความซับซ้อน และมีปัจจัยที่เกี่ยวข้อง หลากหลาย ซึ่งแต่ละปัจจัยส่งผลกระทบต่อ ผลในการแก้ปัญหาต่างกัน เมื่อปัจจัยรอบข้าง มีการเปลี่ยนแปลง ดังนั้นการศึกษาเครื่องมือ ที่ใช้ในการหาความเหมาะสมระหว่างปัจจัยที่ เกี่ยวข้องในการแก้ปัญหา จึงเป็นสิ่งหนึ่งที่ สามารถนำไปต่อยอดเพื่อประยุกต์ใช้งานใน การแก้ไขปัญหาที่มีความซับซ้อนของปัญหา ที่มีหลายจุดประสงค์ เพื่อให้ได้มาซึ่งแนวโน้ม ของคำตอบที่เหมาะสม และลดเวลาในการ แก้ไขปัญหาในเชิงวิศวกรรม และ เป็นการลด ค่าใช้จ่ายในการแก้ปัญหาอีกด้วย หลักการและเหตุผล เนื่องด้วยปัจจุบัน ปัญหาในเชิงวิศวกรรม มีความซับซ้อน และมีปัจจัยที่เกี่ยวข้อง หลากหลาย ซึ่งแต่ละปัจจัยส่งผลกระทบต่อ ผลในการแก้ปัญหาต่างกัน เมื่อปัจจัยรอบข้าง มีการเปลี่ยนแปลง ดังนั้นการศึกษาเครื่องมือ ที่ใช้ในการหาความเหมาะสมระหว่างปัจจัยที่ เกี่ยวข้องในการแก้ปัญหา จึงเป็นสิ่งหนึ่งที่ สามารถนำไปต่อยอดเพื่อประยุกต์ใช้งานใน การแก้ไขปัญหาที่มีความซับซ้อนของปัญหา ที่มีหลายจุดประสงค์ เพื่อให้ได้มาซึ่งแนวโน้ม ของคำตอบที่เหมาะสม และลดเวลาในการ แก้ไขปัญหาในเชิงวิศวกรรม และ เป็นการลด ค่าใช้จ่ายในการแก้ปัญหาอีกด้วย วัตถุประสงค์ 1. ออกแบบปัญหาหลายจุดประสงค์การจัด ตารางการเดินรถไฟฟ้าเพื่อการศึกษาการ ทำงานของคลังโปรแกรม jMetal 2. ศึกษาการทำงานของขั้นตอนวิธีที่มีในคลัง โปรแกรม jMetal เพื่อแก้ปัญหาตัวอย่างโดย ได้ผลการทำงานที่ถูกต้อง เหมาะสม และ รวดเร็ว ในการแก้ปัญหา วัตถุประสงค์ 1. ออกแบบปัญหาหลายจุดประสงค์การจัด ตารางการเดินรถไฟฟ้าเพื่อการศึกษาการ ทำงานของคลังโปรแกรม jMetal 2. ศึกษาการทำงานของขั้นตอนวิธีที่มีในคลัง โปรแกรม jMetal เพื่อแก้ปัญหาตัวอย่างโดย ได้ผลการทำงานที่ถูกต้อง เหมาะสม และ รวดเร็ว ในการแก้ปัญหา การออกแบบ การออกแบบระบบการทำงาน มีการ แบ่งเป็น 3 ส่วน คือ การออกแบบปัญหาตัวอย่างการเดิน รถไฟฟ้า จุดมุ่งหมายของการออกแบบปัญหา เพื่อสร้างปัญหาที่มีความสัมพันธ์ระหว่าง ปริมาณรถไฟฟ้าที่ให้บริการในเวลาทำการ และ เวลาการรอเฉลี่ยของผู้โดยสาร ซึ่งมีการ จำลองสภาพแวดล้อมต่างๆ ที่เกี่ยวข้องกับ ปัญหา โดยลักษณะการเดินรถไฟฟ้าในแต่ละ ช่วงเวลาทำการ เป็นตัวกำหนดรูปแบบ เวลา การรอเฉลี่ยที่เหมาะสมของผู้โดยสาร การออกแบบการทดสอบการ แก้ปัญหาการทำงานของปัญหาจาก คลังโปรแกรม jMetal เมื่อได้ปัญหาตัวอย่างที่มีความถูกต้อง จึงมีการเรียกใช้ขั้นตอนวิธีต่างๆ ที่มีอยู่ภายใน คลังโปรแกรม jMetal ทำการวิเคราะห์ค่า ทั้งหมดที่มีความเป็นไปได้ที่ได้จากปัญหา ตัวอย่าง เพื่อหารูปแบบคำตอบที่เหมาะสม ที่สุดตามขนาดประชากร (Population Size) ที่กำหนด การวิเคราะห์ผล เมื่อได้ค่าจากขั้นตอนวิธีตามที่ได้ กำหนดจากอัลกอริทึมแล้ว จึงทำการ เปรียบเทียบกับขอบเขตของปัญหาว่า คำตอบ ที่ได้นั้นมีความถูกต้องมากน้อยเพียงใด และ วิเคราะห์ผลว่าควรปล่อยรถในลักษณะใด เพื่อให้สามารถตอบสนองต่อความต้องการ มากที่สุด การออกแบบ การออกแบบระบบการทำงาน มีการ แบ่งเป็น 3 ส่วน คือ การออกแบบปัญหาตัวอย่างการเดิน รถไฟฟ้า จุดมุ่งหมายของการออกแบบปัญหา เพื่อสร้างปัญหาที่มีความสัมพันธ์ระหว่าง ปริมาณรถไฟฟ้าที่ให้บริการในเวลาทำการ และ เวลาการรอเฉลี่ยของผู้โดยสาร ซึ่งมีการ จำลองสภาพแวดล้อมต่างๆ ที่เกี่ยวข้องกับ ปัญหา โดยลักษณะการเดินรถไฟฟ้าในแต่ละ ช่วงเวลาทำการ เป็นตัวกำหนดรูปแบบ เวลา การรอเฉลี่ยที่เหมาะสมของผู้โดยสาร การออกแบบการทดสอบการ แก้ปัญหาการทำงานของปัญหาจาก คลังโปรแกรม jMetal เมื่อได้ปัญหาตัวอย่างที่มีความถูกต้อง จึงมีการเรียกใช้ขั้นตอนวิธีต่างๆ ที่มีอยู่ภายใน คลังโปรแกรม jMetal ทำการวิเคราะห์ค่า ทั้งหมดที่มีความเป็นไปได้ที่ได้จากปัญหา ตัวอย่าง เพื่อหารูปแบบคำตอบที่เหมาะสม ที่สุดตามขนาดประชากร (Population Size) ที่กำหนด การวิเคราะห์ผล เมื่อได้ค่าจากขั้นตอนวิธีตามที่ได้ กำหนดจากอัลกอริทึมแล้ว จึงทำการ เปรียบเทียบกับขอบเขตของปัญหาว่า คำตอบ ที่ได้นั้นมีความถูกต้องมากน้อยเพียงใด และ วิเคราะห์ผลว่าควรปล่อยรถในลักษณะใด เพื่อให้สามารถตอบสนองต่อความต้องการ มากที่สุด ผลการทดสอบ การออกแบบปัญหาตัวอย่าง ทำการออกแบบ แบบจำลอง โดยมีการ พัฒนาฟังก์ชั่นจากแบบจำลองและพัฒนา เป็นปัญหาต้นแบบโดยการใช้ภาษา Java หลังจากนั้นจึงได้ทำการทดสอบผลการ ทำงานเพื่อให้ปัญหามีความถูกต้องในการ สร้างชุดข้อมูลเพื่อใช้ในการวิเคราะห์การ ทำงานจากคลังโปรแกรม jMetal และ ใช้ เป็นขอบเขตการทำงานเพื่อใช้ในการ ตรวจสอบความถูกต้องของคำตอบที่ได้จาก คลังโปรแกรม jMetal การใช้ขั้นตอนวิธีภายในคลัง โปรแกรม jMetal เมื่อทำการเปลี่ยนแปลง สภาพแวดล้อมของการทำงาน สามารถ สังเกตได้ว่า ผลที่ได้จะมีความแตกต่างกัน ซึ่งเวลาที่ใช้ ปริมาณเที่ยวรถที่ให้บริการใน แต่ละช่วงเวลา มีความแตกต่างกัน แต่มี แนวโน้มตามปัญหาที่ได้ออกแบบ และเมื่อ มีการเปลี่ยนแปลงขั้นตอนวิธีในการทำงาน พบว่า ขั้นตอนวิธีแต่ละแบบมีผลต่อการ กระจายตัวของคำตอบ อีกทั้งการกำหนด ขนาดประชากร (Population size) มีผลต่อ ความถูกต้องของการทำงานของปัญหา ตัวอย่าง การวิเคราะห์ผล การทำงานของคลังโปรแกรม jMetal เมื่อเปรียบเทียบกับขอบเขตของคำตอบ พบว่า อยู่ภายในขอบเขตของคำตอบ แต่ ค่าที่ได้นั้น จะมีความถูกต้องมากหรือน้อย ขึ้นอยู่กับการเลือกใช้ ขั้นตอนวิธี และการ กำหนดพารามิเตอร์ของขั้นตอนวิธีที่ เลือกใช้แก้ปัญหานั้น ผลการทดสอบ การออกแบบปัญหาตัวอย่าง ทำการออกแบบ แบบจำลอง โดยมีการ พัฒนาฟังก์ชั่นจากแบบจำลองและพัฒนา เป็นปัญหาต้นแบบโดยการใช้ภาษา Java หลังจากนั้นจึงได้ทำการทดสอบผลการ ทำงานเพื่อให้ปัญหามีความถูกต้องในการ สร้างชุดข้อมูลเพื่อใช้ในการวิเคราะห์การ ทำงานจากคลังโปรแกรม jMetal และ ใช้ เป็นขอบเขตการทำงานเพื่อใช้ในการ ตรวจสอบความถูกต้องของคำตอบที่ได้จาก คลังโปรแกรม jMetal การใช้ขั้นตอนวิธีภายในคลัง โปรแกรม jMetal เมื่อทำการเปลี่ยนแปลง สภาพแวดล้อมของการทำงาน สามารถ สังเกตได้ว่า ผลที่ได้จะมีความแตกต่างกัน ซึ่งเวลาที่ใช้ ปริมาณเที่ยวรถที่ให้บริการใน แต่ละช่วงเวลา มีความแตกต่างกัน แต่มี แนวโน้มตามปัญหาที่ได้ออกแบบ และเมื่อ มีการเปลี่ยนแปลงขั้นตอนวิธีในการทำงาน พบว่า ขั้นตอนวิธีแต่ละแบบมีผลต่อการ กระจายตัวของคำตอบ อีกทั้งการกำหนด ขนาดประชากร (Population size) มีผลต่อ ความถูกต้องของการทำงานของปัญหา ตัวอย่าง การวิเคราะห์ผล การทำงานของคลังโปรแกรม jMetal เมื่อเปรียบเทียบกับขอบเขตของคำตอบ พบว่า อยู่ภายในขอบเขตของคำตอบ แต่ ค่าที่ได้นั้น จะมีความถูกต้องมากหรือน้อย ขึ้นอยู่กับการเลือกใช้ ขั้นตอนวิธี และการ กำหนดพารามิเตอร์ของขั้นตอนวิธีที่ เลือกใช้แก้ปัญหานั้น ประโยชน์ที่ได้รับ 1. เข้าใจรูปแบบปัญหาหลาย จุดประสงค์ และการใช้ ขั้นตอนวิธีเชิง วิวัฒน์ในการแก้ปัญหา 2. สามารถเปรียบเทียบขั้นตอนวิธีที่ เหมาะกับปัญหาตัวอย่างจากคลัง โปรแกรม jMetal เพื่อประยุกต์ใช้งาน ประโยชน์ที่ได้รับ 1. เข้าใจรูปแบบปัญหาหลาย จุดประสงค์ และการใช้ ขั้นตอนวิธีเชิง วิวัฒน์ในการแก้ปัญหา 2. สามารถเปรียบเทียบขั้นตอนวิธีที่ เหมาะกับปัญหาตัวอย่างจากคลัง โปรแกรม jMetal เพื่อประยุกต์ใช้งาน