| ชื่อเรื่อง | : | ขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่สำหรับปัญหาการบรรจุผลิตภัณฑ์ในสามมิติ |
| นักวิจัย | : | จิระเดช พลสวัสดิ์ |
| คำค้น | : | GENETIC ALGORITHM , BIN PACKING , CONTAINER LOADING LOCAL SEARCH |
| หน่วยงาน | : | ฐานข้อมูลวิทยานิพนธ์ไทย |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2546 |
| อ้างอิง | : | http://www.thaithesis.org/detail.php?id=1082546000226 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | วิทยานิพนธ์ฉบับนี้เสนอการใช้ขั้นตอนวิธีเชิงพันธุกรรมสำหรับปัญหาการบรรจุผลิตภัณฑ์ในสามมิติ โดยเพิ่มการค้นเฉพาะที่ในขั้นตอนวิธีเชิงพันธุกรรม ได้เสนอการค้นเฉพาะที่ทั้งหมด 3 แบบ ได้แก่ 1) การสุ่มสลับลำดับ 2) การกระจายผลิตภัณฑ์ในตู้สินค้าที่บรรจุได้น้อยที่สุดไปตู้สินค้าอื่นๆ 3) การเลือกชิ้นใหญ่ที่สุดออกไปบรรจุในตู้สินค้าใหม่ การค้นเฉพาะที่เหล่านี้ถูกใช้ในระหว่างการวัดคุณภาพของคำตอบ ถ้าพบคำตอบที่ดีกว่าจึงจะแทนที่คำตอบเดิมด้วยคำตอบที่ได้จากการค้นเฉพาะที่ ทำการทดลองเพื่อเปรียบเทียบผลระหว่างขั้นตอนวิธีเชิงพันธุกรรม, ขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่และขั้นตอนวิธีแบบศึกษาสำนึก เกณฑ์การเปรียบเทียบมี 3 อย่าง ได้แก่จำนวนปัญหาที่หาคำตอบได้, เวลาในการหาคำตอบและปริมาณงานต่อหน่วยเวลา ผลการทดลองแสดงให้เห็นว่าการใช้การค้นเฉพาะที่ทำให้สามารถหาคำตอบได้มากขึ้น ขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่หาคำตอบได้เร็วกว่าขั้นตอนวิธีแบบศึกษาสำนึกเมื่อขนาดของปัญหามากกว่า 30 ชิ้น และเมื่อพิจารณาในแง่ปริมาณงานต่อหน่วยเวลาพบว่าขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่ให้ปริมาณงานต่อหน่วยเวลามากกว่าขั้นตอนวิธีแบบศึกษาสำนึก |
| บรรณานุกรม | : |
จิระเดช พลสวัสดิ์ . (2546). ขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่สำหรับปัญหาการบรรจุผลิตภัณฑ์ในสามมิติ.
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. จิระเดช พลสวัสดิ์ . 2546. "ขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่สำหรับปัญหาการบรรจุผลิตภัณฑ์ในสามมิติ".
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. จิระเดช พลสวัสดิ์ . "ขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่สำหรับปัญหาการบรรจุผลิตภัณฑ์ในสามมิติ."
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2546. Print. จิระเดช พลสวัสดิ์ . ขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่สำหรับปัญหาการบรรจุผลิตภัณฑ์ในสามมิติ. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2546.
|
