
Study new metaheuristic for knapsack problems: Thesis/ Nguyen Hoai Phuong
Tác giả : Nguyen Hoai Phuong
Năm xuất bản : 2019
Nơi xuất bản : Hunan
Mô tả vật lý : xix, 102 p.: ill.; 30cm 1 resume
Số phân loại : 519.6
Chủ đề : 1. $2Bộ TK TVQGTối ưu hoá toán học. 2. 7. 3. Bài toán xếp ba lô.
Thông tin chi tiết
Tóm tắt : | Nghiên cứu tổng quan về Knapsack và ứng dụng của nó trong: Vận chuyển, hậu cần, cắt và đóng gói, viễn thông, độ tin cậy, quảng cáo... Đề xuất phương pháp tối ưu hoá dòng hạt nhị phân (PSO) với thuật toán tham lam để giải quyết bài toán xếp ba lô dạng 0 -1. Ứng dụng PSO để giải quyết ván đề mã thực. Sử dụng hàm truyền chuyển đổi vectơ thực sang vec tơ nhị phân đối với mã nhị phân như KP01. Kết hợp một toán tử sửa chữa tham lam với PSO để giúp thuật toán hội tụ nhanh và có được giải pháp tối ưu tốt hơn... |
Thông tin dữ liệu nguồn
Thư viện | Ký hiệu xếp giá | Dữ liệu nguồn |
---|---|---|
![]() |
LA19.2590.1, LA19.2590.2, LA19.2590.3 |
https://opac.nlv.gov.vn/pages/opac/wpid-detailbib-id-779606.html |