loading

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
Thư viện Quốc gia Việt Nam LA19.2590.1, LA19.2590.2, LA19.2590.3
https://opac.nlv.gov.vn/pages/opac/wpid-detailbib-id-779606.html