Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Kỹ Thuật - Công Nghệ
Tự động hoá
Tổng quan một số dạng của bài toán lập lộ trình xe và giải thuật metaheuristic iterated local search có cải tiến để giải quyết một số dạng của bài toán lập lộ trình xe
Đang chuẩn bị liên kết để tải về tài liệu:
Tổng quan một số dạng của bài toán lập lộ trình xe và giải thuật metaheuristic iterated local search có cải tiến để giải quyết một số dạng của bài toán lập lộ trình xe
Ðức Tuấn
13
12
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Bài báo này đề cập đến các cách tiếp cận chính xác và metaheuristic để giải quyết các dạng khác nhau của VRP, và đã thực hiện một rà soát thống kê rộng rãi. Giải thuật được trình bày trong bài báo được dựa trên giải thuật metaheuristic Iterated Local Search (ILS) với việc sử dụng một thủ tục giảm lân cận giá trị theo thứ tự lân cận ngẫu nhiên (Variable Neighborhood Descent with Random neighborhood ordering (RVND)), trong đoạn tìm kiếm địa phương. | NGHIÊN CỨU - TRAO ĐỔI TỔNG QUAN MỘT SỐ DẠNG CỦA BÀI TOÁN LẬP LỘ TRÌNH XE VÀ GIẢI THUẬT METAHEURISTIC ITERATED LOCAL SEARCH CÓ CẢI TIẾN ĐỂ GIẢI QUYẾT MỘT SỐ DẠNG CỦA BÀI TOÁN LẬP LỘ TRÌNH XE ThS. NGUYỄN MINH ĐẾ TÓM TẮT Bài toán lập lộ trình xe Vehicle Routing Problem VRP là dạng bài toán tối ưu rời rạc và được giới thiệu lần đầu tiên trong cuối những năm 1950. Các giải pháp chính xác cho VRP thường tạo nên bùng nổ tổ hợp tính toán phức tạp. Vì tính hiệu quả nên các giải pháp phải dựa vào các phương pháp xấp xỉ và heuristic đã hoạt động tốt trong thực tế. Các nhà nghiên cứu vẫn tiếp tục nỗ lực để thiết kế ra các giải thuật xấp xỉ mà có tỉ lệ tốt hơn các giải thuật xấp xỉ đã có. Bài báo này đề cập đến các cách tiếp cận chính xác và metaheuristic để giải quyết các dạng khác nhau của VRP và đã thực hiện một rà soát thống kê rộng rãi. Giải thuật được trình bày trong bài báo được dựa trên giải thuật metaheuristic Iterated Local Search ILS với việc sử dụng một thủ tục giảm lân cận giá trị theo thứ tự lân cận ngẫu nhiên Variable Neighborhood Descent with Random neighborhood ordering RVND trong đoạn tìm kiếm địa phương. Từ khóa lập lộ trình xe tối ưu tổ hợp tìm theo vùng lặp lại giảm lân cận giá trị theo thứ tự lân cận ngẫu nhiên. SUMMARY The Vehicle Routing Problem VRP is a discrete optimization problem and first introduced in the late 1950 s. Exact solutions of VRPs are often computationally intensive. For the sake of efficiency one must resort to approximation methods and heuristics which work well in practice. Researchers are continuously applying their best efforts to design new approximation algorithms which have better approximation ratio as compared to the previously existing algorithms. This paper mentions about exact and metaheuristic approaches for solving different variants of the VRP and make a survey of extensive literature reviewing. The proposed algorithm is based on the Iterated Local Search ILS metaheuristic which uses a Variable Neighborhood Descent .
TÀI LIỆU LIÊN QUAN
Tóm tắt luận án Tiến sĩ Nông nghiệp: Nghiên cứu về bảo tồn đa dạng sinh học - Những vấn đề liên quan đến quản lý tổng hợp tài nguyên rừng ở một số khu bảo tồn thiên nhiên vùng Tây Nguyên
Khai thác một số tri thức lịch sử về cuộc tổng tiến công và nổi dậy Xuân Mậu Thân năm 1968 nhằm bồi đắp về nghệ thuật quân sự của Đảng cho sinh viên hiện nay
Tổng luận: Tình hình tổ chức và nghiên cứu CNSH trên thế giới và những vấn đề đáng quan tâm
Luận văn: NGHIÊN CỨU XÁC ĐỊNH TỔNG SỐ VÀ TỔNG DẠNG ASEN TRONG MỘT SỐ HẢI SẢN BẰNG PHƯƠNG PHÁP TRẮC QUANG
Luận văn : Những vấn đề liên quan đến quản lý tổng hợp tài nguyên rừng ở một số khu bảo tồn thiên nhiên vùng lâm sinh
Tiếp cận an sinh xã hội của lao động trong khu vực kinh tế phi chính thức (Qua tổng quan tài liệu nghiên cứu ở một số nước đang phát triển)
Báo cáo tốt nghiệp “Một số giải pháp nhằm hoàn thiện quản trị nhân sự tại Tổng công ty xăng dầu Việ
Báo cáo nghiên cứu khoa học:" TỔNG QUAN VỀ ĐA DẠNG SINH HỌC Ở THÀNH PHỐ ĐÀ NẴNG VÀ MỘT SỐ ĐỊNH HƯỚNG BẢO TỒN "
Đề tài: " MỘT SỐ VẤN ĐỀ LÝ LUẬN – THỰC TIỄN QUA TỔNG KẾT 20 NĂM ĐỔI MỚI TRONG CÁC VĂN KIỆN ĐẠI HỘI X CỦA ĐẢNG "
Báo cáo tham luận: Một số vấn đề phát triển thủy lợi Đồng bằng sông Cửu Long nhằm thích ứng với biến đổi khí hậu và nước biển dâng
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.