donjoan
28-10-2009, 14:45
... xin chào các bạn, mình đang làm đồ án môn học về giải thuật PSO (Particle Swarm Op - Tối ưu hóa bầy đàn) áp đụng cho bài toán Bin Packing.
... bài toán ở đây xét là bài toán dạng cổ điển (classical bin packing problem):
Cho một dãy các đồ vật L = (a1, a2, …., an) với kích thước của mỗi đồ vật ai là si (i = 1,2, …,n). Hãy xếp tất cả các đồ vật trên vào các thùng chứa sao cho:
+ Các thùng chứa là giống nhau và có sức chứa là B = si với mọi i = 1,2,…,n.
+ Số lượng thùng chứa cần sử dụng là ít nhất
... mình đã tìm nhiều tài liệu nhưng vẫn còn khá mông lung. Bạn nào từng nghiên cứu về vấn đề này thì giúp đỡ mình với. Mình xin chân thành cảm ơn!
... bài toán ở đây xét là bài toán dạng cổ điển (classical bin packing problem):
Cho một dãy các đồ vật L = (a1, a2, …., an) với kích thước của mỗi đồ vật ai là si (i = 1,2, …,n). Hãy xếp tất cả các đồ vật trên vào các thùng chứa sao cho:
+ Các thùng chứa là giống nhau và có sức chứa là B = si với mọi i = 1,2,…,n.
+ Số lượng thùng chứa cần sử dụng là ít nhất
... mình đã tìm nhiều tài liệu nhưng vẫn còn khá mông lung. Bạn nào từng nghiên cứu về vấn đề này thì giúp đỡ mình với. Mình xin chân thành cảm ơn!